標準庫map型別是一種以鍵-值(key-value)儲存的資料型別。以下分別從以下的幾個方面總結：

• map物件的定義和初始化
• map物件的基本操作，主要包括新增元素，遍歷等

1、pair型別

1.1、pair型別的定義和初始化

pair型別是在有檔案utility中定義的，pair型別包含了兩個資料值，通常有以下的一些定義和初始化的一些方法：

• pair<T1, T2> p;
• pair<T1, T2> p(v1, v2);
• make_pair(v1, v2)

上述第一種方法是定義了一個空的pair物件p，第二種方法是定義了包含初始值為v1和v2的pair物件p。第三種方法是以v1和v2值建立的一個新的pair物件。

1.2、pair物件的一些操作

除此之外，pair物件還有一些方法，如取出pair物件中的每一個成員的值：

• p.first
• p.second

例如：

#include <stdio.h>
#include <string.h>
#include <string>
#include <utility>
using namespace std;

int main(){
        pair<int, string> p1(0, "Hello");
        printf("%d, %s\n", p1.first, p1.second.c_str());
        pair<int
 
, string> p2 = make_pair(1, "World");
        printf("%d, %s\n", p2.first, p2.second.c_str());
        return 0;
}

2、map物件的定義和初始化

map是鍵-值對的組合，有以下的一些定義的方法：

• map<k, v> m;
• map<k, v> m(m2);
• map<k, v> m(b, e);

上述第一種方法定義了一個名為m的空的map物件；第二種方法建立了m2的副本m；第三種方法建立了map物件m，並且儲存迭代器b和e範圍內的所有元素的副本。

map的value_type是儲存元素的鍵以及值的pair型別，鍵為const。

3、map物件的一些基本操作

3.1、map中元素的插入

在map中元素有兩種插入方法：

• 使用下標
• 使用insert函式

在map中使用下標訪問不存在的元素將導致在map容器中新增一個新的元素。

insert函式的插入方法主要有如下：

• m.insert(e)
• m.insert(beg, end)
• m.insert(iter, e)

上述的e一個value_type型別的值。beg和end標記的是迭代器的開始和結束。

兩種插入方法如下面的例子所示：

#include <stdio.h>
#include <map>
using namespace std;

int main(){
        map<int, int> mp;
        for (int i = 0; i < 10; i ++){
                mp[i] = i;
        }
        for (int i = 10; i < 20; i++){
                mp.insert(make_pair(i, i));
        }
        map<int, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d-->%d\n", it->first, it->second);
        }
        return 0;
}

3.2、map中元素的查詢和讀取

注意：上述採用下標的方法讀取map中元素時，若map中不存在該元素，則會在map中插入。

因此，若只是查詢該元素是否存在，可以使用函式count(k)，該函式返回的是k出現的次數；若是想取得key對應的值，可以使用函式find(k)，該函式返回的是指向該元素的迭代器。

上述的兩個函式的使用如下所示：

#include <stdio.h>
#include <map>
using namespace std;

int main(){
        map<int, int> mp;
        for (int i = 0; i < 20; i++){
                mp.insert(make_pair(i, i));
        }

        if (mp.count(0)){
                printf("yes!\n");
        }else{
                printf("no!\n");
        }

        map<int, int>::iterator it_find;
        it_find = mp.find(0);
        if (it_find != mp.end()){
                it_find->second = 20;
        }else{
                printf("no!\n");
        }

        map<int, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d->%d\n", it->first, it->second);
        }
        return 0;
}

3.3、從map中刪除元素

從map中刪除元素的函式是erase()，該函式有如下的三種形式：

• m.erase(k)
• m.erase(p)
• m.erase(b, e)

第一種方法刪除的是m中鍵為k的元素，返回的是刪除的元素的個數；第二種方法刪除的是迭代器p指向的元素，返回的是void；第三種方法刪除的是迭代器b和迭代器e範圍內的元素，返回void。

如下所示：

#include <stdio.h>
#include <map>
using namespace std;

int main(){
        map<int, int> mp;
        for (int i = 0; i < 20; i++){
                mp.insert(make_pair(i, i));
        }

        mp.erase(0);

        mp.erase(mp.begin());

        map<int, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d->%d\n", it->first, it->second);
        }


        return 0;
}