parallel_sort 函式
為一種 nondescending 的順序，或根據指定的二元述詞，以平行方式排序準則，請將排列在指定範圍中的項目。這個函式是語意上類似於std::sort ，因為它以比較為基礎、 不穩定、 就地的排序。
template<
typename _Random_iterator
>
inline void parallel_sort(
const _Random_iterator &_Begin,
const _Random_iterator &_End
);
template<
typename _Random_iterator,
typename _Function
>
inline void parallel_sort(
const _Random_iterator &_Begin,
const _Random_iterator &_End,
const _Function &_Func,
const size_t _Chunk_size = 2048
);
參數
_Random_iterator
Iterator 的類型與輸入範圍。_Function
二進位比對 functor 的型別。_Begin
隨機存取 iterator 定址中範圍的第一個元素的位置會依序排列。_End
隨機存取 iterator 定址位置 1，超過範圍中的最後一個元素會依序排列。_Func
使用者定義述詞函式物件定義的比較準則，以滿足由連續的項目中的順序。二元述詞會接受兩個引數，並傳回true滿足時， false未能滿足時。這個比較運算子函式必須加上嚴格弱式順序上成對的序列中項目。_Chunk_size
Mimimum 會分割成兩個平行處理執行之區塊的大小。
備註
第一個多載會使用二進位比較運算子std::less。
第二個多載用法應具有簽章提供二進位比較運算子bool _Func(T, T) ， T的輸入範圍內的項目型別。
演算法會將輸入的範圍分割成兩個區塊 (chunk)，而且連續分為兩個 sub-chunks 以平行方式執行中的每個區塊。選擇性的引數_Chunk_size可以用來向演算法它應該處理區塊 (chunk) 大小的 < _Chunk_size以序列方式。
需求
標頭： ppl.h
Namespace: 並行存取