C++学习笔记 （七）标准模板库STL之常用算法

1.常用遍历算法

for_each 遍历容器；

transform 搬运容器到另一个容器中

 

 

2.常用查找算法

1）find 查找指定元素

2）find_if 按条件查找

3）adjacent_find 查找相邻重复元素

 

4）binary_search （二分法）查找指定元素是否存在

5）count 统计元素个数

6）count_if 按条件统计元素个数

3.常用排序算法

1）sort 

2）random_shuffle 指定范围内的元素随机调整次序

为了随机的真实性，记得要加随机种子。

 

3）merge 两个容器的元素合并，存储到另一容器。

两个容器必须是有序的，且顺序一致。

 

4）reverse 容器内元素反转

4.常用拷贝与替代算法

1）copy

 

2）replace

3）replace_if

可以利用仿函数灵活筛选满足的条件

4）swap

两个容器必须是同种类型

5.常用算术生成算法

1）accumulate

 

2）fill 向容器填充指定元素

 

6.常用集合算法

1）set_intersection 求交集

 

2）set_union

3)set_difference 差集（非交集的部分）