multiset，multimap只删除重复元素中的一个

multiset，multimap只删除重复元素中的一个

awhuter

 

这篇博客探讨了C++标准库中set、multiset、map和multimap的区别及使用。示例代码展示了如何插入元素、遍历容器以及使用erase函数删除元素。erase函数的不同用法演示了删除单个元素和删除所有匹配元素的区别。同时，文章也提及了map与multimap在键值对存储上的差异。
摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

multiset的头文件和set一个是#include<set>
multimap的头文件和map是同一个#include<map>

set相当与只有key的map，map是用key作为索引
如果用erase(T& x),返回删除的个数，则会把和这个元素一样的全删掉，如果是erase(iterator)，返回后一个迭代器，则只会删除一个，所以

#include<iostream>
#include<set>
using namespace std;
int main()
{
multiset<char> SET{'a','b','c','d','a','b'}; //a a b b c d
for(auto it=SET.begin(), it_end=SET.end();it!=it_end;it++)
{
cout<<*it<<" "; //a a b b c d
}
cout<<endl;

int num=SET.erase('a'); //会把a全部删了
cout<<"num = "<<num<<endl;
for(auto it=SET.begin(), it_end=SET.end();it!=it_end;it++)
{
cout<<*it<<" "; // b b c d
}
cout<<endl;

auto it=SET.find('b');
if(it!=SET.end())
SET.erase(it); //只会删一个
for(auto it=SET.begin(), it_end=SET.end();it!=it_end;it++)
{
cout<<*it<<" "; // b c d
}
cout<<endl;
return 0;
}