C++STL库之algorithm库总结
排序相关操作
is_sorted | 检测指定范围是否已排序 |
---|---|
is_sorted_until | 返回最大已排序子范围 |
nth_element | 部份排序指定范围中的元素,使得范围按给定位置处的元素划分 |
partial_sort | 部份排序 |
partial_sort_copy | 拷贝部分排序的结果 |
sort | 排序 |
stable_sort | 稳定排序 |
二分查找操作
binary_search | 判断范围中是否存在值等价于给定值的元素 |
---|---|
equal_range | 返回范围中值等于给定值的元素组成的子范围 |
lower_bound | 返回指向范围中第一个值大于或等于给定值的元素的迭代器 |
upper_bound | 返回指向范围中第一个值大于给定值的元素的迭代器 |
最大最小操作
is_permutation C++11 | 判断一个序列是否是另一个序列的一种排序 |
---|---|
lexicographical_compared | 比较两个序列的字典序 |
max | 返回两个元素中值最大的元素 | <