| 函数 | 功能说明 | |
查找 | 一般查找 | adjacent_find | 元素间的之间关系的查找 |
find | 查找某固定值 | ||
find_if | 根据条件查找 | ||
find_end | 第一个容器里查找第二个容器中所有的元素的位置,返回第一个容器的迭代器 | ||
find_first_of | 查找两容器中第一个相同的元素,返回第一个容器的迭代器。与find_end的区别,find_first_of只需要一个匹配,而find_end需要全部匹配。 | ||
search | 与find_end功能基本一样,区别:search它找到第一个就结束了,而find_end找到最后一个子串。 | ||
search_n | 不旦find_if和find功能,而且可以带重复查找到的条件 | ||
max_element | 找到最大元素 | ||
min_element | 找到最小元素 | ||
二分查找 | lower_bound | 返回找到的元素,如查找不到返回该插入的地方 | |
upper_bound | 返回该插入的地方 | ||
binary_search | 仅返回要查找的元素是否存在 | ||
equal_range | 返回一个pair,元素1是lower_bound的返回值,元素2是upper_bound返回值 | ||
替换 | replace | 对元素进行值值替换 | |
replace_copy | 对母容器不调整,对将数据复制到输出容器,并替换的元素 | ||
replace_if | 调整要根据条件将要替换的元素 | ||
replace_copy_if | 对母容器不调整,对将数据复制到输出容器,并根据条件替换的元素 | ||
移除 | remove_copy | 调整要删除的元素放到尾端 | |
remove | 对母容器不调整,对将数据复制到输出容器,并调整要删除的元素放到尾端 | ||
remove_if | 调整要根据条件将要删除的元素放到尾端 | ||
remove_copy_if | 对母容器不调整,对将数据复制到输出容器,并调整要根据条件删除的元素放到尾端 | ||
unique | 条件:重复元素必须靠近在一起,将重复元素移到容器末端 | ||
unique_copy | 动作与unique一样,只是不改变母容器,将数据输出到新容器 | ||
简单容器 | for_each | 参数一元函数,将容器里每一个值输出到函数里 | |
generate | 参数一元函数,函数每一个返回值给容器赋值 | ||
generate_n | 参数一元函数,函数每一个返回值给容器赋值,范围是前N个元素 | ||
transform | 参数一元函数(条件型),将符合条件的元素输出到输出容器里 | ||
swap_ranges | 容器一与容器二进制交换 | ||
集合(需要排序) | set_union | S1并S2,不存在重复元素 | |
set_intersection | S1交S2 | ||
set_difference | S1-S2 | ||
set_symmetric_difference | (S1-S2)U(S2-S1) | ||
includes | S2是否属于S1 | ||
merge | S1与S2合并,与set_union的区别为,当前函数存在重复,而set_union是不存在重复。 | ||
inplace_merge | 用于单容器,容器内部分两段排序,两段不管升降序,将这两段合并成自定义序列(升序,降序或自定义) | ||
统计 | count | 计算值为某元素的数目 | |
count_if | 计算符合条件元素的数目 | ||
Heap算法 | push_heap |
| |
pop_heap |
| ||
make_heap |
| ||
sort_heap | 堆排序 | ||
partial_sort | 部分排序 | ||
partial_sort_copy | partial_sort的copy版 | ||
内部其它调动 | sort | 排序 | |
random_shuffle | 随机打乱 | ||
partition | 根据条件将容器分成两块,返回第二块首元素迭代器 | ||
nth_element | 根据位置将容器分成两块,前面一块都大于后一块,或反之 | ||
reverse | 首末两块元素相互倒致 | ||
reverse_copy | 反转 copy版 | ||
rotate | 元素分两块,左右旋转 | ||
rotate_copy | rotate的copy版 | ||
next_permutation | 过于复杂。。 | ||
prev_permutation | 过于复杂。。 |
STL算法总结
最新推荐文章于 2025-02-16 17:20:03 发布