title: 在OI等竞赛中，C++STL的速度真的很不理想吗？
desc: 本人OI菜鸟一枚，经常听到学长，老师以及一些书籍中说CSTL的很多函数速度不理想，常数过大导致速度太慢。那么STL的速度真的如此不堪吗？如果说此类库函数的速度真的这么慢，为什么没有随着编译器的更新而大幅度改进呢？或者是因为这些语言在大多数领域应用的时候不需要像OIACM这样，对常数大小等问题有严格的要求？感觉这些库函数的作者大都是大神级人物，内部实现又有很多底层的优化，按理来说应该不会出这样的问题啊。。。<br>写问题写的比较着急。。。有一些名词搞错了，让各位见笑了，现在已经修改过来了。
topic: 编程
content: CSTL的很多函数复杂度不理想，常数过大导致速度太慢常数大小和复杂度理不理想并不直接相关。可能你错误地转述他们的意思？ 或者是因为这些语言在大多数领域应用的时候不需要像OIACM这样，对复杂度有严格的要求？ 所有 STL 容器及算法，在标准中都有说明复杂度。STL 提供了一些常用通用的容器和算法，一般的实现都满足标准需求的复杂度。但它毕竟只是世界上所有数据结构和算法的子集，在某些问题上会有一些需求 STL 是不支
answerer_tags: 游戏程序员、《游戏引擎架构》译者