C++中的各种容器

unordered_map详细介绍
重点关注

iterator = mapped_type.find ( const key_type& k );

查找key所在的元素的迭代器。

• 找到：返回元素的迭代器，然后可以通过迭代器的second属性获取值
• 没找到：返回unordered_map::end

mapped_type.at ( const key_type& k );

查找key所对应的值

• 如果存在：返回key对应的值，可以直接修改，和[]操作一样。
• 如果不存在：抛出 out_of_range 异常.

mymap.at(“Mars”) = 3396; //mymap[“Mars”] = 3396

  min_cost_        = std::numeric_limits::max();

multimap可以存两个东西，而priority_queue只能存一个