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

       容器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
#include
using namespace std;

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

	}

	cout << endl;
}


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

	}

	cout << endl;
}
//  验证
void test01()
{
	set s;
	pair::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  ms;

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


}
int main()
{

	

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

}

结果：