查询较多使用哪个容器

[aled6825]

目前有一案例
项目需求较多的查询(find),少量的插入/删除/修改
请教各位,一般采用哪种容器较好,vector? deque? 或者其他较好的容器？

[diannaomingong]

map，set

[aled6825]

楼上
我的容器要封装的是一个简单的struct,包含几个字串与几种重载的运算符
元素个数大约在200以内,这样的状况使用类是链表的关联容器是否会降低检索效率?

[lylm]

200个不会影响性能

[anhongsen521]

ding

[aled6825]

看出区别了

map虽然是链表的内存结构,但是是有序的红黑树,加快了检索
vector是连续的内存结构,可以加快寻址.但是没有进行序列化,相应的检索难度大了点

不过如果size在50以下的话,感觉两者区别不大,甚至更少的话,序列容器的检索速度更优
然否

[绿色夹克衫]

不知道LZ的查询要求是什么,是针对哪个属性的?

[aled6825]

查询的是一个dword值.
判断它相同就认定是查询量是存在的

楼上有什么新解么

[aled6825]

类似结构如下

struct stA
{
unsigned long dwB;
char szC[20];
...
bool operator==(const stA& B)
{
if(dwB == B.dwB) return true;
else return false;
}
...
}

这里就是根据dwB查询是否存在

[liao05050075]

你这个可以使用map来做
定义一个map<unsigned long,stA*>,以dwB做为Key就可以了