C++ primer 笔记11. 关联容器

关联容器类型

C++ primer 笔记11. 关联容器

map和set简单操作:

C++ primer 笔记11. 关联容器

 

 

关联容器概述

定义及初始化:

C++ primer 笔记11. 关联容器

关键字类型要求必须定义元素比较的方法

C++ primer 笔记11. 关联容器

pair类型:

C++ primer 笔记11. 关联容器

 

 

关联容器操作

对于map迭代器解引用(*map_it),会得到pair类型

set迭代器是const

添加元素:

insert:

C++ primer 笔记11. 关联容器

insert返回值:

返回pair,pair.first表示插入元素的迭代器

pair.second:True 插入成功; False:已经存在

删除元素:

C++ primer 笔记11. 关联容器

访问元素

C++ primer 笔记11. 关联容器

 

 

无序容器

哈希,unordered_map, unordered_set

管理桶:

C++ primer 笔记11. 关联容器

无需容器对关键词类型的要求:提供hash函数与==运算符

C++ primer 笔记11. 关联容器