基本格式
主要使用的也是模板的前2个参数<键,值>
unordered_map<const Key, T> map;
迭代器it
unordered_map的迭代器是一个指针,指向这个元素,通过迭代器来取得它的值。
unordered_map<Key,T>::iterator it;
(*it).first; // the key value (of type Key)
(*it).second; // the mapped value (of type T)
(*it); // the "element value" (of type pair<const Key,T>)
find()
查找key所在的元素。
- 找到:返回元素的迭代器。通过迭代器的second属性获取值
- 没找到:返回unordered_map::end
insert()/map[key] = T
end()
end(): 返回结束位置的迭代器
end(int n) : 返回n号bucket的最后一个迭代器