第十三篇：multimap容器和multiset容器中的find操作

前言

       multimap容器是map容器的“ 增強版 ”，它允許一個鍵對應多個值。對於map容器來說，find函數將會返回第一個鍵值匹配元素所在處的迭代器。那么對於multimap容器來說，find函數將如何運作呢？如果要實現和map容器的find函數同樣的功能，則它將返回多個迭代器，這樣太復雜了。本文將講解C++中multimap容器的“ find實現 ”。

解決思路一

       摒棄find函數，使用另外兩個新函數，它們是專家們為了解決multimap中的“ find操作 ”問題專門設計的：

       1. lower_bound()：返回一個迭代器，指向鍵不小於k的第一個元素。

       2. upper_bound()：返回一個迭代器，指向鍵大於k的第一個元素。

代碼示例

　　下面這段代碼首先創建一個multimap容器並賦以相關值，然后檢索其中某個鍵，最后輸出其對應的所有值：

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main()
{
    multimap<string, string> book;

    /*
     * multimap容器是不支持下標操作的，因為沒有實際意義。
     * 故我們采取調用insert函數的方法給容器賦值。
    */
    book.insert(make_pair("金庸", "倚天屠龍記"));
    book.insert(make_pair("金庸", "射雕英雄傳"));
    book.insert(make_pair("金庸", "笑傲江湖"));
    book.insert(make_pair("古龍", "楚留香傳奇"));
    book.insert(make_pair("古龍", "陸小鳳傳奇"));
    book.insert(make_pair("黃易", "邊荒傳說"));

    /*
     * 使用lower_bound()和upper_bound()獲取指向鍵值匹配元素下界和上界的迭代器
    */
    multimap<string, string>::iterator bookit1, bookit2;    
    bookit1 = book.lower_bound("古龍");
    bookit2 = book.upper_bound("古龍");

    /*
     * 打印檢索結果
    */
    cout << "作者: " << bookit1->first << endl << "書名:" << endl;
    while (bookit1 != bookit2) {
        cout << bookit1->second << " ";
        bookit1++;
    }
    cout << endl;

    return 0;
}

       運行結果：

　　

解決思路二

　　依然摒棄find函數，使用equal函數。它也是專家們為了解決multimap中的“ find操作 ”問題專門設計的。它返回的是一個pair對象，其first成員返回指向匹配元素上界的迭代器，second成員則返回指向匹配元素下界的迭代器。

代碼示例

       和解決思路一代碼示例一樣，下面這段代碼首先創建一個multimap容器並賦以相關值，然后檢索其中某個鍵，最后輸出其對應的所有值：

#include <iostream>
#include <map>
#include <utility>
#include <string>

using namespace std;

int main()
{
    multimap<string, string> book;

    /*
     * multimap容器是不支持下標操作的，因為沒有實際意義。
     * 故我們采取調用insert函數的方法給容器賦值。
    */
    book.insert(make_pair("金庸", "倚天屠龍記"));
    book.insert(make_pair("金庸", "射雕英雄傳"));
    book.insert(make_pair("金庸", "笑傲江湖"));
    book.insert(make_pair("古龍", "楚留香傳奇"));
    book.insert(make_pair("古龍", "陸小鳳傳奇"));
    book.insert(make_pair("黃易", "邊荒傳說"));

    /*
     * 使用equal_range函數獲取指向鍵值匹配元素下界和上界的迭代器
    */
    typedef multimap<string, string>::iterator bookit;
    pair<bookit, bookit> p = book.equal_range("古龍");

    /*
     * 打印檢索結果
    */
    cout << "作者: " << p.first->first << endl << "書名:" << endl;
    while (p.first != p.second) {
        cout << p.first->second << " ";
        p.first++;
    }
    cout << endl;

    return 0;
}

       運行結果：

       

說明

       multiset容器的find實現問題同樣可以使用本文所提供的兩種方法。