multiset 类模板提供的构造函数，和 set 类模板中提供创建 set 容器的构造函数，是完全相同的。因此创建set容器的方式适用于创建multiset容器。具体的方法参考set容器：[链接]

以上 2 种语法格式的 insert() 方法，返回的都是 pair 类型的值，其包含 2 个数据，一个迭代器和一个 bool 值： 当向 set 容器添加元素成功时，该迭代器指向 set 容器新添加的元素，bool 类型的值为 true； 如果添加失败，即证明原 set 容器中已存有相同的元素，此时...

set 容器类模板中未提供 at() 成员函数，也未对 [] 运算符进行重载。C++ STL 标准库为 set 容器配置的迭代器类型为双向迭代器，则set容器的迭代器支持++p、p++、--p、p--、*p 操作，并且 2 个双向迭代器之间做比较，只能使用 == 或者 != 运算符。

不支持存储键和值不相等的键值对。因此在使用set容器时，只需要为其提供各键值对中的value值即可。set容器和map容器一样，会自行根据键的大小对存储的键值对进行排序，在set容器中，实际上也是根据value值进行排序。set 容器存储的各个元素的值必须各不相同。需要注...

multimap容器和map容器基本类似，在这里只说明map容器没有的内容，或者与map容器的区别。和 map 容器的区别在于：multimap 容器中可以同时存储多（≥2）个键相同的键值对。

insert方法是专门用来向 map 容器中插入新的键值对的。这里的"插入"指的是 insert() 方法可以将新的键值对插入到 map 容器中的指定位置。如果破坏了map容器的有序性，map容器会对新键值对的位置进行调整，也就是说，虽然insert可以将键值对插入指定的位置，但是插入...

结果如下：注意：1）只有当 map 容器中确实存有包含该指定键的键值对，借助重载的 [ ] 运算符才能成功获取该键对应的值2）若当前 map 容器中没有包含该指定键的键值对，则此时使用 [ ] 运算符将不再是访问容器中的元素，而变成了向该 map 容器中增添一个键值对

stl标准库为map容器配备的是双向迭代器（bidirectional iterator），因此map 容器迭代器只能进行 ++p、p++、--p、p--、*p 操作，并且迭代器之间只能使用 == 或者 != 运算符进行比较。

在使用 map 容器存储多个键值对时，该容器会自动根据各键值对的键的大小，按照既定的规则进行排序。默认情况下，会根据键的大小对所有键值对做升序排序。注意点：使用 map 容器存储的各个键值对，键的值既不能重复也不能被修改，即键的类型会用 const 修饰，且是一对...

关联式容器在存储元素值的同时，还会为各元素额外再配备一个值(即是键，本质也是一个C++基础数据类型或自定义类型的元素)，它的功能是在使用关联式容器的过程中，如果已知目标元素的键的值，则直接通过该键就可以找到目标元素，而无需再通过遍历整个容器的方式，提高...

forward_list 是 C++ 11 新添加的一类容器，其底层实现和 list 容器一样，采用的也是链表结构，只不过 forward_list 使用的是单链表，而 list 使用的是双向链表。单链表只能从前向后遍历，而不支持反向遍历，因此 forward_list 容器只提供前向迭代器，而不是双向迭代...

结果如下：由结果可知当执行test返回true时，会删除元素返回false时，会保留比较的两个元素值如：{ 72,73,100,72,44,48,109,92,671,15,192,671 }的比较步骤是①72,73返回true，删除73；72,100返回true，删除100；72,72返回true，删除72②72,44返回false，保留72,44③44,...

将存储该元素的节点从 list 容器底层的链表中摘除，然后再链接到当前 list 容器底层的链表中。当使用 splice() 成员方法将list1容器中的元素添加到list2容器的同时，该元素会从list1容器中删除。

具体的功能不再说明，可参考array容器中的说明。list容器的迭代器和之前的array、vector等最大的不同在于：它的迭代器类型为双向迭代器，而不再是随机访问迭代器。假如p1，p2都是双向迭代器，那么支持++p1、 p1++、 p1--、 p1++、 *p1、 p1==p2 以及 p1!=p2；不支持p...

list容器，又称为双向链表容器，即该容器的底层是以双向链表的形式实现的，因此list容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。list容器中各个元素的前后顺序是靠指针维系的，每个元素都有两个指针，分别指向它的前一个元素和...

一、前言deque 容器中，无论是添加元素还是删除元素，都只能借助 deque 模板类提供的成员函数。二、涉及的相关函数函数功能push_back()在容器现有元素的尾部添加一个元素pop_back()移除容器尾部的一个元素push_front()在容器现有元素的头部添加一个元素pop_front()移...

和 begin()/end() 唯一不同的是：cbegin()/cend() 成员函数返回的是 const 类型的正向迭代器，这样可以用来遍历容器内的元素，也可以访问元素，但是不能对所存储的元素进行修改。

deque 是 double-ended queue 的缩写，又称双端队列容器。deque 容器和 vecotr 容器有很多相似之处：①deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素②deque 容器也可以根据需要修改自身的容量和大小与vector不同...

vector和array的不同之处在于：array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组。vector 容器以类模板 vector<T>（ T 表示存储元素的类型）的形式定义在 <vector> 头文件中，并位于 std 命名空间中。因此，在创建该容器之前...

array 容器是 C++ 11 标准中新增的序列容器，就是在 C++ 普通数组的基础上，添加了一些成员函数和全局函数。在使用上，它比普通数组更安全，且效率并没有因此变差。和其它容器不同，array 容器的大小是固定的，无法动态的扩展或收缩，只允许访问或者替换存储的元素。