STL 中级使用培训.ppt

《STL 中级使用培训.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、STL(standardtemplatelibrary)中级使用培训STL中算法algorithm1.查找算法为判断容器中是否包含某一个值提供adjacent_find()寻找两个相邻的元素binary_search()二分查找count()统计匹配项的个数count_if()统计满足某种匹配条件的项个数equal_range()返回匹配值的游标范围find()查找匹配值，返回其游标位置find_end()查找一批数值的匹配，返回其匹配的游标首位置find_first_of()查找匹配一个条件的数据的游标位置find_if()查找满足一定条件的匹

2、配值，返回其游标位置lower_bound()返回匹配值的区间下限的游标位置upper_bound()返回匹配值的区间上限的游标位置search()一个序列中找另一个序列的第一次出现的位置search_n()一个序列中找另一个序列的出现n次第一次出现的位置STL中算法algorithm2.排序(sorting)和通用(ordering)算法提供元素的排序策略。其中stable算法保证相等元素的原来顺序不变。inplace_merge()合并一个中前后两段分别有序的序列，merge()合并两个有序的sequencenth_element()将序列中

3、第n个元素分区，小于它的在之前，否则在其后partial_sort()制定middle进行部分排序，比middle小的排序partial_sort_copy()制定middle进行部分排序，比middle小的排序，并复制到目标序列中partition()使得符合某个条件的元素放在前面random_shuffle()将序列中的元素顺序随机化reverse()将序列中元素反序reverse_copy()将序列中元素反序，并复制到目标容器中rotate()对序列中元素做旋转轮换rotate_copy()对序列中元素做旋转轮换，并复制到目标容器中sort

4、()对给定区间所有元素进行排序stable_sort()对给定区间所有元素进行稳定排序stable_partition()相对稳定的使得符合某个条件的元素放在前面STL中算法algorithm3.删除和替换算法copy()复制序列到目标容器中copy_backwards()反向复制序列到目标容器中iter_swap()游标互换（就是对置两个游标）remove()从序列中删除某个游标指向的值remove_copy()从序列中删除某个游标指向的值，并复制到目标容器中remove_if()从序列中删除满足某个条件的值remove_copy_if()从序

5、列中删除满足某个条件的值，并复制到目标容器中replace()替换序列中值replace_copy()替换序列中值，并复制到目标容器中replace_if()替换序列中满足某个条件的值replace_copy_if()替换序列中满足某个条件的值，并复制到目标容器中swap()互换两个容器中的值swap_range()互换两个容器中制定范围内的值unique()唯一化容器中的值unique_copy()唯一化容器中的值，并复制到目标容器中。STL中算法algorithm4.排列组合算法提供计算给定集合按一定顺序的所有可能的排列组合。next_per

6、mutation()计算一组数据的全排列，取其当前计算结果prev_permutation()计算一组数据的全排列，取其前一个计算结果STL中算法algorithm5.算术算法accumulate()对容器中元素累加，可以指定累加元素时初始化的处理办法partial_sum()对容器内部分元素累加inner_product()对两个容器求内积（两个序列间元素相乘后累加）adjacent_difference()求邻接差（序列中两个元素之间的差）STL中算法algorithm6.生成和异变算法fill()在容器指定范围内用某值填充fill_n()在

7、容器某个位置用某值填充n项for_each()对容器内每个元素进行相同的处理generate()按照一定算法生成值填充容器中的项generate_n()按照一定算法生成值填充容器中的项，从某个位置填充n次transform()对容器内一定范围内数据进行变形（算法）处理STL中算法algorithm7.关系算法equal()判断是否相等includes()判断是否包含lexicographical_compare()判断哪一个容器小一些max()求最大值max_element()求容器指定范围内的最大元素值min()求最小值min_element(

8、)求容器指定范围内的最小元素值mismatch()求容器指定范围内、指定条件下不匹配的第一个值STL中算法algorithm8.集合算法