社区
C++ 语言
帖子详情
QMap与C++自己的map哪个效率高?
WHITELEEPINE
2012-02-19 08:41:00
用Qt编程,有的时候需要用到QMap和map都可以,但是不知道哪个的效率高,希望高人解答!
...全文
1310
14
打赏
收藏
QMap与C++自己的map哪个效率高?
用Qt编程,有的时候需要用到QMap和map都可以,但是不知道哪个的效率高,希望高人解答!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mujiok2003
2012-09-04
打赏
举报
回复
看怎么应用场景吧,针对你的应用测试测试。
herman~~
2012-09-04
打赏
举报
回复
不知道,因为压根没看过qmap的实现
shit2begin
2012-09-04
打赏
举报
回复
stl的map真心效率低。。
Jinhao
2012-07-21
打赏
举报
回复
C++中的map不只有std::map。根据场景选择std::map和std::unordered_map。某些场景下std::map快于std::unordered_map,某些场景下std::map远不如std::unordered_map。
nickwu1220
2012-07-21
打赏
举报
回复
[Quote=引用 8 楼 的回复:]
STL的模板库效率是最差的,我自己实现的map比stl中的map效率高100倍不止,大家不要盲目相信stl
[/Quote]
你不去C++ standards committee真是屈才了!!
yxandyx
2012-07-21
打赏
举报
回复
STL的模板库效率是最差的,我自己实现的map比stl中的map效率高100倍不止,大家不要盲目相信stl
WHITELEEPINE
2012-02-21
打赏
举报
回复
有没有哪位能给出数据或者资料上的结果?
jackyjkchen
2012-02-19
打赏
举报
回复
std里的数据结构是非常优秀的,C++标准库里最值得一用的部分
W170532934
2012-02-19
打赏
举报
回复
应该是STD::Map。毕竟是标准嘛。而且STD的东西很多都是是编译前确定的。而且用STD的移植还是很好的
iamnobody
2012-02-19
打赏
举报
回复
直觉认为,std::map不能轻易被超越。
AAA20090987
2012-02-19
打赏
举报
回复
Mark...
qq120848369
2012-02-19
打赏
举报
回复
你自己测试一下就得了。
开发者说
2012-02-19
打赏
举报
回复
STL map效率应该高于QMap,stl实现是基于泛型很多在编译期间就确定了,而QMap基于QObject的mate有些是在运行时确定的。但是也好看具体的情况和应用场景。
朱老师QT系列课程-1.2.QTWidget的控件式开发详解
本课程是《朱老师QT完全学习系列课程 》的第1部分第2个课程,主要讲了qt的控件式开发,并且以常用控件label和pushbutton为案例详细讲了所有的属性及其用法,信号与槽机制。同时课程中还讲了QString类,QList、Q
Map
等QT容器类及其三种遍历方法。总之,学完本课程就基本入门了QT的Widget开发。
C++
STL
map
插入效率优化
最近遇到日志队列记录每个客户端ID传送过来的日志,里面的数据量,多的时候非常庞大,从服务器再传到网页效率偶尔感觉较低,故从数据结构和网页Http协议上做了优化
map
容器的三种插入方式insert emplace emplace_hint效率对比,测试平台为X64 release 里面最开始有个结构体,std::
map
<std::string clientID,logStruct logInfo> 用于存储每个客户端的总日志信息。这个
Map
里面存了大量的日志路径和其他的参数项 考虑优化该
map
Q
Map
类在
C++
中的使用
Q
Map
是Qt框架中提供的一个关联容器类,它提供了键值对的映射关系,并且能够按照键的顺序进行排序。它是基于红黑树实现的,因此在插入、查找和删除操作上都具有较高的效率。本文将详细介绍Q
Map
类的使用方法,并附上相应的源代码。以上就是Q
Map
类的基本使用方法。通过Q
Map
,我们可以方便地进行键值对的存储、查找和排序操作。希望本文对你理解和使用Q
Map
有所帮助!其中,Key表示键的类型,T表示值的类型。其中,key表示要插入的键,value表示要插入的值。
关于
C++
的
map
和unordered_
map
的总结
(1)首先是
map
与unordered_
map
的有序性和无序性的区别。
map
的存储顺序是按键值大小顺序存储,unordered_
map
:是按照存储的先后顺序进行存储。主要原因时其底部实现原理不同,
map
底层实现是红黑树,unordered_
map
底层实现是hash表。(2)
map
的第一个键值可以映射更多的数据类型,也就是说
map
不仅仅可以通过索引查找,还可以通过其他数据结构,如容器。unordered_
map
的查找效率比较高,如果仅仅是需要实现查询功能建议用unordered_
map
。
C++
/Qt:QList、QHash、QMultiHash、
map
、Q
Map
存储数据对比
原因:做点云数据处理,需要存储点云的信息。对QList、QHash、QMultiHash、
map
、Q
Map
的数据存储效率进行了对比。 实验:读取点云的坐标、颜色和强度信息,存储在容器中,对比时间和内存增加情况。 结果:分享给有需要的人,质量勿喷【若有不对的地方,敬请批评指正】 结论:单从数据存储方面,我个人常用QMultiHash。 ...
C++ 语言
64,637
社区成员
250,559
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章