map函数

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