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实现的,看起来也就是提供一个人本接口而已——只是个容器适配器而不是容器。
[解决办法]
[解决办法]
楼主听说过hash这东西没有?hash_map呢?
[解决办法]