stl中 set 和 mutiset问题

[yinquan8241]

现在我定义一个set
set<int> coll1;
coll1.insert(3);
coll1.insert(1);
coll1.insert(5);
coll1.insert(4);
coll1.insert(1);
coll1.insert(6);
coll1.insert(2);
由于set不允许元素重复，所以它内部的结构会是如下


假如我定义的是mutiset<int> coll2
coll2.insert(3);
coll2.insert(1);
coll2.insert(5);
coll2.insert(4);
coll2.insert(1);
coll2.insert(6);
coll2.insert(2);
那它的结构又是怎样的呢？

[taodm]

自己从begin到end挨个打印一下不就知道了。

[猫已经找不回了]

看不到图，但是set不排序好，且不重复。
mutiset 是排序好，但是可以重复、

那你的
coll2.insert(3);
coll2.insert(1);
coll2.insert(5);
coll2.insert(4);
coll2.insert(1);
coll2.insert(6);
coll2.insert(2);

就是1 1 2 3 4 5 6

[operatingtuzi]

恩 同意2楼

[yinquan8241]

我问得是里面的二叉树的结构是怎么样的一个构造

[yinquan8241]

[taodm]

只能答不知道。因为set和multiset都没规定必须用哪种数据结构来实现。

[帅得不敢出门]

[Quote=引用 2 楼 hairetz 的回复:]
看不到图，但是set不排序好，且不重复。
mutiset 是排序好，但是可以重复、

那你的
coll2.insert(3);
coll2.insert(1);
coll2.insert(5);
coll2.insert(4);
coll2.insert(1);
coll2.insert(6);
coll2.insert(2);

就是1 1 2 3 4 5 6
[/Quote]
不同意第一点.
The C++ Set is an associative STL container that contains a sorted set of unique objects

[liao05050075]

multiset和set的实现方法基本相同，只是插入元素时使用的是红黑树的insert_equal函数，而不是insert_unique，从而可将具有重复键值插入到multiset中。
一个multiset容器内部结构示例：
21
/\
/ \
10 30
/\
8 10
/ /\
5 9 19

Ps.set和multiset都是排序容器，这个试一下就知了