【C++】map的使用

1 声明（create）

map<string , int >m_str_int;         map<int ,string >m_int_str;
map<sring, char>m_str_char;          map<char,string>m_char_str;
map<char ,int> m_char_int;           map<int ,char> m_nt_char；

2 插入（insert）

map<int ,string> m;//声明
m.insert(pair<int,string>(101,"say hi~"));//插入方法一：不可覆盖原来的数据
m.insert(map<int,string>::value_type(321,"hello"));//插入方法二：不可覆盖原来的数据
m[123]="world";//插入方法三:可覆盖原来的数据

3 获取（find）

find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。

map<int,string> m;
m.insert(pair<int,string>(101,"hello"));
map<int,string>::iterator it=m.find(101);//find()函数返回的不是value，而是key对应的迭代器。

int key = it->first;//first就是key【m.find(101)->first;//一般不这么用，因为key就是101……】
int value = it->second;//second就是value。【it->second等价于m.find(101)->second】

it = m.find(102);//不存在
if(it==m.end())//没找到就返回指向map尾部的迭代器
    cout<<"102 is not exist!"<<endl;//进入这里
else 
    cout<<"we find 102!"<<endl;

4 删除（delete）

map<int,string> m;
m[101] = "hello";
map<int,string>::iterator it=m.find(101);
if(it == m.end()){
    cout<<"101 is not exist!"<<endl;
}else{
    m.erase(it);//删除
}

5 修改（update）

与Java中的map不同的是，在C++中用同一个key插入数据，数据不会被覆盖。因此需要先删除元素，再插入。但是上文中第三种插入数据方法可以覆盖（m[123]="world";）。

map<int,string> m;
m[101] = "hello";
map<int,string>::iterator it=m.find(101);
cout<<it->second<<endl;//output: hello

//插入方法一
m.insert(pair<int,string>(101,"hi"));
cout<<it->second<<endl;//output: hello

//插入方法二
m.insert(map<int,string>::value_type(101,"hi"));
cout<<it->second<<endl;//output: hello

//插入方法三
m[101] = "hi";
cout<<it->second<<endl;//output: hi

//先删除再插入
m.erase(it);
m.insert(pair<int,string>(101,"world"));//三种插入方法都可以
cout<<it->second<<endl;//output: world

6 遍历

Map中的元素是自动按key升序排序的

map<int,string> m;//声明
//…插入数据…
map<int,string>::iterator it;
for(it=m.begin();it!=m.end();++it){
    cout<<it->first<<" "<<it->second<<endl;
}

7 常用函数

函数	用法
begin()	返回指向map头部的迭代器
clear()	删除所有元素
count()	返回指定元素出现的次数
empty()	如果map为空则返回true
end()	返回指向map末尾的迭代器
erase()	删除一个元素
find()	查找一个元素
insert()	插入元素
max_size()	返回可以容纳的最大元素个数
rbegin()	返回一个指向map尾部的逆向迭代器
rend()	返回一个指向map头部的逆向迭代器
size()	返回map中元素的个数