<algorithm>头文件所有函数
时间: 2023-12-29 09:04:53 浏览: 69
<algorithm>头文件中包含了许多常用的函数,下面是一些常见的函数:
1. 排序函数:
- sort:对指定范围内的元素进行排序,默认按升序排序。
- stable_sort:对指定范围内的元素进行稳定排序,即相等元素的相对顺序不会改变。
- partial_sort:对指定范围内的元素进行部分排序,保证指定数量的最小元素位于范围的前部。
- nth_element:对指定范围内的元素进行部分排序,使得指定位置上的元素处于排序后的正确位置。
2. 查找函数:
- find:在指定范围内查找指定值的第一个出现位置。
- binary_search:在已排序的范围内查找指定值是否存在。
- lower_bound:在已排序的范围内查找第一个不小于指定值的位置。
- upper_bound:在已排序的范围内查找第一个大于指定值的位置。
- equal_range:在已排序的范围内查找等于指定值的连续范围。
3. 数值计算函数:
- accumulate:对指定范围内的元素进行累加或累乘。
- min_element:返回指定范围内的最小元素的迭代器。
- max_element:返回指定范围内的最大元素的迭代器。
4. 集合操作函数:
- merge:将两个已排序的范围合并为一个已排序的范围。
- set_union:计算两个已排序范围之间的并集。
- set_intersection:计算两个已排序范围之间的交集。
- set_difference:计算两个已排序范围之间的差集。
- set_symmetric_difference:计算两个已排序范围之间的对称差集。
这只是<algorithm>头文件中一部分常用的函数,还有其他一些函数可以根据具体需求进行使用。
阅读全文