c++ - C ++多线程 - 与线程合并排序的算法替代

Question

我写了一个合并排序算法，它用整数数据对数组进行排序。

现在我需要再次使用多线程概念 -phthread 编写另一个排序算法，它再次使用整数数据对数组进行排序。

我的任务背景：我有 2 个子进程，它们排序（使用不同的算法）一个整数数组，第一个完成的任务打印结果和父进程杀死另一个进程。我已经完成了实现第二个算法逻辑所需的一切

请告诉我必须使用哪种算法并给我一个示例实现

先感谢您

标签： c++linuxmultithreadingalgorithmsorting

Answer 1

一种可移植选项是使用Intel Parallel STL。它与 C++11 兼容并实现了并行std::sort。

GNU C++ 标准库和 gcc-9 中的 C++17 并行算法委托给英特尔并行 STL。