关联容器通过键存储和读取元素,顺序容器通过元素在容器中的位置顺序存储和访问元素。
关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置来获取。
对键类型,唯一的约束就是必须支持<操作符,严格弱排序。
value_type是pair类型,它的值成员可以修改,但键成员不能修改。
使用下标访问map对象,访问不存在的元素将导致在map容器中添加一个新的元素,它的键即为该下标值,不同于vector。
set容器只是单纯键的集合,set类型适用于只需判断某值是否存在的情况,set容器中的元素不能修改。
迭代遍历multimap或multiset时,如果某个键对应多个实例,则这些实例在容器中将相邻存放,可以保证依次返回特定键所关联的所有元素。
第10章 关联容器
最新推荐文章于 2023-04-03 22:24:11 发布