怎样实现一个类似std map的数据结构？操作只有insert和search，要求空间复杂度最低，查找时间复杂度为O(1)，实现最简单。 1：unordered_map.
若map添加重复的key会怎样 在使用map的时候，大家肯定会想到key-value，key用于检索value的内容。在正常情况下，可以不允许重复；但是其实重复在java中分为2中情况，一是。
求助，关于VS2010的std：map容器 insert数据的问题 BubbleMap定义 std：map，cocos2dx：Node*>；，网上查貌似是因为c++11的std：pair或是std：map的定义改了，以前的VS版本应该是可以的。
c++ map 用insert方法和用数组形式输入数据有什么不一样？ Insert 方法只可以插入数据，当key存在时插入失败。只做插入时它的效率更高，一般写为 a.insert(make_pair(y，x))；不像你那么写的麻烦[]这种方式适合取值和修改，如果只是用来插入数据性能会稍差。
c++ primer map insert问题 呵呵，翻译作品确实往往比较生硬。map容器与前面讲过的顺序容器（vector、deque、list）一样都有insert成员函数，而且作用也都是向容器中插入新元素。但有一点要注意：map中的数据是按照键（key）值排序的，键决定了一个元素在容器中的位置，因此insert函数的实参不需要再像顺序容器那样用一个迭代器作为实参来指定插入位置了，实参只需要指定要插入的元素。map容器中的每个元素都是由键（key）和值（value）两部分组成的一个pair。map的insert函数有两个版本：插入一个元素和插入一组元素。插入一个元素的版本的insert的参数是pair类型的，插入一组元素的版本的insert的参数是一对迭代器，分别指向要插入的那一组pair的开始和结束位置。
unordered map的key能重复么 学习数据结构的时候 偶然2113得知有个unordered_map，以前5261没有用过，查了查相关内容，据说效率比map高出4102很多，而且耗1653资源也少，研究一下至于具体效率咋样我就不去验证了，网上太多了参考：http：//blog.csdn.net/whizchen/article/details/9286557关键是unordered_map与map的区别boost：unordered_map，它与 stl：map的区别就是，stl：map是按照operator<；比较判断元素是否相同，以及比较元素的大小，然后选择合适的位置插入到树中。所以，如果对map进行遍历（中序遍历）的话，输出的结果是有序的。顺序就是按照operator<；定义的大小排序。而boost：unordered_map是计算元素的Hash值，根据Hash值判断元素是否相同。所以，对unordered_map进行遍历，结果是无序的。用法的区别就是，stl：map 的key需要定义operator。而boost：unordered_map需要定义hash_value函数并且重载operator=。对于内置类型，如string，这些都不用操心。对于自定义的类型做key，就需要自己重载operator=或者hash_value()了。最后，说，当不需要结果排好序时，最好用unordered_map。linux下使用普通的key就不说了和map一样看一下用sockaddr_in 作为key的方法
c++ map、multimap基本用法是啥，下面这个代码看不懂
求助，关于VS2010的std：map容器 insert数据的问题 m1.insert(make_pair(\"lucy\"，20))；改 m1.insert(make_pair(string(\"lucy\")，20))；试试。make_pair是std：pair的helper function，是个函数模板，根据参数确定匹配的pair的元素类型，所以LZ的用法弄出来的元素是pair类型的。[原创回答团]
