首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

c++0x的unsorted_map既然没有排序,查找就是遍历,那还有什么存在意义?该如何处理

2012-04-10 
c++0x的unsorted_map既然没有排序,查找就是遍历,那还有什么存在意义?用vector和list不好么,一个没有排序的

c++0x的unsorted_map既然没有排序,查找就是遍历,那还有什么存在意义?
用vector和list不好么,一个没有排序的unsorted_map,查找/插入都是遍历,性能最低。
为什么还要搞出一个unsorted_map来呢?

[解决办法]
有 unordered_map::find 呀

[解决办法]
unordered_map?和序列容器有可比性?
要比也是和map这样的关联容器比。查找平摊复杂度比map好。
unsorted_map是另外一回事了,不是C++0x的内容。STLSoft的unsorted_map不还是vector实现的,看起来也就是提供一个人本接口而已——只是个容器适配器而不是容器。

[解决办法]

探讨
STLSoft的unsorted_map不还是vector实现的,看起来也就是提供一个人本接口而已——只是个容器适配器而不是容器。

[解决办法]
楼主听说过hash这东西没有?hash_map呢?
[解决办法]
探讨

引用:

楼主听说过hash这东西没有?hash_map呢?


既然有了hash_map,那么还要unsorted_map做什么?

而且感觉unsorted和unordered这两个词语没有区别啊

热点排行