当前位置: 代码迷 >> 综合 >> c++ 关联容器-map、set、multimap、multiset、unordered_map、unordered_set
  详细解决方案

c++ 关联容器-map、set、multimap、multiset、unordered_map、unordered_set

热度:61   发布时间:2023-12-11 21:26:20.0

持续更新中…

介绍:

  • 关联容器支持高效的关键字查找和访问。
  • 其中两个重要的关联容器是mapset
  • map中的元素是一些关键字-值(key-value)对,关键字起到索引的作用,值表示与索引相关联的数据
  • set中的每一个元素只包含一个关键字

关联容器类型:
标准库提供了8个关联容器,其中有序容器有:map、set、multimap、multiset; 无序容器有:unordered_map、unordered_set、unordered_multimap、unordered_multiset

有序容器:按关键字有序保存

容器名称 说明
map 关联数组;保存键值对(key-value);不允许关键字重复
set 只保存关键字 ;不允许关键字重复
multimap