vector 不自动排序但允许重复
list也是
set有不重复元素的特性,但其自动排序请问stl中有哪个容器,既如set不重复元素,又不自动排序的?我只是不想手动判断是否重复。但用set的话,它又会排序。我用容器装指针, 但我引用时,是按begin,end遍历,我需要按我装入时的顺序访问这些指针。然而set给它的孩子们排序了。
我知道可以用list,vector的push_back,但我不想手动判断压入元素是否重复。

解决方案 »

  1.   

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

  2.   

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

  3.   


    这是一个禁止插入重复元素的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;
     
    }
      

  4.   

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