请问stl中不重复元素也不排序的容器?

[Hiiishe]

vector 不自动排序但允许重复
list也是
set有不重复元素的特性，但其自动排序

请问stl中有哪个容器，既如set不重复元素，又不自动排序的?

我只是不想手动判断是否重复。但用set的话，它又会排序。

我用容器装指针， 但我引用时，是按begin,end遍历，我需要按我装入时的顺序访问这些指针。然而set给它的孩子们排序了。
我知道可以用list,vector的push_back,但我不想手动判断压入元素是否重复。

[珍惜生命远离CPP]

比排序找重复的不就慢了?

[珍惜生命远离CPP]

排序后的找重复的就快
如果不在乎效率的话,用vector然后每次push_back的时候先查找一下.

[bitxinhai]

这就是你vector插入的时候要
做判断的问题了，
插入时判断vector中是否有这样的元素，
有的话不插入不久可以了

[bitxinhai]

这是一个禁止插入重复元素的vector，仅供参考~~~~

#include<vector>
#include<iostream>
using namespace std;

template<typename T>
class SingleElemVector
{
public:
bool push_back(T t)
{
bool flag = false;
for (int i = 0;i < (int)m_TVec.size();i++)
{
if (m_TVec.at(i) == t)
{
flag = true;
break;
}
}

if (flag)
{
return false;
}

m_TVec.push_back(t);
return true;
}

unsigned size()
{
return m_TVec.size();
}
protected:

private:

vector<T> m_TVec;
};



void main()
{
SingleElemVector<int> vec;
vec.push_back(10);
vec.push_back(20);
vec.push_back(30);
vec.push_back(10);

cout<<vec.size()<<endl;

}

[ncucf]

自己写个保持插入顺序的set就是。
我写过一个CKeepMap，就是多加一个vector<KEY> m_mapstr;维护插入顺序了！
这样在数据量非常多的时候，还是可以保持效率优势，如果每插入一条，就查询一下跟之前的有没有重复，如果是100万条记录的话，O，My god！