vector 不自动排序但允许重复
list也是
set有不重复元素的特性,但其自动排序请问stl中有哪个容器,既如set不重复元素,又不自动排序的?我只是不想手动判断是否重复。但用set的话,它又会排序。我用容器装指针, 但我引用时,是按begin,end遍历,我需要按我装入时的顺序访问这些指针。然而set给它的孩子们排序了。
我知道可以用list,vector的push_back,但我不想手动判断压入元素是否重复。
list也是
set有不重复元素的特性,但其自动排序请问stl中有哪个容器,既如set不重复元素,又不自动排序的?我只是不想手动判断是否重复。但用set的话,它又会排序。我用容器装指针, 但我引用时,是按begin,end遍历,我需要按我装入时的顺序访问这些指针。然而set给它的孩子们排序了。
我知道可以用list,vector的push_back,但我不想手动判断压入元素是否重复。
解决方案 »
- 关于wininet FTP文件传输程序问题
- GetCurrentBitmap()是不是8位图?
- 关于多线程的一个比较变态的实例,还请各位多多指点.公司里面交的任务,已经拖了2个星期,估计老板们已经在摇头了.求救阿!11
- 还是串口通信的问题~
- 在WIN98操作系统上我的程序如何调用在命令提示符下的 SYS A:
- 关闭服务器时, 客户端接收关闭信息时的问题...........
- 怎样让对话框程序运行后不在任务栏显示图标
- 在对话框生成前怎么设置其中的控件的可用或不可用???
- 一个不复杂的算法的问题,请加入计算!
- 如何看到vc6编译的debug版的dll源代码?源程序找不到了,忘记曾经改过些什么了
- 窗口句柄。。。
- 打印内容重定向的问题
如果不在乎效率的话,用vector然后每次push_back的时候先查找一下.
做判断的问题了,
插入时判断vector中是否有这样的元素,
有的话不插入不久可以了
这是一个禁止插入重复元素的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;
}
我写过一个CKeepMap,就是多加一个vector<KEY> m_mapstr;维护插入顺序了!
这样在数据量非常多的时候,还是可以保持效率优势,如果每插入一条,就查询一下跟之前的有没有重复,如果是100万条记录的话,O,My god!