C++性能优化

C性能优化是个系统工程不是靠一两个“奇技淫巧”就能搞定的。我把它拆成四个层次来讲从最立竿见影的到最底层的你面试或实战时按这个框架去思考思路会非常清晰。第一层算法与数据结构性价比最高这是根本。一个O(n²)的算法再怎么微优化也跑不过O(n log n)的。选对容器需要随机访问用std::vector频繁中间插入用std::list查找多用std::unordered_map。别小看这个选错容器性能差十倍很常见。算法降级不是所有排序都需要std::sort。如果只需要前K个元素std::nth_element或std::partial_sort快得多。避免不必要的计算循环里不变的计算提到外面来。第二层内存与缓存优化现代CPU的瓶颈现代CPU太快了瓶颈往往在内存访问。让数据尽量待在CPU缓存里是核心。数据局部性遍历二维数组时按内存布局顺序访问行优先。用std::vector而不是std::list因为vector内存连续缓存友好。结构体布局把频繁一起访问的成员放一起按成员大小从大到小排序减少内存填充padding浪费。避免“伪共享”False Sharing多线程场景下两个线程修改同一缓存行通常64字节里的不同变量会导致性能骤降。用alignas(64)让关键变量独占缓存行。减少动态分配new/delete很慢。用reserve()预分配vector空间用对象池管理短生命周期的小对象。第三层编译器与语言特性让编译器帮你干活现代C编译器非常聪明你要学会“喂”给它好优化的代码。开优化选项发布版本用-O2或-O3GCC/Clang加上-marchnative让它针对你的CPU生成指令。链接时优化-flto也能带来惊喜。减少拷贝函数参数用const T传大对象用std::move转移资源所有权用emplace_back()代替push_back()避免临时对象构造。编译期计算能用constexpr的就用让编译器在编译期把结果算好。虚函数优化热路径上避免虚函数调用。可以用CRTP奇异递归模板模式实现静态多态或者用final关键字帮助编译器去虚拟化。第四层并发与并行榨干多核性能单核性能到头了多核是唯一出路。线程池别频繁创建销毁线程用线程池复用。无锁编程对于简单的计数器或标志位用std::atomic代替互斥锁开销小得多。SIMD向量化一条指令同时处理多个数据。编译器自动向量化有时不靠谱关键路径可以用内置函数intrinsics手写SSE/AVX指令。异步I/O用io_uringLinux或IOCPWindows处理网络和文件I/O避免线程阻塞。总结你的优化“三板斧”先测量再优化别猜。用perf、Valgrind或Intel VTune找到真正的热点Hotspot。从高到低先改算法第一层再调内存第二层最后才去抠指令级的优化第四层。权衡优化往往意味着代码可读性下降。只在关键路径上做优化别为了10%的性能提升把整个项目搞成天书。