C语言到C++STL菜鸟教程:multiset与multimap容器

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

相关推荐
回到顶部