1,multiset多重集合容器使用RB-Tree的平衡二叉检索树的数据结构。
2,multiset和multimap一样可以重复的
3,erase删除所有相同的
4,find返回指向第一个的迭代器。
#include <iostream>
#include <set>
using namespace std;
#include <cstdio>
struct node
{
int x,y;
};
int main()
{
//multiset<node> s1;
// multiset<string> s2;
//multiset<char> s3;
multiset<int> s; //定义
//multiset<float> s5;
// multiset<double> s6;
//multiset<long long> s7;
s.insert(2); //插入
s.insert(1);
s.insert(2);
s.insert(4);
s.insert(0);
s.insert(-1);
/*multiset<int>::iterator l_it;
for(l_it=s.begin();l_it!=s.end();++l_it) //顺序插入
{
printf("%d\n",l_it);
}*/
/* printf("-----------------------------\n");
multiset<int>::reverse_iterator ll_it;
for(ll_it=s.rbegin();ll_it!=s.rend();++ll_it) //顺序插入
{
printf("%d\n",*ll_it);
}*/
/* cout<<s.size()<<endl; //size()
//cout<<s.max_size()<<endl; //max_size()
if(s.empty()) //empty
printf("空\n");
else
printf("不空\n");
s.clear(); // clear()
cout<<s.size()<<endl;
if(s.empty())
printf("空\n");
else
printf("不空\n");*/
//cout<<s.count(2)<<endl; //count
// multiset<int>::iterator l_it;
/*l_it=s.find(2); //find();相同的是第一个
if(l_it==s.end())
printf("没有\n");
else
printf("%d\n",l_it); */
/*multiset<int> m;
m.insert(77);
multiset<int>::iterator l_it;
for(l_it=s.begin();l_it!=s.end();++l_it) //顺序插入
{
printf("%d\n",*l_it);
}
printf("-------------------------------------\n");
s.swap(m); //swap();
for(l_it=s.begin();l_it!=s.end();++l_it) //顺序插入
{
printf("%d\n",*l_it);
}*/
/*multiset<int>::iterator l_it;
l_it=s.lower_bound(2); //lower_bound();
cout<<*l_it<<endl;
l_it=s.upper_bound(2); //upper_bound();
cout<<*l_it<<endl;*/
s.erase(6); //erase(),相同的都删掉
multiset<int>::iterator l_it;
for(l_it=s.begin();l_it!=s.end();++l_it) //顺序插入
{
printf("%d\n",*l_it);
}
return 0;
}
C++ MultiSets
多元集合(MultiSets)和集合(Sets)相像,只不过支持重复对象。
| 返回指向第一个元素的迭代器 | |
| 清除所有元素 | |
| 返回指向某个值元素的个数 | |
| 如果集合为空,返回true | |
| 返回指向最后一个元素的迭代器 | |
| 返回集合中与给定值相等的上下限的两个迭代器 | |
| 删除集合中的元素 | |
| 返回一个指向被查找到元素的迭代器 | |
| 返回多元集合的分配器 | |
| 在集合中插入元素 | |
| 返回一个用于元素间值比较的函数 | |
| 返回指向大于(或等于)某值的第一个元素的迭代器 | |
| 返回集合能容纳的元素的最大限值 | |
| 返回指向多元集合中最后一个元素的反向迭代器 | |
| 返回指向多元集合中第一个元素的反向迭代器 | |
| 多元集合中元素的数目 | |
| 交换两个多元集合变量 | |
| 返回一个大于某个值元素的迭代器 | |
| 返回一个用于比较元素间的值的函数 |

1962

被折叠的 条评论
为什么被折叠?



