第十五周项目：范型程序

/* *Copyright(c)2016.烟台大学计算机学院 *All right reserved. *文件名称：test.cpp *作者：黄金婵 *完成日期：2016年6月24日 *版本号：v1.0 * *问题描述： *程序输入： *程序输出： */#include <algorithm>#include<set>#include<iterator>#include<iostream>using namespace std;int main(){    multiset<int>eg1;//插入    eg1.insert(1);    eg1.insert(100);    eg1.insert(5);    eg1.insert(1);//是否插入    eg1.insert(10);    eg1.insert(9);//遍历set，可以发现元素是有序的    multiset<int>::iterator set_iter=eg1.begin();    cout<<"Set named eg1:"<<endl;    for(; set_iter!=eg1.end(); set_iter++)        cout<<*set_iter<<" ";    cout<<endl;//使用size()函数可以获得当前元素个数    cout<<"Now there are "<<eg1.size()<<" elements in the set eg1"<<endl;    if(eg1.find(200)==eg1.end())//find()函数可以查找元素是否存在        cout<<"200 isn't in the set eg1"<<endl;    return 0;}

知识点总结：

在用 multiset 的时候，同样需要引用头文件 "#include <set>"。

multiset 多重集合容器是一个可容纳重复元素键值的有序关联容器。与 set 容器一样，使用红黑树作为容器的内部数据结构，元素的搜索操作都是具有对数级的算法时间复杂度。它的 find 和 equal_range 函数，可搜索出某一键值下的所有元素位置。
说得通俗点，multiset 是比 set 更复杂一点点的容器。下面不重复介绍 multiset 其他的概念和函数，直接来几行代码。