C++ 性能优化指南：探索提高代码执行效率的秘诀

// 动态分配
int* arr = new int[100];
delete[] arr; // 释放内存

// 智能指针（避免手动释放）
std::unique_ptr<int[]> arr(new int[100]);

// GCC 编译器
g++ -O3 -Wall -std=c++17

// 哈希表（快速查找）
std::unordered_map<int, int> myMap;

// LRU 缓存（最近最少使用）
class LRUCache {
    std::unordered_map<int, int> cache;
    std::list<int> lru;
public:
    int get(int key) { ... }
    void put(int key, int value) { ... }
};

// 并行 for 循环
#include <thread>
#include <vector>

void parallel_sum(const std::vector<int>& arr, int* sum) {
    std::vector<std::thread> threads;
    int thread_count = std::thread::hardware_concurrency();
    for (int i = 0; i < thread_count; i++) {
        threads.push_back(std::thread([=, &arr, &sum] {
            *sum += std::accumulate(&arr[i * arr.size() / thread_count],
                                   &arr[(i + 1) * arr.size() / thread_count], 0);
        }));
    }
    for (auto& thread : threads) thread.join();
}

// 未优化的算法（时间复杂度：O(n^2)）
int longestSubsequence(const std::vector<int>& arr) {
    int maxLength = 0;
    for (int i = 0; i < arr.size(); i++) {
        for (int j = i + 1; j < arr.size(); j++) {
            if (arr[j] > arr[i]) maxLength = std::max(maxLength, j - i + 1);
        }
    }
    return maxLength;
}

// 优化后的算法（时间复杂度：O(n log n)）
int longestSubsequence(const std::vector<int>& arr) {
    std::vector<int> tail(arr.size(), -1);
    int maxIndex = -1;
    for (int i = 0; i < arr.size(); i++) {
        // 二分搜索查找插入点
        int l = 0, r = maxIndex;
        while (l < r) {
            int mid = (l + r) / 2;
            if (arr[tail[mid]] < arr[i]) l = mid + 1;
            else r = mid;
        }
        if (maxIndex < r) {
            if (r == 0) tail[0] = i;
            else tail[r] = i;
            maxIndex = r;
        }
    }
    return maxIndex + 1;
}