四、multiset多重集合容器与set集合容器的区别

最新推荐文章于 2025-02-12 21:34:21 发布

原创最新推荐文章于 2025-02-12 21:34:21 发布 · 197 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#STL

STL 专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了C++中multiset容器的特性和使用方法，包括与set的区别、元素的插入、删除及查找操作。通过代码示例展示了multiset如何处理重复元素，适合初学者和进阶者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简介：multiset与set大体上是一样的，唯一不同的是，multiset允许重复的元素键值插入，set是不允许的。关于set集合容器的详细内容看：https://blog.youkuaiyun.com/ysz171360154/article/details/84142947 multiset容器内部结构示意图

由于multiset容器包含重复元素，所有它和set在元素的插入删除查找上有一些差别。

（1）元素的插入与删除

#include<iostream>
#include<set>//multiset容器也需要此头文件声明
using namespace std;
int main()
{
	int a[11],i;
	multiset<int> s;//这里不光可以用整型，还可以用浮点型字符型
	for(i=0;i<5;i++)//插入0~5
	{
	    s.insert(i);
	}
	s.insert(1);//重复插入
	s.insert(2);
	s.insert(3);
	s.insert(1);
    multiset<int>::iterator it;//定义迭代器it
	for(it=s.begin();it!=s.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;

	int n=s.erase(1);//删除键值为1的所有重复元素

	cout<<n<<endl;//输出删除元素的总数

	for(it=s.begin();it!=s.end();it++)//输出删除后剩余的元素
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	return 0;
}

结果如下：

（2）查找元素

#include<set>
#include<iostream>
using namespace std;
int main()
{
	multiset<int> s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(1);
	multiset<int>::iterator it;
	for(it=s.begin();it!=s.end ();it++)//输出插入的元素
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	it=s.find(2);//查找元素2
	if(it!=s.end ())//找到
	{
		cout<<*it<<endl;
	}
	else//没找到
	{
		cout<<"not find"<<endl;
	}
	return 0;
}

结果如下：