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函数与==运算符