C++ List Sort 如何实现并行排序

在C++中实现并行排序可以使用并行算法库（Parallel Algorithms Library）来实现。以下是一个示例代码：

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

int main() {
    std::vector<int> vec = {5, 2, 8, 3, 1, 7, 9, 4, 6};

    std::cout << "Before sorting: ";
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    std::sort(std::execution::par, vec.begin(), vec.end());

    std::cout << "After sorting: ";
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中，我们使用std::execution::par作为第一个参数来指定并行执行排序算法。这样可以让算法库自动选择并行执行方式来对列表进行排序。需要注意的是，并行算法库需要C++17标准的支持，编译时需要加上-std=c++17参数。