3.9 map/ multimap容器
3.9.1 map基本概念
简介:
●map中所有元素都是pair
●pair中第一 个元素为key (键值)，起到索引作用，第二个元素为value (实值)
●所有元素都会根据元素的键值自动排序
本质:
●map/multimap属于关联式容器， 底层结构是用二二叉树实现。
优点:
●可以根据key值快速找到value值
mab和mulimap区别:
●map不允许容器中有重复key值元素
●multimap允许容器中有重复key值元素
3.9.2 map构造和赋值
功能描述:
●对map容器进行构造和赋值操作
函数原型: .
构造:
示例：
#include
#include
总结: map中所有元素都是成对出现，插入数据时候要使用对组
3.9.3 map大小和交换
功能描述: .
●统计map容器大小以及交换map容器
函数原型:
示例：
#include
#include
总结:
.统计大小- size
●判断是否为空--- empty
●交换容器- swap
回3.9.4 map插入和删除
功能描述:
●map容器进行插入数据和删除数据
函数原型:
示例：
#include
#include
总结:
map插入方式很多，记住其王即可
●插入--- insert
.删除---erase
.清空--- clear
3.9.5 map查找和统计
功能描述:
●对map容器进行查找数据以及统计数据
函数原型:
示例:
#include
#include
总结:
●查找一
- find
(返回的是迭代器)
●统计--- count (对于map,结果为0或者1)
回3.9.6 map容器排序
学习目标: .
●map容器默认排序规则为按照key值进行从小到大排序,掌握如何改变排序规则
主要技术点:
■利用仿函数，可以改变排序规则
示例：
#include
#include
