对C++中容器的基本功能和分类的理解

一：容器可以有一些共同的基本功能：

P1  op   p2

P1.begin()

P1.end()

P1.empty()

……

二：分类

法1：容器分为顺序容器和关联容器。

法2：还可分为容器、可逆容器、随机访问容器，其中 后者是前者的子概念。

三：容器中的迭代器的类型说明形式

S：：iterator    //普通迭代器

S：：const_iterator    //普通迭代器

S：：reverse_iterator      //可逆迭代器

S：：const_reverse_iterator      //可逆迭代器

四：可逆迭代器

可逆迭代器可以和普通迭代器相互转换，如果p1是普通迭代器，r1为可逆迭代器，则r1=S::reverse_iterator(p1),这是调用构造函数，类型转换。例如：p1.rbegin()和p1.rend()是p1.begin()和p1.end()的可逆迭代器。其中：r1=p1-1，也就是可逆迭代器指向迭代器的前一个位置。

五：STL中的7个容器

容器                  头文件         容器概念

向量                   <vector>      随机访问容器，顺序容器

双端队列             <deque>      随机访问容器，顺序容器

列表                   <list>            可逆容器，顺序容器

集合                   <set>               可逆容器，关联容器

多重集合             <set>               可逆容器，关联容器

映射                    <map>             可逆容器，关联容器

多重映射              <map>             可逆容器，关联容器

以上就是我对于容器的基本功能和分类的一些认识