编码阶段优化C++程序性能的一些做法(仅供参考)

📅 2026/7/17 3:07:52 👁️ 阅读次数 📝 编程学习
编码阶段优化C++程序性能的一些做法(仅供参考)

目录

1、内存与数据结构优化

2、算法与复杂度

3、函数与调用优化

4、循环优化

5、STL 使用优化

6、多线程与锁优化

7、 IO优化


 

非AI生成,觉得有用,就请您帮忙点赞转发收藏吧,您的鼓励是我创作的动力,多谢看官。
由于能力水平有限,文中的错误或不严谨的地方在所难免,还请批评指正。

1、内存与数据结构优化

优化点

建议做法

收益

典型反例

容器选择

优先std::vector

cache 友好

高频遍历用std::list

预分配

reserve()

避免扩容拷贝

push_back不 reserve

小对象分配

对象池 / arena

减少 malloc

循环中new/delete

内存布局

数据紧凑排列

提高 cache line 命中

大量指针嵌套

避免共享

thread_local

减少锁

全局变量频繁访问

2、算法与复杂度

优化点

建议做法

收益

典型反例

时间复杂度

O(n²) → O(n log n)

数量级提升

冒泡排序

查找优化</