关于C++的stl库效率问题

御笔剑客 · 发表于 2019-9-28 18:19:27

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由御笔剑客于 2019-9-28 20:43 编辑

为什么同等情况下，使用stl库里面的数据结构比手写的数据结构时间要长很多呢？

一个账号 · 发表于 2019-9-29 19:45:47

......

心驰神往 · 发表于 2020-11-3 15:55:33

标准库全用模板实现,
而模板的实现都是在编译时生成代码,
不会有运行时的开销,

如果你要考虑代码段占的内存,是完全没有必要的.
因为你的代码再长,使用的模板再多,
对于运行时开销也是微不足道的,
这也正是c++高效的原因.

zhangjinxuan · 发表于 2022-8-17 16:19:28

stl有些类函数并非你想象的O(1),比如string里头的size其实是O(n)
stl有一些不灵活，如stack,求从上到下第k的元素是O(k),手写栈直接输出就行
stl有些玩意儿代码量很大，会增加编译时间

ExiaGN001 · 发表于 2022-8-18 16:32:16

你自己写的可以优化到最高效率，但STL追求的是通用，所以做不到高效

lingli.wu · 发表于 2022-8-18 23:01:36

stl有些类函数并非你想象的O(1),比如string里头的size其实是O(n)
stl有一些不灵活，如stack,求从上到下第k的元素是O(k),手写栈直接输出就行
stl有些玩意儿代码量很大，会增加编译时间

陈尚涵 · 发表于 2022-8-19 19:19:43

stl的函数只是为了功能性
空间复杂度自然不会太低
你自定义的当然会更高效

账号		自动登录	找回密码
密码			立即注册