C++性能优化：提升代码执行效率

3.2 内存碎片的优化

#include <iostream>
#include <vector>

// 预分配内存避免内存碎片
void preallocateMemory() {
    const int size = 10000;
    std::vector<int> vec;
    vec.reserve(size); // 预分配内存
    for (int i = 0; i < size; ++i) {
        vec.push_back(i);
    }
}

// 不预分配内存（可能导致内存碎片）
void notPreallocateMemory() {
    const int size = 10000;
    std::vector<int> vec;
    for (int i = 0; i < size; ++i) {
        vec.push_back(i);
    }
}

int main() {
    std::cout << "=== 内存碎片优化示例 ===" << std::endl;
    // 测量预分配内存和不预分配内存的性能
    auto start = std::chrono::high_resolution_clock::now();
    preallocateMemory();
    auto end = std::chrono::high_resolution_clock::now();
    auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "预分配内存耗时: " << duration << "微秒" << std::endl;
    start = std::chrono::high_resolution_clock::now();
    notPreallocateMemory();
    end = std::chrono::high_resolution_clock::now();
    duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "不预分配内存耗时: " << duration << "微秒" << std::endl;
    return 0;
}

四、CPU优化技巧

4.1 循环优化

#include <iostream>
#include <vector>
#include <algorithm>

// 优化循环：合并操作
void optimizedLoop() {
    const int size = 10000;
    std::vector<int> vec1(size, 1);
    std::vector<int> vec2(size, 2);
    std::vector<int> result(size, 0);
    for (int i = 0; i < size; ++i) {
        result[i] = vec1[i] + vec2[i];
    }
}

// 未优化的循环：多次遍历
void unoptimizedLoop() {
    const int size = 10000;
    std::vector<int> vec1(size, 1);
    std::vector<int> vec2(size, 2);
    std::vector<int> result(size, 0);
    for (int i = 0; i < size; ++i) {
        result[i] = vec1[i];
    }
    for (int i = 0; i < size; ++i) {
        result[i] += vec2[i];
    }
}

int main() {
    std::cout << "=== 循环优化示例 ===" << std::endl;
    // 测量优化循环和未优化循环的性能
    auto start = std::chrono::high_resolution_clock::now();
    optimizedLoop();
    auto end = std::chrono::high_resolution_clock::now();
    auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "优化循环耗时: " << duration << "微秒" << std::endl;
    start = std::chrono::high_resolution_clock::now();
    unoptimizedLoop();
    end = std::chrono::high_resolution_clock::now();
    duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "未优化循环耗时: " << duration << "微秒" << std::endl;
    return 0;
}

4.2 函数优化

#include <iostream>
#include <vector>
#include <algorithm>

// 优化函数：使用内联函数
inline int add(int a, int b) {
    return a + b;
}

// 未优化的函数：普通函数调用
int addNotInline(int a, int b) {
    return a + b;
}

// 测试函数调用开销
void testFunctionCallOverhead() {
    const int size = 1000000;
    int result = 0;
    auto start = std::chrono::high_resolution_clock::now();
    for (int i = 0; i < size; ++i) {
        result += add(i, i);
    }
    auto end = std::chrono::high_resolution_clock::now();
    auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "内联函数调用耗时: " << duration << "微秒" << std::endl;
    start = std::chrono::high_resolution_clock::now();
    for (int i = 0; i < size; ++i) {
        result += addNotInline(i, i);
    }
    end = std::chrono::high_resolution_clock::now();
    duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "普通函数调用耗时: " << duration << "微秒" << std::endl;
}

int main() {
    std::cout << "=== 函数优化示例 ===" << std::endl;
    testFunctionCallOverhead();
    return 0;
}

五、I/O操作优化

5.1 文件I/O优化

#include <iostream>
#include <fstream>
#include <vector>
#include <string>

// 优化文件I/O：关闭同步以加速
void optimizedFileIO() {
    const std::string filename = "test.txt";
    const int size = 10000;
    std::ofstream file(filename);
    std::ios_base::sync_with_stdio(false); // 禁用同步以提高性能
    for (int i = 0; i < size; ++i) {
        file << i << std::endl;
    }
    file.close();
}

// 未优化的文件I/O：使用默认缓冲区
void unoptimizedFileIO() {
    const std::string filename = "test.txt";
    const int size = 10000;
    std::ofstream file(filename);
    for (int i = 0; i < size; ++i) {
        file << i << std::endl;
    }
    file.close();
}

