C++笔记 STL 容器set和multiset 的区别

最新推荐文章于 2022-10-12 16:51:09 发布

Love coldplay

最新推荐文章于 2022-10-12 16:51:09 发布

阅读量841

点赞数 1

分类专栏： C++ STL 容器文章标签： c++ 数据结构蓝桥杯

本文链接：https://blog.csdn.net/weixin_40933653/article/details/123927146

版权

C++ STL 容器专栏收录该内容

12 篇文章 2 订阅

订阅专栏

本文介绍了C++中set和multiset容器的主要区别和使用场景。set不允许插入重复元素，插入操作会返回一个pair，指示插入是否成功；而multiset允许插入重复元素，不检查数据。在实际应用中，set常用于存储唯一值的集合，multiset则适合需要重复值的情况。同时，文章通过示例代码展示了如何插入元素和检查插入结果。

摘要由CSDN通过智能技术生成

容器set和multiset和所有关联式容器类似，通常使用平衡二叉树完成。事实上，set和multiset通常以红黑树实作而成。

自动排序的优点是使得搜寻元素时具有良好的性能，具有对数时间复杂度。但是造成的一个缺点就是：

不能直接改变元素值。因为这样会打乱原有的顺序。

改变元素值的方法是：先删除旧元素，再插入新元素。

存取元素只能通过迭代器，从迭代器的角度看，元素值是常数。

注意：插入函数的返回值不完全相同。

set提供的插入函数：

iterator  insert(const value_type& elem); 
iterator  insert(iterator pos_hint, const value_type& elem);

multiset提供的插入函数：

iterator  insert(const value_type& elem); 
iterator  insert(iterator pos_hint, const value_type& elem);

返回值型别不同的原因是set不允许元素重复，而multiset允许。当插入的元素在set中已经包含有同样值的元素时，插入就会失败。所以set的返回值型别是由pair组织起来的两个值：
第一个元素返回新元素的位置，或返回现存的同值元素的位置。第二个元素表示插入是否成功。

set的第二个insert函数，如果插入失败，就只返回重复元素的位置！但是，所有拥有位置提示参数的插入函数的返回值型别是相同的。这样就确保了至少有了一个通用型的插入函数，在各种容器中有共通接口。

/*  2022  03 28  */
/*  3.8.6 set与multiset容器的区别  */
// 学习目标：掌握set与multiset容器的区别
// 区别：
// 1、set容器不可以插入重复数据，而multiset容器可以
// 2、set容器插入数据的同时，会返回插入结果，表示插入是否为成功
// 3、multiset容器不会检测数据，因此可以插入重复的数据
//  查看底层代码

#include<iostream>
#include<set>
using namespace std;

void printMultiset(multiset <int> &s)
{
	for (multiset<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << "  ";

	}

	cout << endl;
}


void printSet(set <int> &s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << "  ";

	}

	cout << endl;
}
//  验证
void test01()
{
	set<int> s;
	pair<set<int>::iterator, bool> ret = s.insert(10);  //对组 ret
	
	/*  第一次插入 */
	s.insert(10);
	if (ret.second)  //true
	{

		cout << "第一次插入成功" << endl;
	}
	else
	{

		cout << "第一次插入失败" << endl;
	}

	/* 第二次插入 */
	s.insert(10);
	ret= s.insert(10);
	if (ret.second)  //true
	{

		cout << "第二次插入成功" << endl;
	}
	else
	{

		cout << "第二次插入失败" << endl;
	}



	multiset <int> ms;

	//  允许插入重复值
	ms.insert(10);
	ms.insert(10);
	printMultiset(ms);


}
int main()
{

	

	test01();
	system("pause");
	return 0;

}

结果：