读书人

c++0x的unsorted_map既然没有排序,查找

发布时间: 2012-04-10 21:03:56 作者: rapoo

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这两个词语没有区别啊

读书人网 >C++

热点推荐