map 是一种关联容器, 提供一对一的关联, 关联的形式为: KEY—-VALUE 关键字不重复。multimap与map类似,但是允许关键字重复
即:关键字和与之对应的值
关键字起到索引的作用, 在map中查找记录 就是根据关键字查找
关键字 和 值 可以是任意类型
map 也可看做是 关键字映射的集合, 即,map中不可出现重复的关键字,每条映射的关键字都是不同的。
map 是基于红黑树结构的,其查找时间为LOG(N)
如:
map
include
using namespace std; //必须加上
1 插入元素
1) insert函数插入
[cpp] view plaincopy
map