STL map & unordered_map
# 概述 map 和 unordered_map 都是 STL 中的映射容器,但底层实现方式不同,对应的复杂度也不同。 map 基于红黑树实现,在插入过程中会将插入项按键进行排序,所以其支持双向迭代器。使用时需要头文件 <map> . unordered_map 基于哈希表实现,仅支持前向迭代器。但 unordered_map 支持 begin() / cbegin() / end() / cend() , 因此可以对其中的元素进行遍历,但遍历是哈希序 (乱序) 的。使用 unordered_map 需要头文件...
more...