C++ 之关联容器 map

标准库定义了四种关联容器：map是其中之一（另外还有set、multimap、multiset）。map的元素以键-值（key-value），在学了顺序容器之后，再学习关联容器，就比较比较好理解了。

 

map类型，可以说是键-值对的集合，每一个键都与一个或多个值相关联。

利用它可以构造多钟函数：

map<string , int >   a;

map<char ,int>   b; 

map<srting ,char >  c；

map<int,vector<int> > d;       等等

关于使用map函数的一些基本操作，不想用文字去多废话，直接看程序吧；

有关   插入数据   使用迭代器   查找    删除   获取长度     的基本操作：

#include<iostream>
#include<map>
using namespace std;
int main(){
    map<int,int> m;
   //定义迭代器
    map<int,int>::iterator  mIter; 
    //插入数据方法1
    m.insert(pair<int,int> (1,20) );
    m.insert(pair<int,int> (4,20) );
    m.insert(pair<int,int> (5,20) );
    //法2
    m.insert(map<int,int>::value_type (7,6) );
    //法3  类似数组
    m[8]=9;
    
    //查找与清除，均是利用到健值
    map<int,int>::iterator  a = m.find(1);
    if(a!=m.end()){
        m.erase(a);
    }
    for(mIter = m.begin();mIter!=m.end();mIter++)
        cout<<mIter->first<<" "<<mIter->second<<endl;
    //获取长度
    cout<<m.size()<<endl;
    return 0;
}

 

值得注意一点，关联容器会自己帮你排序，排序是根据key（键）的大小，这一点它比顺序容器要好用用一些，还有就是因为这个原因，你map里面所定义的key（键）一定是要可以比较大小的类型。

修改

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){  
    map<char ,string>  n;
    map<char ,string>::iterator it;
    map<char ,string>::value_type   num1('1',"xioaming");
    n.insert(num1);
    n['2'] = "xiaoli";
    //遍历修改，虽说只有俩元素
    for(it=n.begin();it!=n.end();it++)
    {
            it->second="xiaoqiu";
            cout<<it->first<<endl;
                cout<<it->second<<endl;
    }
            return 0;
}

 

最后在加上一个书本上的一个计算单词个数的程序

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
    string s;
    map<string, int> counters;    
    while (cin >> s)   // 读取单词并且计数
        ++counters[s];
    for (map<string, int>::const_iterator it = counters.begin();it != counters.end(); ++it) {
        cout << it->first << "\t" << it->second << endl;
    }
    return 0;
}