使用 MAP CLASS 庫建立關聯容器

directory["Harry"]=8225687;// 插入 "Harry" 並與他的電話號碼關聯
iterator it=directory.find("Harry");// 獲取 Harry 的電話號碼

　　其它關聯容器的應用還包括將 URLs 對映到 IP 的 DNS 伺服器，字典，庫存清單，工資表等等。那麼如何突破整型索引的侷限，實現用其它資料型別作為索引的關聯容器呢？答案是：使用 <map> 庫建立和處理關聯容器。

Pair 和 Map
　　最近的一篇文章中，我介紹了 tuple 的概念，它是不同型別元素的集合。在這篇文章中，有一個內容沒有提到，那就是 C++98 標準庫已經具備一個特殊的 tuple 型別——pair。它將鍵值（也就是第一個元素）與某個值（第二個值）關聯。例如：

#include <utility> //definition of pair
#include <string>

pair <string, string> prof_and_course("Jones", "Syntax");
pair <int, string> symbolic_const (0, "false");

標準庫還定義了一個輔助函式，方便 pair 型別的建立：

string prof;
string course;

make_pair(prof,course);//returns pair <string,string>

第一步：構造和初始化一個 map 物件
　　假設你正在開發一個地址簿程式，地址簿包含姓名和 e-mail 地址。類别範本 map 在 <map> 中定義i，它是一個使用型別對的關聯容器，第一個元素是索引，第二個元素是關聯的值。使用方法如下：

#include <map>
map <string, string> addresses;

為了新增元素，使用下標算符：

addresses["Paul W."]="paul@mail.com";

　　這裡，串“Paul W.”是索引或鍵值，“paul@mail.com”是其關聯的值。如果該 map 已經包含了此鍵值，那麼當前所關聯的值不會改變：　

addresses["Paul W."]=
"newaddr@com.net"; // 不起作用

第二步：搜尋
　　在不插入元素的情況下，如果你想檢查某個元素是否存在，可以使用 find()成員函式。find()有兩個過載的版本：

iterator find(const key_type& k);
const_iterator find(const key_type& k) const;

通常，用 typedef 可以使程式碼更可讀一些：

typedef map <string, string>::const_iterator CIT;

CIT cit=addresses.find("Paul W.");
if (cit==addresses.end())
   cout << "sorry, no such key" << endl;
else 
   cout << cit->first << ''/t'' << cit->second << endl;

表示式中 cit->first 和 cit->second 分別返回鍵值及其關聯的值。

第三步：元素遍歷
　　現在讓我們看一個更現實的情況。假設你正在經營一家旅行社，每一個代理做一單業務都可以獲得獎金。這些代理的資訊儲存在某個檔案中，其格式如下：

Bob 35
Bob 90
Jane 80.25
Sue 100
Jane 65.5

　　你的應用程式必須彙總所有代理的獎金並將每個代理的獎金總數顯示出來.首先，建立一個 map，然後讀取該資料檔案：

map <string, double> bonuses;
string agent;
double bonus=0;

ifstream bonusfile("bonuses.dat");
if(!bonusfile)
{
    // 報告出錯資訊並終止程式
}

while (bonusfile >> agent >> bonus)
{
    bonuses[agent]+=bonus;// 累加每個代理的獎金
}

　　不管理相不相信，就這麼簡單！且讓我們來分析一下該迴圈。開啟資料檔案之後，while 迴圈讀取每個值對，並將其存入 agent 和 bouns 物件。接著，它將 agent 和 bouns 插入到該 map。此處的關鍵技巧是：如果鍵值（agent）已經存在，那麼 += 操作符便將最新讀取的 bouns 累加到儲存在 map 中當前的 bouns 中。因為表示式：

map[key]

　　返回與鍵值關聯的值。當過載的 += 操作符被呼叫時，該值便被累加到新讀取的 bouns 中。最後累加的和覆蓋 map 中舊的關聯值。記住：當你使用下標算符機制時，純粹的賦值操作並不會改寫現有的值，只有過載的 += 才這麼做。

幸運的是，map 並不包含一個必須要初始化的鍵值，表示式：

map[key]

　　返回預設的初始化 T，而 T 在上述例子中是 double 型別。預設的初始值為 0。至此，map 包含代理及其獎金彙總值對。下面的迴圈用來顯示這些值對，輸出如圖一所示：

for(CIT p=bonuses.begin(); p!=bonuses.end(); ++p)
{
    cout << p->first <<''/t'' << p->second <<endl;
}

圖一 代理獎金彙總數

雜湊的關聯容器
　　標準庫目前還不提供雜湊關聯容器。這種容器可以大大改進效能，因為它們使用雜湊演算法從原來的字串索引派生短鍵值。但是，許多 IDEs 提供非標準雜湊容器擴充套件。值得慶幸的是，新的 C++0X 標準彌補了這一點，在 C++ 中新增了一組雜湊容器和與之相關的演算法。