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

1.常用遍历算法

(1) for_each  遍历容器

 

 

 

(2) 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 差集（非交集的部分）

 

 

举例1   演讲比赛流程管理系统

 

（1）

 

举例2   机房预约系统