C++ primer 笔记11. 关联容器
关联容器类型
map和set简单操作:
关联容器概述
定义及初始化:
关键字类型要求必须定义元素比较的方法
pair类型:
关联容器操作
对于map迭代器解引用(*map_it),会得到pair类型
set迭代器是const
添加元素:
insert:
insert返回值:
返回pair,pair.first表示插入元素的迭代器
pair.second:True 插入成功; False:已经存在
删除元素:
访问元素
无序容器
哈希,unordered_map, unordered_set
管理桶:
无需容器对关键词类型的要求:提供hash函数与==运算符