STL的multimap使用 一對多索引

2021-08-24 20:10:17 字數 3331 閱讀 8530

在「

使用 庫建立關聯容器

」 一文中,我們討論了標準庫中的 map 關聯容器。但那只是 map 容器的一部分。標準庫還定義了乙個 multimap 容器,它與 map 類似,所不同的是它允許重複鍵。這個屬性使得 multimap 比預想的要更有用:比如在**簿中相同的人可以有兩個以上**號碼,檔案系統中可以將多個

符號鏈結

// 注: 偽碼

multimap phonebook;

phonebook.insert("harry","8225687"); // 家裡**

phonebook.insert("harry","555123123"); // 單位**

phonebook.insert("harry"," 2532532532"); // 移動**

在 multimap 中能儲存重複鍵的能力大大地影響它的介面和使用。那麼如何建立非唯一鍵的關聯容器呢?答案是使用在 庫中定義的 multimap 容器。

提出問題

與 map 不同,multimap 可以包含重複鍵。這就帶來乙個問題:過載下標操作符如何返回相同鍵的多個關聯值?以下面的偽碼為例:

string phone=phonebook["harry];
標準庫

設計者的解決這個問題方法是從 multimap 中去掉下標操作符。因此,需要用不同的方法來插入和獲取元素以及和進行錯誤處理。

插入

假設你需要開發乙個 dns 後台程式(也就是 windows 系統中的服務程式),該程式將 ip 位址對映匹配的 url 串。你知道在某些情況下,相同的 ip 位址要被關聯到多個 urls。這些 urls 全都指向相同的站點。在這種情況下,你應該使用 multimap,而不是 map。例如:

#include 

#include

multimap dns_daemon;

用 insert() 成員函式而不是下標操作符

來插入元素。insert()有乙個 pair

型別的引數。在「使用 庫建立關聯容器

」中我們示範了如何使用 make_pair() 輔助函式來完成此任務。你也可以象下面這樣使用它:

dns_daemon.insert(make_pair("213.108.96.7","cppzone.com"));
在上面的 insert()呼叫中,串 「213.108.96.7」是鍵,「cppzone.com」是其關聯的值。以後插入的是相同的鍵,不同的關聯值:

dns_daemon.insert(make_pair("213.108.96.7","cppluspluszone.com"));
因此,dns_daemon 包含兩個用相同鍵值的元素。注意 multimap::insert() 和 map::insert() 返回的值是不同的。

typedef pair value_type;

iterator

insert(const value_type&); // #1 multimap

pair

insert(const value_type&); // #2 map

multimap::insert()成員函式返回指向新插入元素的迭代指標,也就是 iterator(multimap::insert()總是能執行成功)。但是 map::insert() 返回 pair,此處 bool 值表示插入操作是否成功。

查詢單個值

與 map 類似,multimap 具備兩個版本過載的 find()成員函式:

iterator find(const key_type& k);

const_iterator find(const key_type& k) const;

find(k) 返回指向第乙個與鍵 k 匹配的 pair 的迭代指標,這就是說,當你想要檢查是否存在至少乙個與該鍵關聯的值時,或者只需第乙個匹配時,這個函式最有用。例如:

typedef multimap mmss;

void func(const mmss & dns)

{mmss::const_iterator cit=dns.find("213.108.96.7");

if (cit != dns.end())

cout <<"213.108.96.7 found" <處理多個關聯值

count(k) 成員函式返回與給定鍵關聯的值得數量。下面的例子報告了有多少個與鍵 「213.108.96.7」 關聯的值:

cout《為了訪問 multimap 中的多個值,使用 equal_range()、lower_bound()和 upper_bound()成員函式:

equal_range(k):該函式查詢所有與 k 關聯的值。返回迭代指標的 pair,它標記開始和結束範圍。下面的例子顯示所有與鍵「213.108.96.7」關聯的值:

typedef multimap ::const_iterator cit;

typedef pairrange;

range range=dns.equal_range("213.108.96.7");

for(cit i=range.first; i!=range.second; ++i)

cout << i->second << endl; //output: cpluspluszone.com

// cppzone.com

lower_bound() 和 upper_bound():lower_bound(k) 查詢第乙個與鍵 k 關聯的值,而 upper_bound(k) 是查詢第乙個鍵值比 k 大的元素。下面的例子示範用 upper_bound()來定位第乙個其鍵值大於「213.108.96.7」的元素。通常,當鍵是乙個字串時,會有乙個詞典編纂比較:

dns.insert(make_pair("219.108.96.70", "pythonzone.com"));

cit cit=dns.upper_bound("213.108.96.7");

if (cit!=dns.end()) //found anything?

cout// 插入有相同鍵的多個值

dns.insert(make_pair("219.108.96.70","pythonzone.com"));

dns.insert(make_pair("219.108.96.70","python-zone.com"));

// 獲得第乙個值的迭代指標

cit cit=dns.upper_bound("213.108.96.7");

// 輸出: pythonzone.com,python-zone.com

while(cit!=dns.end())

{cout

STL裡的multimap使用簡介

在 使用 庫建立關聯容器 一文中,我們討論了標準庫中的 map 關聯容器。但那只是 map 容器的一部分。標準庫還定義了乙個 multimap 容器,它與 map 類似,所不同的是它允許重複鍵。這個屬性使得 multimap 比預想的要更有用 比如在 簿中相同的人可以有兩個以上 號碼,檔案系統中可以...

STL裡的multimap使用簡介

在 使用 庫建立關聯容器 一文中,我們討論了標準庫中的 map 關聯容器。但那只是 map 容器的一部分。標準庫還定義了乙個 multimap 容器,它與 map 類似,所不同的是它允許重複鍵。這個屬性使得 multimap 比預想的要更有用 比如在 簿中相同的人可以有兩個以上 號碼,檔案系統中可以...

STL的multimap使用 一對多索引

在 使用 庫建立關聯容器 一文中,我們討論了標準庫中的 map 關聯容器。但那只是 map 容器的一部分。標準庫還定義了乙個 multimap 容器,它與 map 類似,所不同的是它允許重複鍵。這個屬性使得 multimap 比預想的要更有用 比如在 簿中相同的人可以有兩個以上 號碼,檔案系統中可以...