一.简介
map是STL的一个关联容器,它提供一对一的 h a s h hash hash
第一个可以称为关键字(
k
e
y
key
key),每个关键字只能在map中出现一次;
第二个可能称为该关键字的值(
v
a
l
u
e
value
value);
m
a
p
map
map有一大特点即有序性。其内部是一颗红黑树,将插入,查找,删除的复杂度控制在
l
o
g
2
n
log_2^n
log2n级别。
二.基本用法
2.1插入元素
map<int,string>a;
//法一:Insert
a.insert(pair<int, string>(1,"first"));
// 法二:类似数组的方法
a[1]="first";
以上两种方法并不完全一样,后者可以覆盖原有位置的数据,而前者不能。
2.2删除元素与清空
//删除元素
map<int,string>::iterator it;
it=a.find(1); //查找key值
cout<<it>-first<<" "<<it>-second<<"\n";
a.erase(it)
//清空map
a.clear();
2.3其他常用函数
a.begin() //返回指向map头部的迭代器
a.end() //返回指向map末尾的迭代器
a.empty() //如果map为空则返回true
a.lower_bound(key) //返回键值>=给定元素的第一个位置
a.upper_bound() //返回键值>给定元素的第一个位置
a.size() //返回map中元素的个数