总结
去年刚进公司的时候，公司基础库里面有个lrucache，里面的实现用的是std::list。但是里面计算std::list的函数直接使用的是stl里面的size()方法。结果压测的时候，性能卡在这里了。
今天，有个同事又在基础库里面发现一个队列的实现，也用到了std::list，取元素的个数的时候同样用到了size()方法。
很遗憾的是，公司的基础库只暴露了头文件，无法一一去检查这个坑是否会在其他地方还会有。
下面看一下stl里面size()方法的实现：
下载豆包电脑版，提高工作效率
size_type
size() const
{ return std::distance(begin(), end()); }上面的代码g++版本是4.2.1
显然，复杂度为O(N)。当list里面元素比较多的时候，计算将很慢。 所以，当使用std::list的时候，一定记得自己维护一个count。
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
831
