map 是键-值对的集合。map类型通常可以理解为关联数组，其本质在于元素的值和某个特定的键向关联，而非通过元素在数组中的位置来获取
声明与定义：
map<int ,int > m;
map<string,int> word_count;
迭代器：
map<string,int>:: iterator it;
对键类型的约束：键类型必须支持"<"操作符
map定义的类型
1.迭代器进行解引用将产生pair 类型的对象
其 first 成员存放键，为const 而second 成员则存放值
2. map额外定义的类型别名
map<string,int> ::key_type 为其键类型，相当于 string
map<string,int> ::mapped_type 为其值类型，相当于 int
添加元素：
1.使用下标访问map对象
word_count["kaixin"] = 1;
这一句话会先在map中查找是否存在kaixin 这个键，如果存在，则把其值赋值为1
如果不存在，其会kaixin插入到map中，然后把其值初始化，然后再给其赋值为1
(1)下标操作符返回值的使用
map迭代器返回是一个value_type类型的值，其为pair类型，包含const key_type
和 mapped_type
下标操作符则返回一个mapped_type类型
(2).下标行为的编程意义
#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,int> word_count;
map<string,int>::iterator it;
int main()
{
string word;
while(cin >> word)
++word_count[word];//输入并统计
//输出
for(it=word_count.begin();it!=word_count.end();it++)
cout << it->first << " "<<it->second<<endl;
return 0;
}
2.map::insert的使用：
1.
typedef map<string,int>::value_type valType;
word_count.insert(valType("kaixin",1));
2.
word_count.insert(make_pair("kaixin",1));
insert(e);函数存在返回值，返回一个pair类型，包括(pair<string,int>::iterator 和 bool)
#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,int> word_count;
map<string,int>::iterator it;
int main()
{
string word;
while(cin >> word)
{
pair<map<string,int>::iterator,bool> ret =
word_count.insert(make_pair(word,1));//如果word存在,返回指向word的迭代器，不做任何操作
//否则插入并返回指向刚刚插入元素的迭代器
if(!ret.second)//如果没有插入进去,代表map中已有该元素 则相应的标准位++
++ret.first->second;
} //输入并统计
//输出
for(it=word_count.begin();it!=word_count.end();it++)
cout << it->first << " "<<it->second<<endl;
return 0;
}
查找并读取map中元素
1.直接用下标读取 但副作用是如果该元素不存在，就会插入一个新的元素
2.m.count(k)
返回m中k出现的次数，其返回值只能为0或1 ，可以判断该元素是否存在
3.m.find(k)
返回指向元素的迭代器，如果元素不存在，返回指向。m.end()的迭代器
从map对象中删除元素
m.erase(k) 删除m中键为k的元素，返回size_type类型的值,表示删除元素的个数
m.erase(p) 删除迭代器p所指向的元素,p中必须存在m中
m.erase(b,e) 删除一段范围内的元素
#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,int> word_count;
map<string,int>::iterator it;
int main()
{
string word;
while(cin >> word)
{
pair<map<string,int>::iterator,bool> ret =
word_count.insert(make_pair(word,1));//如果word存在,返回指向word的迭代器，不做任何操作
//否则插入并返回指向刚刚插入元素的迭代器
if(!ret.second)//如果没有插入进去,代表map中已有该元素 则相应的标准位++
++ret.first->second;
} //输入并统计
word_count.erase(word_count.begin()); //删除第一个元素
printf("\n\nthe print %d:\n",word_count.size());
//输出
for(it=word_count.begin();it!=word_count.end();it++)
cout << it->first << " "<<it->second<<endl;
word_count.erase(word_count.begin(),word_count.end());
//清空map
printf("\n\nthe print %d:\n",word_count.size());
//输出
for(it=word_count.begin();it!=word_count.end();it++)
cout << it->first << " "<<it->second<<endl;
return 0;
}
map对象的迭代遍历：
map<string,int>::iterator it;
for(it=word_count.begin();it!=word_count.end();it++)
cout << it->first << " "<<it->second<<endl;