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> (,) );
     m.insert(pair<int,int> (,) );
     m.insert(pair<int,int> (,) );
     //法2
     m.insert(map<int,int>::value_type (,) );
     //法3  类似数组
     m[]=;

     //查找与清除，均是利用到健值
     map<int,int>::iterator  a = m.find();
     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 ;
 }

值得注意一点，关联容器会自己帮你排序，排序是根据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('',"xioaming");
     n.insert(num1);
     n[''] = "xiaoli";
     //遍历修改，虽说只有俩元素
     for(it=n.begin();it!=n.end();it++)
     {
             it->second="xiaoqiu";
             cout<<it->first<<endl;
                 cout<<it->second<<endl;
     }
             return ;
 }

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

 #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 ;
 }