无序关联容器是对容器概念的另一种改进,与关联容器一样,无序关联容器也将键和值关联起来,并使用键来查找值,但是底层的区别是关联容器是基于树结构的,而无序关联容器是基于数据结构哈希表的,其目的是提高插入、删除、查找算法的效率,C++11新增的4种无序关联容器,分别是unordered_set、unordered_multiset、unordered_map、unordered_multimap
C++无序关联容器简述
最新推荐文章于 2023-05-04 20:34:28 发布
无序关联容器是对容器概念的另一种改进,与关联容器一样,无序关联容器也将键和值关联起来,并使用键来查找值,但是底层的区别是关联容器是基于树结构的,而无序关联容器是基于数据结构哈希表的,其目的是提高插入、删除、查找算法的效率,C++11新增的4种无序关联容器,分别是unordered_set、unordered_multiset、unordered_map、unordered_multimap