在学习掌握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时,结果: