排序在C++

Question

矢量的子部分我有所述類型的無符號變量的矢量：

vector<unsigned> a; 
a.push_back(5); a.push_back(3); a.push_back(2); a.push_back(1); 
a.push_back(12); a.push_back(4); a.push_back(20); a.push_back(11); 
a.push_back(13); a.push_back(7); a.push_back(23); a.push_back(21); 

現在我想創建3個線程，使得每個線程排序的矢量4個值。例如。

Thread 1: a[0],a[1],a[2],a[3]. After sorting their values become: 1,2,3,5 
Thread 2: a[4],a[5],a[6],a[7]. After sorting their values become: 4,11,12,20 
Thread 3: a[8],a[9],a[10],a[11]. After sorting their values become: 7,13,21,23 

在所有的線程完成排序後，我打算通知現在這些值已排序。如果是的話，是否可以在C++中使用pthread來做同樣的事情，然後如何實現。我正在使用gcc 4.4。我知道可以按順序做同樣的事情，但我很想知道是否可以用多線程方式對這些線程進行排序？

編輯：我不能使用std ::異步，因爲我用gcc版本4.4的工作。我試圖將這個邏輯包含在一個已經在C++ 11之前編碼的舊代碼中。因此，我不能使用C++ 11。

Answer 1

排序算法，std::sort，在迭代器工作。這需要兩個迭代器，說begin和end，並在半開區間[begin, end)元素進行排序。

因此，我們可以嘗試一下本作的問題分解。現在

thread 0: sort(a, a+4); 
thread 1: sort(a+4, a+8); 
thread 2: sort(a+8, a+12); 

，關於工作分配給線程，並等待它們的完成，我們可以嘗試std::async。如果C++ 11不是一個選項（如在評論中提及），那麼你可以創建一個線程池解決方案，例如參見How to create a thread pool using boost in C++?