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)
|
生成元素范围的下一个更小字典序排列
(算法函数对象) |