C++中的各种容器

unordered_map

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<double>::max();

multimap 和 priority_queue的区别

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

各种容器简介

deque：支持双端插入的vector
stack：先进后出
queue：先进先出
list：双向循环链表
set multiset：数据会自动被排序，区别：set不允许有重复元素，multiset允许有重复元素
map multimap：存的都是pair，数据根据键值自动排序，区别：map不允许相同键值元素，multimap允许