发帖 回复
返回列表
  • 4957阅读
  • 2回复

qBinaryFind 怎么用在QMap上？ [复制链接]

 上一主题 下一主题
离线zhongfeng
新手上路
 
只看楼主 正序阅读 楼主  发表于: 2010-12-15
QMap 的key 已经排好序的了，不用qBinaryFind 实在是浪费。  怎么写比较函数LessThan？？？
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线wc_111191
新手上路
只看该作者 2楼 发表于: 2010-12-17
回 1楼(watera) 的帖子
- -楼上翻一翻Qt的文档，，QMap、QSet全都是用哈希表实现的（不过也不能二分查找额，，），，和STL里的map和set不一样。
浪漫是一种天赋。
回复
举报
离线watera
新手上路
只看该作者 1楼 发表于: 2010-12-15
。。。楼主恶补下数据结构吧
QMap是用二叉树实现的（红黑、AVL，etc)，本身查找就有了logn的性能
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个