C++学习笔记54：关联容器，函数对象

 关联容器的特点

1.每个关联容器都有一个键（key）

2.可以根据键高效查找元素

 

集合set

集合用来存储一组无重复的元素，由于集合的元素本身是有序的，可以高效地查找元素，也可以方便地指定大小范围的元素在容器中所处的区间。

 

STL算法的特点

STL算法本身是一种函数模板

通过迭代器获得输入数据

通过函数对象对数据进行处理

通过迭代器将结果输出

STL算法是通用的，独立于具体的数据类型，容器类型

 

STL算法分类

不可变序列算法

可变序列算法

排序和搜索算法

数值算法