• 6077阅读
  • 3回复

[提问]QMap, QList, QCollection, QVector [复制链接]

上一主题 下一主题
离线郑关耳
 

只看楼主 倒序阅读 楼主  发表于: 2012-12-25
应用:我想在一个container对象里存储一组数据,数据类型是QMyObject *,其中有一个关键字QString key,并实现如下操作:
QString k("Chinese");
QMyObject  = container[k];
两个问题
1、要求效率最高的随机存储,container应该为QMap, QList, QCollection, QVector哪一个?
2、QMap, QList, QCollection, QVector四个区别在哪里?
离线郑关耳

只看该作者 1楼 发表于: 2012-12-25
QString k("Chinese");
QMyObject  *o= container[k];
离线jdwx

只看该作者 2楼 发表于: 2012-12-25
回 1楼(郑关耳) 的帖子
list插入和删除快,查找慢。
vector和list正好相反。
map是有序集合查找最快,list和vector排序之后查找也挺快。
随机访问最快的是map,你写的代码就类似map
发帖时要说明:操作系统、Qt版本、编译器,这样能更快的得到回复。
离线郑关耳

只看该作者 3楼 发表于: 2012-12-25
谢谢。
快速回复
限100 字节
 
上一个 下一个