溫馨提示×

C++ sort()能否并行排序

c++
小樊
89
2024-07-18 14:47:27
欄目: 編程語言

C++的sort()函數(shù)通常是單線程排序算法，無法并行排序。但是，可以使用并行排序算法，如parallel_sort()來實現(xiàn)并行排序。在C++17標準中，引入了parallel_sort()函數(shù)，該函數(shù)可以利用多線程并行排序來提高排序的性能。使用parallel_sort()需要包含頭文件，并使用execution::par作為參數(shù)指定并行執(zhí)行。

示例代碼如下：

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

int main() {
    std::vector<int> vec = {9, 2, 5, 3, 7, 1, 8, 6, 4};
    
    std::cout << "Before sorting:" << std::endl;
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    
    std::sort(std::execution::par, vec.begin(), vec.end());
    
    std::cout << "After sorting:" << std::endl;
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    
    return 0;
}

以上代碼使用parallel_sort()來并行排序一個vector，并輸出排序前后的結(jié)果。在實際應(yīng)用中，可以根據(jù)需要選擇適合的排序方法來提高排序的性能。

0 踩