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

C++学习笔记 (七)标准模板库STL之常用算法_第1张图片

1.常用遍历算法

(1) for_each  遍历容器

C++学习笔记 (七)标准模板库STL之常用算法_第2张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第3张图片

 

 

(2) transform  搬运一个容器到另一个容器中

C++学习笔记 (七)标准模板库STL之常用算法_第4张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第5张图片

 

2.常用查找算法

C++学习笔记 (七)标准模板库STL之常用算法_第6张图片

(1)find 查找指定元素

C++学习笔记 (七)标准模板库STL之常用算法_第7张图片

 

 C++学习笔记 (七)标准模板库STL之常用算法_第8张图片

C++学习笔记 (七)标准模板库STL之常用算法_第9张图片

C++学习笔记 (七)标准模板库STL之常用算法_第10张图片

 

(2)find_if 按条件查找

C++学习笔记 (七)标准模板库STL之常用算法_第11张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第12张图片

C++学习笔记 (七)标准模板库STL之常用算法_第13张图片

C++学习笔记 (七)标准模板库STL之常用算法_第14张图片

C++学习笔记 (七)标准模板库STL之常用算法_第15张图片

 

(3)adjacent_find 查找相邻重复元素

C++学习笔记 (七)标准模板库STL之常用算法_第16张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第17张图片

 

 

(4)binary_search (二分法)查找指定元素是否存在

 

C++学习笔记 (七)标准模板库STL之常用算法_第18张图片

 

(5)count 统计元素个数

C++学习笔记 (七)标准模板库STL之常用算法_第19张图片

C++学习笔记 (七)标准模板库STL之常用算法_第20张图片

C++学习笔记 (七)标准模板库STL之常用算法_第21张图片

C++学习笔记 (七)标准模板库STL之常用算法_第22张图片

 

 

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

C++学习笔记 (七)标准模板库STL之常用算法_第23张图片

 

 

 

 

C++学习笔记 (七)标准模板库STL之常用算法_第24张图片

C++学习笔记 (七)标准模板库STL之常用算法_第25张图片

C++学习笔记 (七)标准模板库STL之常用算法_第26张图片

 

3.常用排序算法

C++学习笔记 (七)标准模板库STL之常用算法_第27张图片

1)sort 

C++学习笔记 (七)标准模板库STL之常用算法_第28张图片

C++学习笔记 (七)标准模板库STL之常用算法_第29张图片

 

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

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

C++学习笔记 (七)标准模板库STL之常用算法_第30张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第31张图片

 

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

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

C++学习笔记 (七)标准模板库STL之常用算法_第32张图片

 

 

 

4)reverse 容器内元素反转

C++学习笔记 (七)标准模板库STL之常用算法_第33张图片

 

 

C++学习笔记 (七)标准模板库STL之常用算法_第34张图片

C++学习笔记 (七)标准模板库STL之常用算法_第35张图片

 

4.常用拷贝与替代算法

C++学习笔记 (七)标准模板库STL之常用算法_第36张图片

1)copy

C++学习笔记 (七)标准模板库STL之常用算法_第37张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第38张图片

 

2)replace

C++学习笔记 (七)标准模板库STL之常用算法_第39张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第40张图片

C++学习笔记 (七)标准模板库STL之常用算法_第41张图片

 

3)replace_if

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

C++学习笔记 (七)标准模板库STL之常用算法_第42张图片

 

 

C++学习笔记 (七)标准模板库STL之常用算法_第43张图片

C++学习笔记 (七)标准模板库STL之常用算法_第44张图片

 

4)swap

两个容器必须是同种类型

C++学习笔记 (七)标准模板库STL之常用算法_第45张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第46张图片

C++学习笔记 (七)标准模板库STL之常用算法_第47张图片

 

5.常用算术生成算法

C++学习笔记 (七)标准模板库STL之常用算法_第48张图片

1)accumulate

C++学习笔记 (七)标准模板库STL之常用算法_第49张图片

C++学习笔记 (七)标准模板库STL之常用算法_第50张图片

 

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

C++学习笔记 (七)标准模板库STL之常用算法_第51张图片

C++学习笔记 (七)标准模板库STL之常用算法_第52张图片  

 

6.常用集合算法

C++学习笔记 (七)标准模板库STL之常用算法_第53张图片

1)set_intersection 求交集

C++学习笔记 (七)标准模板库STL之常用算法_第54张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第55张图片

 

2)set_union

C++学习笔记 (七)标准模板库STL之常用算法_第56张图片

 

 

C++学习笔记 (七)标准模板库STL之常用算法_第57张图片

 

3)set_difference 差集(非交集的部分)

C++学习笔记 (七)标准模板库STL之常用算法_第58张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第59张图片

C++学习笔记 (七)标准模板库STL之常用算法_第60张图片

 

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

C++学习笔记 (七)标准模板库STL之常用算法_第61张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第62张图片

(1)

C++学习笔记 (七)标准模板库STL之常用算法_第63张图片

C++学习笔记 (七)标准模板库STL之常用算法_第64张图片

C++学习笔记 (七)标准模板库STL之常用算法_第65张图片

C++学习笔记 (七)标准模板库STL之常用算法_第66张图片

C++学习笔记 (七)标准模板库STL之常用算法_第67张图片

C++学习笔记 (七)标准模板库STL之常用算法_第68张图片

C++学习笔记 (七)标准模板库STL之常用算法_第69张图片

C++学习笔记 (七)标准模板库STL之常用算法_第70张图片

C++学习笔记 (七)标准模板库STL之常用算法_第71张图片

C++学习笔记 (七)标准模板库STL之常用算法_第72张图片

