程序设计第二阶段总结——STL内容总结

一、概述

二、共同操作

1.与大小相关的操作

2.比较操作

3.赋值和交换（swap）操作

4.与迭代器相关的操作

5.元素操作

三、迭代器（literator）

1.概述

2.操作

3.分类

（1）双向迭代器

例：

（2）随机存储迭代器 （例：vector）

例：

四、Vector

1.概述

2.构造、拷贝和析构

3.一些基础操作

4.赋值操作

5.元素存取

6.迭代器相关函数

7.insert（插入元素）

8.remove（移除元素）

五、map/mutimap

1.概述

2.构建、拷贝和析构

map也可以是下列形式

3.一些基础操作

4.赋值

5.特殊搜寻

可以将 lower_bound（key）还有upper_bound（key）结合起来使用

6.迭代器相关函数

7.inset（插入元素）

8.remove（删除元素）

五、set/multiset

基础操作

六、一些算法

1.count

2.count_if

3.min_element

4.max_element

5.for_each

6.find

7.find_if

8.折半查找（要求容器已经基本有序）

9.sort（快速排序）

10.改变序列

逆序：