int main() {
    std::cout << "=== 文件I/O优化示例 ===" << std::endl;
    // 测量优化文件I/O和未优化文件I/O的性能
    auto start = std::chrono::high_resolution_clock::now();
    optimizedFileIO();
    auto end = std::chrono::high_resolution_clock::now();
    auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "优化文件I/O耗时: " << duration << "微秒" << std::endl;
    start = std::chrono::high_resolution_clock::now();
    unoptimizedFileIO();
    end = std::chrono::high_resolution_clock::now();
    duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
    std::cout << "未优化文件I/O耗时: " << duration << "微秒" << std::endl;
    return 0;
}

5.2 网络I/O优化

#include <iostream>
#include <vector>
#include <string>
#include <boost/asio.hpp>
#include <chrono>

using boost::asio::ip::tcp;
using namespace std;

// 优化网络I/O：使用异步操作
void optimizedNetworkIO() {
    try {
        boost::asio::io_service io_service;
        tcp::resolver resolver(io_service);
        tcp::resolver::query query("example.com", "http");
        tcp::resolver::iterator endpoint_iterator = resolver.resolve(query);
        tcp::socket socket(io_service);
        boost::asio::connect(socket, endpoint_iterator);
        std::string request = "GET / HTTP/1.1\r\n";
        request += "Host: example.com\r\n";
        request += "Connection: close\r\n\r\n";
        boost::asio::write(socket, boost::asio::buffer(request));
        boost::asio::streambuf response;
        boost::asio::read_until(socket, response, "\r\n");
        string status_line;
        istringstream response_stream(response.str());
        response_stream >> status_line;
    } catch (const std::exception& e) {
        cerr << "错误：" << e.what() << endl;
    }
}

// 未优化的网络I/O：使用同步操作
void unoptimizedNetworkIO() {
    try {
        boost::asio::io_service io_service;
        tcp::resolver resolver(io_service);
        tcp::resolver::query query("example.com", "http");
        tcp::resolver::iterator endpoint_iterator = resolver.resolve(query);
        tcp::socket socket(io_service);
        boost::asio::connect(socket, endpoint_iterator);
        std::string request = "GET / HTTP/1.1\r\n";
        request += "Host: example.com\r\n";
        request += "Connection: close\r\n\r\n";
        boost::asio::write(socket, boost::asio::buffer(request));
        string response;
        char buffer[1024];
        size_t len;
        while ((len = socket.read_some(boost::asio::buffer(buffer))) > 0) {
            response.append(buffer, len);
        }
    } catch (const std::exception& e) {
        cerr << "错误：" << e.what() << endl;
    }
}

int main() {
    std::cout << "=== 网络I/O优化示例 ===" << std::endl;
    // 测量优化网络I/O和未优化网络I/O的性能
    auto start = std::chrono::high_resolution_clock::now();
    optimizedNetworkIO();
    auto end = std::chrono::high_resolution_clock::now();
    auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count();
    std::cout << "优化网络I/O耗时：" << duration << "毫秒" << std::endl;
    start = std::chrono::high_resolution_clock::now();
    unoptimizedNetworkIO();
    end = std::chrono::high_resolution_clock::now();
    duration = std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count();
    std::cout << "未优化网络I/O耗时：" << duration << "毫秒" << std::endl;
    return 0;
}

六、综合案例：优化矩阵乘法算法

6.1 项目结构

MatrixMultiplicationOptimization/
 ├── include/
 │   └── Matrix.h
 ├── src/
 │   ├── Matrix.cpp
 │   └── main.cpp
 └── build/

6.2 核心代码

// include/Matrix.h
#ifndef MATRIX_H
#define MATRIX_H

#include <vector>
#include <chrono>

using namespace std;
using namespace chrono;

class Matrix {
public:
    Matrix(int rows, int cols);
    Matrix(const vector<vector<int>>& data);
    int getRows() const;
    int getCols() const;
    int& operator()(int row, int col);
    const int& operator()(int row, int col) const;
    Matrix multiplyNaive(const Matrix& other) const;
    Matrix multiplyOptimized(const Matrix& other) const;
    void print() const;
    vector<vector<int>> getTransposed() const; // 新增声明
private:
    int rows_;
    int cols_;
    vector<vector<int>> data_;
};

#endif // MATRIX_H

// src/Matrix.cpp
#include "Matrix.h"
#include <iostream>

