C++ primer plus 第16章string 类和标准模板库, 无序关联容器(C++11)

C++ primer plus 第16章string 类和标准模板库, 无序关联容器(C++11)

C++ primer plus 第16章string 类和标准模板库, 无序关联容器(C++11)

---

16.4.5 无序关联容器(C++11)

无序关联容器是对容器概念的另一种改进。与关联容器一样，无序关联容器也将值与键关联起来，并使用键来查找值。但底层的差别在于，关联容器是基于树结构的，而无序关联容器是基于数据结构哈希表的，这旨在提高添加和删除元素的速度以及提高查找算法的效率。有4种无序关联容器，它们是unordered set、unordered multiset、unordered map和 unordered multimap，将在附录G更详细地介绍。