C++ 性能优化

引言

在算法竞赛或高性能程序开发中,C++ 代码的运行效率往往决定成败。本文总结 10 个实用的性能优化技巧,从代码编写到编译配置全方位提升程序速度。

一、基础优化:减少不必要的开销
二、数据结构优化
三、循环与分支优化
  1. 输入输出优化

    禁用同步流与解除绑定,速度提升数倍:

    cpp 复制代码
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
  2. 极端场景下使用scanf/printffread

  3. 避免全局变量初始化

    全局变量默认初始化会耗时,局部变量在栈上分配更高效。

  4. 减少函数调用开销

    热点函数添加inline关键字,短函数优先写成内联形式。

  5. 优先使用数组而非容器
    int a[1000]vector<int> 访问更快,避免动态内存分配。

  6. 循环展开

    减少循环变量自增和判断次数:

    cpp 复制代码
    // 优化前
    for (int i = 0; i < n; i++) sum += a[i];
    
    // 优化后(n为4的倍数)
    for (int i = 0; i < n; i += 4) {
        sum += a[i] + a[i+1] + a[i+2] + a[i+3];
    }
  7. 容器选择技巧

    • 频繁插入删除用list,随机访问用vector

    • 哈希表优先用unordered_map,但需注意哈希冲突

    • 分支预测友好

      避免在循环内使用复杂条件判断,可通过查表法替代。

    四、编译选项优化

    在 GCC 中添加以下选项:

    cpp 复制代码
    g++ -O2 -march=native -ffast-math -o program program.cpp
    • -O2:启用基本优化
    • -march=native:针对本地 CPU 架构优化
    • -ffast-math:牺牲部分精度换取速度(慎用)
    五、效果测试

    以 1e8 次整数加法为例,优化前后对比:

    • 未优化:1.2s
    • 启用 O2 + 循环展开:0.3s(提速 4 倍)
相关推荐
TomCode先生2 小时前
c#动态树形表达式详解
开发语言·c#
高-老师3 小时前
基于R语言的物种气候生态位动态量化与分布特征模拟
开发语言·r语言·物种气候
大翻哥哥3 小时前
Python 2025:量化金融与智能交易的新纪元
开发语言·python·金融
weixin_437830944 小时前
使用冰狐智能辅助实现图形列表自动点击:OCR与HID技术详解
开发语言·javascript·ocr
鹿鹿学长4 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
zhousenshan4 小时前
Python爬虫常用框架
开发语言·爬虫·python
利刃大大5 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池
DKPT5 小时前
Java内存区域与内存溢出
java·开发语言·jvm·笔记·学习
C语言小火车5 小时前
【C++八股文】基础知识篇
c++·tcp/ip·const·智能指针·多线程同步·static关键字·c++内存模型
liulilittle6 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信