编码阶段优化C++程序性能的一些做法(仅供参考)
目录
1、内存与数据结构优化
2、算法与复杂度
3、函数与调用优化
4、循环优化
5、STL 使用优化
6、多线程与锁优化
7、 IO优化
非AI生成,觉得有用,就请您帮忙点赞转发收藏吧,您的鼓励是我创作的动力,多谢看官。
由于能力水平有限,文中的错误或不严谨的地方在所难免,还请批评指正。
1、内存与数据结构优化
优化点 | 建议做法 | 收益 | 典型反例 |
|---|---|---|---|
容器选择 | 优先 | cache 友好 | 高频遍历用 |
预分配 |
| 避免扩容拷贝 |
|
小对象分配 | 对象池 / arena | 减少 malloc | 循环中 |
内存布局 | 数据紧凑排列 | 提高 cache line 命中 | 大量指针嵌套 |
避免共享 |
| 减少锁 | 全局变量频繁访问 |
2、算法与复杂度
优化点 | 建议做法 | 收益 | 典型反例 |
|---|---|---|---|
时间复杂度 | O(n²) → O(n log n) | 数量级提升 | 冒泡排序 |
查找优化</ |
