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
반복기 형식 입력된 범위입니다._Function
이진 비교 functor 유형을 지정 합니다._Begin
정렬 하려면 주소 범위의 첫 번째 요소 위치는 임의 액세스 반복기입니다._End
정렬할 위치 하나 과거 범위의 마지막 요소 주소 지정을 임의 액세스 반복기입니다._Func
정의 비교 조건을 연속 요소를 순서에 의해 충족 되어야 하는 조건자 함수의 사용자 정의 개체입니다.두 인수를 사용 하 고 반환 하는 이진 조건부 true 만족 하는 경우 및 false 만족 하지 않을 때.이 비교 함수 엄격한 취약 한 쌍의 시퀀스 요소 순서를 부여 해야 합니다._Chunk_size
Mimimum 크기의 두 병렬 분할 됩니다.
설명
첫 번째 오버 로드를 사용 하 여 이진 비교 std::less.
사용 하는 두 번째 오버 로드의 서명이 있어야 합니다 제공 된 이진 비교자 bool _Func(T, T) 위치 T 입력된 범위에 있는 요소의 형식입니다.
입력된 범위의 두 청크로 나눕니다 알고리즘과 연속적으로 두 sub-chunks 병렬로 실행 하기 위해 각 청크를 나눕니다.선택적 인수는 _Chunk_size 알고리즘을 해야 처리는 청크 크기를 나타내기 위해 사용 되는 < _Chunk_size순차적으로 합니다.
요구 사항
헤더: ppl.h
네임 스페이스: 동시성