stl问题

[yinquan8241]

stl 里的容器 set 为什么插入重复的值会打印不出来
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

void main()
{
typedef std::set<int> IntSet;
IntSet coll;
IntSet::iterator pos;

coll.insert(1);
coll.insert(2);
coll.insert(2);
coll.insert(2);
coll.insert(3);
coll.insert(4);
coll.insert(5);
coll.insert(6);
coll.insert(6);
copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));
}
只会打印出 1 2 3 4 5 6
但我插入了 1 2 2 2 3 4 5 6 6
这是为什么呢？

[ryfdizuo]

set中不能重复的，
集合的特性

[「已注销」]

可以用multiset吧

[qqwx_1986]

set是一个容器，它其中所包含的元素的值是唯一的

[「已注销」]

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

int main()
{
    typedef std::multiset <int> IntSet;
    IntSet coll;
    IntSet::iterator pos;

    coll.insert(1);
    coll.insert(2);
    coll.insert(2);
    coll.insert(2);
    coll.insert(3);
    coll.insert(4);
    coll.insert(5);
    coll.insert(6);
    coll.insert(6);
    copy(coll.begin(), coll.end(), ostream_iterator <int>(cout, " "));
    return 0;
}

输出就对了

[wuyu637]

multiset<T>是一种允许出现重复元素的集合容器，和集合基本相同，但可以支持重复元素具有快速查找能力。


set<T>：由节点组成的红黑树，每个节点都包含一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序。具有快速查找功能，但是以牺牲插入和删除操作效率为代价的。

[tangshuiling]

使用可重复的容器multiset，可重复元素

[mxd295]

set是不支持重复的值的。要插入有重复的值的用multiset.用法和set一样

[yinquan8241]

谢谢各位前辈指教