Matrix::Matrix(int rows, int cols) : rows_(rows), cols_(cols), data_(rows, vector<int>(cols, 0)) {}
Matrix::Matrix(const vector<vector<int>>& data) : rows_(data.size()), cols_(data[0].size()), data_(data) {}
int Matrix::getRows() const { return rows_; }
int Matrix::getCols() const { return cols_; }
int& Matrix::operator()(int row, int col) { return data_[row][col]; }
const int& Matrix::operator()(int row, int col) const { return data_[row][col]; }

Matrix Matrix::multiplyNaive(const Matrix& other) const {
    if (cols_ != other.rows_) {
        throw invalid_argument("矩阵尺寸不兼容");
    }
    Matrix result(rows_, other.cols_);
    for (int i = 0; i < rows_; ++i) {
        for (int j = 0; j < other.cols_; ++j) {
            for (int k = 0; k < cols_; ++k) {
                result(i, j) += data_[i][k] * other.data_[k][j];
            }
        }
    }
    return result;
}

Matrix Matrix::multiplyOptimized(const Matrix& other) const {
    if (cols_ != other.rows_) {
        throw invalid_argument("矩阵尺寸不兼容");
    }
    Matrix result(rows_, other.cols_);
    vector<vector<int>> otherTransposed = other.getTransposed();
    for (int i = 0; i < rows_; ++i) {
        for (int j = 0; j < other.cols_; ++j) {
            int sum = 0;
            for (int k = 0; k < cols_; ++k) {
                sum += data_[i][k] * otherTransposed[j][k];
            }
            result(i, j) = sum;
        }
    }
    return result;
}

vector<vector<int>> Matrix::getTransposed() const {
    vector<vector<int>> transposed(cols_, vector<int>(rows_));
    for (int i = 0; i < rows_; ++i) {
        for (int j = 0; j < cols_; ++j) {
            transposed[j][i] = data_[i][j];
        }
    }
    return transposed;
}

void Matrix::print() const {
    for (const auto& row : data_) {
        for (int value : row) {
            cout << value << " ";
        }
        cout << endl;
    }
}

// src/main.cpp
#include <iostream>
#include <vector>
#include <chrono>
#include "Matrix.h"

using namespace std;
using namespace chrono;

int main() {
    std::cout << "=== 矩阵乘法优化示例 ===" << std::endl;
    // 创建两个矩阵
    const int size = 100;
    Matrix matrix1(size, size);
    Matrix matrix2(size, size);
    for (int i = 0; i < size; ++i) {
        for (int j = 0; j < size; ++j) {
            matrix1(i, j) = i + j;
            matrix2(i, j) = i * j;
        }
    }
    // 测试朴素算法
    auto start = high_resolution_clock::now();
    Matrix resultNaive = matrix1.multiplyNaive(matrix2);
    auto end = high_resolution_clock::now();
    auto duration = duration_cast<milliseconds>(end - start).count();
    std::cout << "朴素算法耗时：" << duration << "毫秒" << std::endl;
    // 测试优化算法
    start = high_resolution_clock::now();
    Matrix resultOptimized = matrix1.multiplyOptimized(matrix2);
    end = high_resolution_clock::now();
    duration = duration_cast<milliseconds>(end - start).count();
    std::cout << "优化算法耗时：" << duration << "毫秒" << std::endl;
    return 0;
}

6.3 项目构建与运行

# 创建构建目录
mkdir -p build && cd build
# 配置 CMake
cmake -DCMAKE_BUILD_TYPE=Release ..
# 编译项目
cmake --build . --config Release
# 运行程序
./MatrixMultiplicationOptimization

七、总结与练习

7.1 本章总结

本章介绍了C++性能优化的核心知识，包括：

1. 性能优化的基本概念与原则
2. 内存管理优化
3. CPU优化技巧
4. I/O操作优化
5. 综合案例：优化矩阵乘法算法

7.2 练习题

1. 写一个程序，使用GProf或Perf分析代码的性能。
2. 编写一个函数，使用智能指针避免内存泄漏。
3. 写一个程序，使用内存对齐优化代码的性能。
4. 实现一个类，使用循环优化提升代码的执行速度。
5. 写一个程序，使用异步I/O提升文件读写的效率。

7.3 进阶挑战

1. 研究如何使用C++的SIMD指令集优化循环。
2. 学习如何使用C++的并发编程优化CPU密集型任务。
3. 研究如何使用C++的内存池优化内存管理。
4. 学习如何使用C++的缓存优化技术提升代码的性能。
5. 研究如何使用C++的JIT编译技术优化代码的执行速度。