C++ STL关联式容器详解
本章将介绍 STL 标准库中另一类容器,即关联式容器,包括 map、multimap、set 以及 multiset 这 4 种容器。
和序列式容器不同的是,关联式容器在存储元素时还会为每个元素在配备一个键,整体以键值对的方式存储到容器中。相比前者,关联式容器可以通过键值直接找到对应的元素,而无需遍历整个容器。另外,关联式容器在存储元素,默认会根据各元素键值的大小做升序排序。
相比其它类型容器,关联式容器查找、访问、插入和删除指定元素的效率更高。
- 本章内容:
- 1. C++ STL关联式容器是什么?
- 2. C++ STL pair用法详解
- 3. C++ STL map容器详解
- 4. C++ STL map容器迭代器用法详解
- 5. C++ STL map获取键对应值的几种方法(超详细)
- 6. C++ STL map insert()插入数据的4种方式
- 7. C++ map容器operator[]和insert()效率对比(深度剖析)
- 8. C++ STL map emplace()和emplace_hint()方法详解
- 9. C++ map容器3种插入键值对的方法,谁的效率更高?
- 10. C++ STL multimap容器用法完全攻略(超详细)
- 11. C++ STL set容器完全攻略(超级详细)
- 12. C++ STL set容器迭代器用法详解
- 13. C++ STL set insert()方法详解
- 14. C++ STL set emplace()和emplace_hint()方法详解
- 15. C++ STL set删除数据:erase()和clear()方法
- 16. C++ STL multiset容器详解
- 17. 如何自定义C++ STL关联式容器的排序规则?
- 18. 如何修改关联式容器中键值对的键?
关注公众号「站长严长生」,在手机上阅读所有教程,随时随地都能学习。
不定期发布学习路线+书籍文档+优质视频,为初学者指点迷津。
绑定网站登录功能,再也不用担心密码丢失。
编程11年,建站10年,创业7年,写作6年,既有硬知识,也有软技能。
长期更新,坚持原创,敢说真话,凡事有态度。

微信扫码即可关注