# 标准库容器

## 容器类

<table>
    <caption>标准库容器</caption>
    <th>容器类型</th>
    <th>说明</th>
    <tr>
    	<td>序列型容器</td>
        <td>deque（双端序列）</td>
        <td>vecor（变长数组）</td>
        <td>list（双向链表）</td>
    </tr>
    <tr>
    	<td>转换序列型容器</td>
        <td>stack（栈）</td>
        <td>queue（队列）</td>
        <td>priority_stack（优先队列）</td>
    </tr>
    <tr>
    	<td>关联型容器</td>
        <td>set（集合）</td>
        <td>map（映射）</td>
        <td>bitset（整数专用集合）</td>
    </tr>
</table>

​	此外，还有`set`和`map`的`多重值变体`：**multiset**和**multimap**

## 容器通用标准

​	记C为容器类型，则：

<table>
    <cpation>容器的基本要求</cpation>
    <tr>
    	<td>C::value_type</td>
        <td>容器储存的数据类型</td>
    </tr>
    <tr>
    	<td>C::reference</td>
        <td>容器数据的引用类型</td>
    </tr>
    <tr>
    	<td>C::const_reference</td>
        <td>容器数据的只读引用类型</td>
    </tr>
    <tr>
    	<td>C::size_type</td>
        <td>容器容量类型，一般是一个size_t</td>
    </tr>
    <tr>
    	<td>size()</td>
        <td>返回当前容器的元素的个数</td>
    </tr>
    <tr>
    	<td>max_size()</td>
        <td>返回容器最大可容元素数</td>
    </tr>
    <tr>
    	<td>empty()</td>
        <td>返回容器是否为空</td>
    </tr>
    <tr>
    	<td>swap(C& a)</td>
        <td>用于和另一个同类型容器互换内容</td>
    </tr>
</table>


​	此外，标准库容器还通用了一套迭代器界面：

| C::iterator        | 迭代器类型                                 |
| ------------------ | ------------------------------------------ |
| C::const_iterator  | 只读迭代器                                 |
| C::difference_type | 用于迭代器的跳转，如果容器不支持，用处不大 |
| begin()            | 指向容器序列首元素的迭代器                 |
| end()              | 指向容器序列尾元素的迭代器                 |

对于能够提供反向迭代器的容器：

| C::reverse_iterator | 反向迭代器类型 |
| ------------------- | -------------- |
| C::const_reverse_iterator|只读反向迭代器类型|
|rbegin()|指向容器序列尾元素的迭代器|
|rend()|指向容器首元素的迭代器|

​	此外，C++11标准还增加了四个成员函数`cbegin()`,`cend()`,`crbegin()`,`crend()`返回对应的只读迭代器。

## 一、序列型容器

​	以S代表序列型容器。

### 构造函数

1. S(a,b)

   该构造函数将构造a个含b对象的节点。如果忽略b，将使用容器类型的默认值。

2. S(i,j)

   其中,i、j为任意迭代器对象。该构造函数将构造一个包含迭代器i、j所指范围[i,j)内所有数据的副本的容器。