STL的容器、算法与迭代器

1.容器

容器分为序列式容器，关联式容器。

序列式容器就是容器元素在容器中的位置是由元素进入容器的时间和地点类决定。vector，deque，list，stack，queue都是序列式容器。

关联式容器是指容器有既定的规则，元素在容器中的位置由容器的规则决定。set、multiset、map、multimap都是关联式容器。

2.算法

算法分为质变算法、非质变算法。

质变算法：运算过程中会更改容器内元素的内容，像替换、删除等。

非质变算法：运算过程中不会改变容器内的元素内容，像查找，遍历等。

3.迭代器

迭代器（iterator）是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。在《设计模式》中，迭代器模式的定义是：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。

迭代器的种类：