本文實現數字計數並介紹map的增刪查改遍歷實現．

首先上增刪查改遍歷的程式碼

#include <iostream>
#include<map>
#include<set>
using namespace std;
int main()
{
    int numList[6]={1,2,2,3,3,3};
    map<int,int> numCountMap;
    //1.map add useage,insert into map four way
    for(int i=0;i<6;i++)
    {
        int
 
 numName=numList[i];
        int thisAddTime=1;
//        //1.1
//        numCountMap.insert({numName,thisAddTime});
//        //1.2
//        numCountMap.insert(make_pair(numName,thisAddTime));
        //1.3
         pair<map<int,int>::iterator,bool> ret=numCountMap.insert(pair<int,int>(numName,thisAddTime));
         if
 
(!ret.second)
         {
             ++ret.first->second;
         }
//        //1.4
//        numCountMap.insert(map<int,int>::value_type(numName,thisAddTime));

    }

    //2.map traverse useage ,two way
    //2.1 way one
    for(map<int,int>::iterator it=numCountMap.begin() ;it!=numCountMap.end();it++)
    {
        cout
 
<<it->first<<" occurs "<<it->second<<" times"<<endl;
    }
//    //2.1 way two ,c11 useage
//    for(const auto &it : numCountMap)
//    {
//        cout<<it.first<<" occurs "<<it.second<<" times"<<endl;
//    }

    //3.1 find useage
    int findNum=1;
    if(numCountMap.find(findNum)!=numCountMap.end())
    {
        cout<<"find num "<<findNum<<endl;
    }else{
        cout<<"do not find num "<<findNum<<endl;
    }

    //4.1 delete useage
    int eraseReturn=numCountMap.erase(1);
    if(1==eraseReturn)
    {
          cout<<"erase num 1 success"<<endl;
    }else{
        cout<<"erase failed,erase num not in map"<<endl;
    }

    for(map<int,int>::iterator it=numCountMap.begin() ;it!=numCountMap.end();it++)
    {
        cout<<it->first<<" occurs "<<it->second<<" times"<<endl;
    }

    //5.1 alter value useage
    int alterNum=3;
    map<int,int>::iterator alterit=numCountMap.find(alterNum);
    if(alterit!=numCountMap.end())
    {
        alterit->second=6;
        cout<<"alter num 3 occurs 6 time"<<endl;
    }
    for(map<int,int>::iterator it=numCountMap.begin() ;it!=numCountMap.end();it++)
    {
        cout<<it->first<<" occurs "<<it->second<<" times"<<endl;
    }
    return 0;
}

結果如下

以下是程式碼解析

1.增加元素

（１）insert增加元素的四種形式

numCountMap.insert({numName,thisAddTime});
numCountMap.insert(make_pair(numName,thisAddTime));
numCountMap.insert(pair<int,int>(numName,thisAddTime));
numCountMap.insert(map<int,int>::value_type(numName,thisAddTime));

（２）插入規則
注意，map包含不重複的關鍵字，此例子中關鍵字是numName,
因此插入一個已經存在的元素對容器沒有影響．
如對於關鍵字１插入兩次，即呼叫以下程式碼

numCountMap.insert({１,１});
numCountMap.insert({１,２});

會發現容器中的pair元素的值為{１,１}，第二次插入對容器沒有影響．
（３）insert返回值
此例insert返回值是

  pair<map<int,int>::iterator,bool> 

insert返回值是pair
pair 的first成員是迭代器，指向具有給定關鍵字的元素，second成員是一個bool值，指出元素是插入成功還是已經存在於容器中．如果關鍵字存在於容器中，insert什麼都不做，且返回值中的bool 部分為false;
（４）插入注意
map 中使用一個不存在的關鍵字作為下標時會插入一個給定關鍵字的元素
因此如下也可以插入元素

numCountMap[numName]＝thisAddTime；

2.遍歷

遍歷使用迭代器遍歷，有兩種形式，c++11使用auto 作為迭代器，如下

 　　//2.1 way one
    for(map<int,int>::iterator it=numCountMap.begin() ;it!=numCountMap.end();it++)
    {
        cout<<it->first<<" occurs "<<it->second<<" times"<<endl;
    }
    //2.1 way two ,c＋＋11 useage
    for(const auto &it : numCountMap)
    {
        cout<<it.first<<" occurs "<<it.second<<" times"<<endl;
    }

3.查詢

由於map 中使用一個不存在的關鍵字作為下標時會插入一個給定關鍵字的元素，因此查詢是否有某個元素一定要使用find方法，否則使用下標操作會插入一個新元素．

    map<int,int>::iterator it=numCountMap.find(alterNum);

find 返回一個迭代器，如果查詢失敗會返回end()元素，否則成功

4.刪除

erase的返回值總是０和１，若返回０，表示刪除的元素不在map中

int eraseReturn=numCountMap.erase(1);

5 修改和訪問

由於map 中使用一個不存在的關鍵字作為下標時會插入一個給定關鍵字的元素
因此修改元素的時候不直接用下標操作
通過先查詢得到指向元素的迭代器， 然後直接賦值
如下例子

    int alterNum=3;
    map<int,int>::iterator alterit=numCountMap.find(alterNum);
    if(alterit!=numCountMap.end())
    {
        alterit->second=6;
        cout<<"alter num 3 occurs 6 time"<<endl;
    }

參考文獻
c++ primer 第５版