一、map简介
map是STL(中文标准模板库)的一个关联容器。
- 可以将任何基本类型映射到任何基本类型。如int array[100]事实上就是定义了一个int型到int型的映射。
- map提供一对一的数据处理,key-value键值对,其类型可以自己定义,第一个称为关键字,第二个为关键字的值
- map内部是自动排序的
二、map的用法
- 必须引入包
#include
2.map的定义
map<type1name,type2name> maps;//第一个是键的类型,第二个是值的类型
map
3.map容器内元素的访问
- 通过下标进行访问
如:maps['c']=5;
- 通过迭代器进行访问
map可以使用it->first来访问键,使用it->second访问值
#include
4.map的常用用法
- maps.insert() 插入
// 定义一个map对象
- maps.find() 查找一个元素
find(key): 返回键是key的映射的迭代器
map
- maps.clear()清空
- maps.erase()删除一个元素
//迭代器刪除
- maps.szie()长度
int
- maps.begin()返回指向map头部的迭代器
- maps.end()返回指向map末尾的迭代器
//迭代
- maps.rbegin()返回指向map尾部的逆向迭代器
- maps.rend()返回指向map头部的逆向迭代器
//反向迭代
- maps.empty()判断其是否为空
- maps.swap()交换两个map