C++ 函数算法选择与优化指南

// 查找第一个等于指定值的元素
auto result = std::find(std::begin(v), std::end(v), 42);

// 对容器进行排序
std::sort(std::begin(v), std::end(v));

// 将元素转换为字符串
std::transform(std::begin(v), std::end(v), std::begin(result),
               [](int i) { return std::to_string(i); });

// 聚合容器中的所有元素
int sum = std::accumulate(std::begin(v), std::end(v), 0);

#include <algorithm>
#include <vector>
#include <chrono>

int main() {
  // 创建一个包含一百万个整数的向量
  std::vector<int> v(1000000);
  std::iota(std::begin(v), std::end(v), 0);

  // 使用并行排序算法
  auto start = std::chrono::high_resolution_clock::now();
  std::parallel::sort(std::begin(v), std::end(v));
  auto end = std::chrono::high_resolution_clock::now();
  std::cout << "Parallel sorting time: "
            << std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count()
            << "ms" << std::endl;

  // 使用优化后的非并行排序算法
  start = std::chrono::high_resolution_clock::now();
  std::sort(std::begin(v), std::end(v),
            [](int a, int b) { return a < b; }); // 使用自定义比较器
  end = std::chrono::high_resolution_clock::now();
  std::cout << "Optimized non-parallel sorting time: "
            << std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count()
            << "ms" << std::endl;

  return 0;
}