使用C++ Map實現快速查找

一、Map簡介

Map是C++標準庫提供的一種關聯容器，可以進行快速的鍵值對查找。Map底層是使用紅黑樹實現的，可以保證插入、刪除、查找的時間複雜度都是O(log n)。Map的使用方法類似於數組，但是可以使用任意類型作為Key，而且不需要提前設定數組大小。下面將詳細介紹使用Map實現快速查找的過程。

二、Map使用方法

使用Map需要包含

頭文件，然後定義一個Map對象。Map對象的定義方式如下:

map Map名稱;

其中鍵類型指的是Map中鍵(Key)的數據類型，值類型指的是Map中值(Value)的數據類型。下面是一個例子，定義了一個將字元串映射成整數的Map:

map str2int;

三、Map的插入操作

Map的插入操作使用insert()函數，插入的數據以鍵值對(Key-Value)的方式給出，具體語法如下：

Map名稱.insert(pair(鍵值, 值));

其中pair是C++標準庫提供的對鍵值對進行打包的模板類，可以將兩個數據打包為一個整體進行處理。下面是一個例子，將字元串和整數打包成為一個鍵值對並插入到Map中：

str2int.insert(pair("apple",1));
str2int.insert(pair("banana",2));
str2int.insert(pair("orange",3));

四、Map的查找操作

Map的查找操作使用find()函數，給出一個鍵(Key)的值，返回一個指向對應值(Value)的迭代器。如果鍵不存在，則返回指向Map末尾的迭代器(end())。下面是一個例子，查找字元串”apple”對應的整數值：

map::iterator it= str2int.find("apple");
if (it!=str2int.end()){
    cout << "apple對應的整數值是:"<second << endl;
}
else {
    cout << "查找失敗" << endl;
}

輸出結果為:

apple對應的整數值是:1

五、實例：用Map實現快速查找

現有10萬個手機號碼，要進行快速的查詢。可以將手機號碼存儲在Map中，以手機號碼作為鍵(Key)，以用戶信息作為值(Value)進行存儲。下面是一個例子，將一些用戶信息存儲到Map中，然後根據手機號碼進行查找：

#include 
#include 
#include 
using namespace std;

struct UserInfo {
    string name;
    int age;
    string address;
};

int main() {
    map phonebook;
    phonebook.insert(pair("15512345678", {"Tom", 21, "Beijing"}));
    phonebook.insert(pair("15687654321", {"Jerry", 23, "Shanghai"}));
    phonebook.insert(pair("15900001111", {"Lucy", 22, "Guangzhou"}));
    phonebook.insert(pair("13188889999", {"Lily", 20, "Chongqing"}));

    string phone;
    cout <> phone;

    map::iterator it= phonebook.find(phone);
    if (it!=phonebook.end()){
        cout <second.name << " " <second.age << "歲" <<endl;
        cout << "地址是:" <second.address << endl;
    }
    else {
        cout << "查無此人" << endl;
    }

    return 0;
}

原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/288957.html