1. Multiset
Multiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。
Multise容器在执行insert()时，只要数据不是非法数据和空数据，insert就总是能够执行，无论时一个数据还是一段数据。
Multiset容器中的find()函数回返回和参数匹配的第一个元素的迭代器，即时存在多个元素也只是返回第一个，如{10,20,20,20}搜索20进行匹配将会返回第二个参数，如果没有符合的参数则结束迭代器。
同理诸如lower_bound()等的需要进行一个位置的返回值，则统统返回第一个发现的值。
以下是一个举例：
#include #include #include using namespace std; int main(){ multiset ms; ms.insert(10); ms.insert(20); ms.insert(10); ms.insert(20); ms.insert(30); ms.insert(50); //{10,20,10,20,30,50} -----> {10,10,20,20,30,50} 插入时即会自动排序 cout
|
