1. map是一类关联式容器。底层是用红黑树实现，根据key值有序排列，查找效率很高。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2. map的插入避免使用[]，因为效率很低。插入元素(<key1, value1>)时,先在map中查找主键key1的项，若没发现，然后将一个新的对...