关于C++的stl库效率问题
本帖最后由 御笔剑客 于 2019-9-28 20:43 编辑为什么同等情况下,使用stl库里面的数据结构比手写的数据结构时间要长很多呢? ...... 标准库全用模板实现,
而模板的实现都是在编译时生成代码,
不会有运行时的开销,
如果你要考虑代码段占的内存,是完全没有必要的.
因为你的代码再长,使用的模板再多,
对于运行时开销也是微不足道的,
这也正是c++高效的原因. stl有些类函数并非你想象的O(1),比如string里头的size其实是O(n)
stl有一些不灵活,如stack,求从上到下第k的元素是O(k),手写栈直接输出就行
stl有些玩意儿代码量很大,会增加编译时间 你自己写的可以优化到最高效率,但STL追求的是通用,所以做不到高效 stl有些类函数并非你想象的O(1),比如string里头的size其实是O(n)
stl有一些不灵活,如stack,求从上到下第k的元素是O(k),手写栈直接输出就行
stl有些玩意儿代码量很大,会增加编译时间 stl的函数只是为了功能性
空间复杂度自然不会太低
你自定义的当然会更高效
页:
[1]