您的位置：首页 > 其它

mulitset，mulitmap

2015-06-01 20:55 344 查看

multiset 的意思是多重集合，和集合set的操作基本一致，只不过multiset支持插入重复的对象。在集合中允许重复的元素出现。头文件依旧还是#include<set>

multimap的意思是多重映照容器，和map的操作基本一致，类似的multimap支持插入相同的键值。头文件和map的头文件一样。

下面是学校OJ的一个关于multimap的简单使用的题，只有插入和删除：

#include<iostream>
#include<set>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
// freopen("1.txt", "w", stdout);
int n;
multiset<int> s;
string str;
while(cin >> n && n)
{
for(int i=0;i<n;i++)
{
cin >> str;
if(str == "i")
{
int a;
cin >> a;
s.insert(a);
}
else if(str == "d")
{
int a;
cin >> a;
for(multiset<int>::iterator it=s.begin();it!=s.end();it++)
if(*it == a)
{
s.erase(it);
break;
}
}
}
for(multiset<int>::iterator it=s.begin();it!=s.end();++it)
{
if((++it) != s.end())
{
--it;
cout << *it << " ";
}
else
{
--it;
cout << *it;
}
}
cout << endl;
s.clear();
}

return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航