c++学习-STL常用函数

第八部分-STL常用函数

5.1 常用遍历算法

5.1.1 for_each

5.1.2 transform

5.2 常用查找算法

5.2.1 find

5.2.2 find_if

5.2.3 adjacent_find

面试题中如果出现查找相邻重复元素，记得用stl中的adjacent_find算法

5.2.4 binary_search

5.2.5 count

5.2.6 count_if

5.3 常用的排序算法

5.3.1 sort

比较常用，需要熟练掌握

5.3.2 random_shuffle

总结：random_shuffle洗牌算法比较适用，使用是记得加随机数种子

5.3.3 merge

总结：merge合并的两个容器必须是有序序列

5.3.4 reverse

5.4 常用拷贝和替换算法

5.4.1 copy

5.4.2 replace

5.4.3 replace_if

5.4.4 swap

只能交换同种类型元素

5.5 常用算数生成算法

5.5.1 accumulate

5.3.2 fill

5.6 常用集合算法

5.6.1 set_intersection

5.6.2 set_union

5.6.3 set_difference