STL - set和multiset的区别

在学习掌握set和multiset过程中，我们会了解到set和multiset是存在一定差异的；
在set中每个元素的值都唯一，并且元素在插入后会自动的为其升序排序，值得注意的是set中数元素的值不能直接被改变。
C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。

区别：
set不能插入已有的数据，即不能重复插入；multiset可以实现；
set在插入数据同时会返回插入成功失败结果；
multiset不会实现数据监测；

第二条区别在底层代码实现上可以看出set是在实现插入操作的同时会返回两个值，一个是当前位置的迭代器，另一个是bool类型，用来判断是否插入成果的结果。

代码如下：

void test01()
{
	
	set<int> s1;
	s1.insert(10);
	
	
	//pair< set<int>::iterator,bool > ret = s1.insert(10);
	pair< set<int>::iterator,bool > ret = s1.insert(20);
	
	if( ret.second )
	{
		cout << "第一次插入10插入成功 ！" << endl;
	}
	else
	{
		cout << "第一次插入10插入失败 ！" << endl; 
	}
	
}

结果对比当我们在已经插入元素10的前提下再次插入10：

当我们在第一次插入10，第二次插入元素20时，结果：