摘要
对容器的排序,合并,搜索和分区;
详情
排序
函数名 | 注释 |
---|---|
sort | 只能接受array, vector, deque或标准数组中的元素;可能会改变相等元素的顺序 |
stable_sort | 类似于sort(),但是保证不改变想等元素的顺序 |
partial_sort | 部分排序 |
is_sorted_until | 判断一个元素段是否存在 |
合并
函数名 | 注释 |
---|---|
merge | 合并2个序列并将结果保存到第三个序列中;返回的迭代器指向合并序列末尾的后一个位置 |
inplace_merge | 合并同一个序列中连个连续有序的元素序列 |
搜索
函数名 | 注释 |
---|---|
find | 在前两个参数指定的范围内查找和第三个参数相等的第一个对象 |
find_if | 在前两个参数指定的范围内查找可以使第三个参数指定的谓词返回true的第一个对象,谓词不能修改传给它的对象 |
find_if_not | 在前两个参数指定的范围内查找第三个参数指定的谓词返回false的第一个对象 |
find_first_of | 在第一个序列中搜索第二个序列在第一个序列重第一次出现的任何元素 |
adjacent_find | 用来搜索序列中2个连续相等的元素。用==运算符来比较连续的一对元素,返回的迭代器指向前2个相等元素中的第一个。如果没有一对相等的元素,这个算法返回这个序列的结束迭代器 |
find_end | 在一个序列中查找最后一个和另一个元素段匹配的匹配项,也可以看作在一个元素序列中查找子序列的最后一个匹配项 |
search | 和find_end相似,但它所查找的是第一个匹配项而不是最后一个 |
serch_n | 会搜索给定元素的匹配项,它在序列中连续出现了给定的次数 |
分区
函数名 | 注释 |
---|---|
partition | 在序列中分区元素会重新对元素进行排列,所有使给定谓词返回true的元素会被放在所有使谓词返回false的元素的前面 |
partition | 以和stable_partition相同的的方式进行分区,但那些使谓词返回true的元素会被复制到一个单独的序列中,使谓词返回false的哪些元素会被复制到第三个序列中 |
partition_point | 获取分区序列中第一个分区的结束迭代器 |
binary_search | 二分查找 |
lower_bound | 在前两个参数指定的范围内查找不小于第三个参数的第一个元素;也就是说,查找大于等于第三个参数的第一个元素 |
equal_range | 找出有序序列中所有和给定元素相等的元素 |