C++学习笔记 (七)标准模板库STL之常用算法_第73张图片

C++学习笔记 (七)标准模板库STL之常用算法_第74张图片

C++学习笔记 (七)标准模板库STL之常用算法_第75张图片

C++学习笔记 (七)标准模板库STL之常用算法_第76张图片

C++学习笔记 (七)标准模板库STL之常用算法_第77张图片

C++学习笔记 (七)标准模板库STL之常用算法_第78张图片

C++学习笔记 (七)标准模板库STL之常用算法_第79张图片

C++学习笔记 (七)标准模板库STL之常用算法_第80张图片

C++学习笔记 (七)标准模板库STL之常用算法_第81张图片

C++学习笔记 (七)标准模板库STL之常用算法_第82张图片

C++学习笔记 (七)标准模板库STL之常用算法_第83张图片

C++学习笔记 (七)标准模板库STL之常用算法_第84张图片

C++学习笔记 (七)标准模板库STL之常用算法_第85张图片

C++学习笔记 (七)标准模板库STL之常用算法_第86张图片

C++学习笔记 (七)标准模板库STL之常用算法_第87张图片

C++学习笔记 (七)标准模板库STL之常用算法_第88张图片

C++学习笔记 (七)标准模板库STL之常用算法_第89张图片

C++学习笔记 (七)标准模板库STL之常用算法_第90张图片

C++学习笔记 (七)标准模板库STL之常用算法_第91张图片

C++学习笔记 (七)标准模板库STL之常用算法_第92张图片

 

举例2   机房预约系统

C++学习笔记 (七)标准模板库STL之常用算法_第93张图片

C++学习笔记 (七)标准模板库STL之常用算法_第94张图片

C++学习笔记 (七)标准模板库STL之常用算法_第95张图片

C++学习笔记 (七)标准模板库STL之常用算法_第96张图片

C++学习笔记 (七)标准模板库STL之常用算法_第97张图片

C++学习笔记 (七)标准模板库STL之常用算法_第98张图片

C++学习笔记 (七)标准模板库STL之常用算法_第99张图片

C++学习笔记 (七)标准模板库STL之常用算法_第100张图片

C++学习笔记 (七)标准模板库STL之常用算法_第101张图片

 

C++学习笔记 (七)标准模板库STL之常用算法_第102张图片

C++学习笔记 (七)标准模板库STL之常用算法_第103张图片

C++学习笔记 (七)标准模板库STL之常用算法_第104张图片

C++学习笔记 (七)标准模板库STL之常用算法_第105张图片

C++学习笔记 (七)标准模板库STL之常用算法_第106张图片

C++学习笔记 (七)标准模板库STL之常用算法_第107张图片

C++学习笔记 (七)标准模板库STL之常用算法_第108张图片

C++学习笔记 (七)标准模板库STL之常用算法_第109张图片

C++学习笔记 (七)标准模板库STL之常用算法_第110张图片

C++学习笔记 (七)标准模板库STL之常用算法_第111张图片

C++学习笔记 (七)标准模板库STL之常用算法_第112张图片

C++学习笔记 (七)标准模板库STL之常用算法_第113张图片

C++学习笔记 (七)标准模板库STL之常用算法_第114张图片

C++学习笔记 (七)标准模板库STL之常用算法_第115张图片

C++学习笔记 (七)标准模板库STL之常用算法_第116张图片

C++学习笔记 (七)标准模板库STL之常用算法_第117张图片

C++学习笔记 (七)标准模板库STL之常用算法_第118张图片

C++学习笔记 (七)标准模板库STL之常用算法_第119张图片

C++学习笔记 (七)标准模板库STL之常用算法_第120张图片

C++学习笔记 (七)标准模板库STL之常用算法_第121张图片

C++学习笔记 (七)标准模板库STL之常用算法_第122张图片

C++学习笔记 (七)标准模板库STL之常用算法_第123张图片

C++学习笔记 (七)标准模板库STL之常用算法_第124张图片

C++学习笔记 (七)标准模板库STL之常用算法_第125张图片

C++学习笔记 (七)标准模板库STL之常用算法_第126张图片

C++学习笔记 (七)标准模板库STL之常用算法_第127张图片

C++学习笔记 (七)标准模板库STL之常用算法_第128张图片

C++学习笔记 (七)标准模板库STL之常用算法_第129张图片

C++学习笔记 (七)标准模板库STL之常用算法_第130张图片

C++学习笔记 (七)标准模板库STL之常用算法_第131张图片

C++学习笔记 (七)标准模板库STL之常用算法_第132张图片

C++学习笔记 (七)标准模板库STL之常用算法_第133张图片

C++学习笔记 (七)标准模板库STL之常用算法_第134张图片

C++学习笔记 (七)标准模板库STL之常用算法_第135张图片

C++学习笔记 (七)标准模板库STL之常用算法_第136张图片

C++学习笔记 (七)标准模板库STL之常用算法_第137张图片

C++学习笔记 (七)标准模板库STL之常用算法_第138张图片

C++学习笔记 (七)标准模板库STL之常用算法_第139张图片

C++学习笔记 (七)标准模板库STL之常用算法_第140张图片

C++学习笔记 (七)标准模板库STL之常用算法_第141张图片

C++学习笔记 (七)标准模板库STL之常用算法_第142张图片

C++学习笔记 (七)标准模板库STL之常用算法_第143张图片

C++学习笔记 (七)标准模板库STL之常用算法_第144张图片

C++学习笔记 (七)标准模板库STL之常用算法_第145张图片

C++学习笔记 (七)标准模板库STL之常用算法_第146张图片

你可能感兴趣的:(C++)