std:: sortable
| Iterator concepts | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Iterator primitives | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Algorithm concepts and utilities | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Indirect callable concepts | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Common algorithm requirements | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Utilities | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Iterator adaptors | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
헤더 파일에 정의됨
<iterator>
|
||
|
template
<
class
I,
class
Comp
=
ranges::
less
,
class
Proj
=
std::
identity
>
concept sortable
=
|
(C++20부터) | |
sortable
개념은 범위를
Comp
에 따라 정렬된 범위로 재배열하는 알고리즘의 요구 사항을 지정합니다.
의미론적 요구사항
std :: sortable < I, Comp, Proj > 는 그것이 포함하는 모든 개념이 모델링된 경우에만 모델링됩니다.
참고 항목
|
(C++20)
|
범위를 오름차순으로 정렬
(알고리즘 함수 객체) |
|
(C++20)
|
동일한 요소들 사이의 순서를 유지하면서 범위를 정렬
(알고리즘 함수 객체) |
|
(C++20)
|
범위의 첫 N개 요소를 정렬
(알고리즘 함수 객체) |
|
(C++20)
|
주어진 요소로 분할되도록 범위를 부분 정렬
(알고리즘 함수 객체) |
|
(C++20)
|
두 개의 정렬된 범위를 제자리에서 병합
(알고리즘 함수 객체) |
|
(C++20)
|
최대 힙에 요소를 추가
(알고리즘 함수 객체) |
|
(C++20)
|
최대 힙에서 가장 큰 요소를 제거
(알고리즘 함수 객체) |
|
(C++20)
|
요소 범위로부터 최대 힙을 생성
(알고리즘 함수 객체) |
|
(C++20)
|
최대 힙을 오름차순으로 정렬된 요소 범위로 변환
(알고리즘 함수 객체) |
|
(C++20)
|
요소 범위의 다음으로 큰 사전식 순열을 생성
(알고리즘 함수 객체) |
|
(C++20)
|
요소 범위의 다음으로 작은 사전식 순열을 생성
(알고리즘 함수 객체) |