multiset
multiset篇(平衡二叉树,允许重复值)
头文件 #include<set>
1.元素的创建
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 multiset<int>v;
2.元素的插入
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 v.insert(1); 2 v.insert(1);//有效 3 v.insert(2); 4 v.insert(3);
3.元素的输出(中序遍历)
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 multiset<int>::iterator it; 2 for(it=v.begin();it!=v.end();it++) 3 cout<<*it<<" "; 4 cout<<endl;
4.元素的删除
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 int n=v.erase(1);//删除键值为1的所有元素,并返回删除的个数 2 multiset<int>::iterator it; 3 it=v.begin(); 4 v.erase(it); 5 /**其他的与erase的通用一致
5.常见函数的使用说明
格式; (函数调用形式) //(注释)
v.empty() // 如果集合为空,返回true
v.clear() // 清除所有元素
v.count(temp) // 返回指向某个值元素的个数
v.find(temp) //查找键值为temp的元素
v.size() // 多元集合中元素的数目