coane 2015-03-21 17:57 采纳率: 0%
浏览 4805

std::map和stdext::hash_map效率问题

近期,接到一个项目,由于需要在程序运行中解析一部分数据,且该部分数据需要向后提供。
所以前同事在设计时使用了stdext::hash~map。
近期在优化该程序,需要将处理能力提高100%,我从IO,队列锁等方面改了一大通,现在效率才提高50%。
所以想问下经验较多的人,map和hash~map效率到底差距有多少(结合我的使用场景)。

1、每个map(hash~map)最多只有100个数据,键值为string
std::map
键值长度4~30个字符不等,且会存在汉语(会影响效率吗)
2、每个处理逻辑map均会重新构建,
两者插入效率是否差异较大。
3、查询效率,该部分自己已经写代码测试过。两者效率(vs2008+STLport)差异不大,查询10万次hash~map约少个1毫秒。(GetTicketCount());

由于现在想知道,但是手头没有电脑,没法测试,想问下大家具体的经验。最好是自己做过实验的。

  • 写回答

3条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥100 c语言,请帮蒟蒻看一个题
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)