map 与unordered |
您所在的位置:网站首页 › unordered_map时间复杂度 › map 与unordered |
问题描述: 项目开发过程中,为了方便,需要以string为key,实现key=>string value=>function的形式。然后查找key的效率对于服务器来说,是个至关重要的问题。 采用可能方式: 用stl提供的map,或者C++11新增加的unorder_map 测试方案: 对map与unorder_map进行效率测试,采用大数据量的插入与查找 测试内容 1. 插入1000 个string在unorder_map与map中 2. 插入10000个string在unorder_map与map中 3, 插入1000个string在unorder_map中,1000个int在map中 4 插入10000个string在unorder_map中,10000个int在map中1 idmap_insertmap : findunorder_map : insertunder_map : find117ms5ms29ms5ms2205ms107ms386ms54ms310ms5ms29ms4ms4111ms 52ms389ms52ms结论: unorder_map的插入效率随着数量的增加,基本是map的一点多倍以上,查找方面来说,跟map基本可以说差不多,而如果map中如果放string的话,查找效率明显比存int类型这种类型的消耗很多。因此,如果对排序没有什么要求的话,又要求key为string类型的,强烈要求使用unorder_map。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |