thefuture223的博客

vector和list等容器，插入元素，需要指定插入位置，所有关联容器不关心插入位置，只关心插入的key和value，由容器内部确定其位置。通过find()方法，传入需要访问的key，函数返回存在的key对应元素的迭代器，若不存在，则返回map的end()[]运算符永远执行成功，若指定的key不存在，插入新的pair；如果指定的键不存在，则lower_bound()和upper_bound()的返回值相等。提供的插入、删除、查找功能，都是基于key的，而value只是绑定于特定键的附带值。