在 C++ 建立一個字典

Jinku Hu 2023年1月30日 2020年12月19日
  1. 使用初始化列表建構函式在 C++ 中建立字典
  2. 使用預設建構函式在 C++ 中建立一個字典
  3. 使用 copy 建構函式在 C++ 中建立一個字典
  4. 使用基於範圍的建構函式在 C++ 中建立一個字典
在 C++ 建立一個字典

本文將介紹如何在 C++ 中建立一個字典。

使用初始化列表建構函式在 C++ 中建立字典

在 C++ 標準容器庫中,有一個名為 std::map 的字典,它實現了具有唯一鍵的排序鍵值對。對 map 元素的搜尋、刪除和插入對等操作具有對數的複雜度。這個方法使用大括號用文字值來初始化 map 物件。注意,每個元素對都用逗號隔開,如下面的程式碼示例所示。

#include <iostream>
#include <map>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::map; using std::copy;

template<typename Map>
void PrintMap(Map& m)
{
    cout << "[ ";
    for (auto &item : m) {
        cout << item.first << ":" << item.second << " ";
    }
    cout << "]\n";
}

int main() {
    map<int, string> map1 = {{1, "Apple",},
                                {2, "Banana",},
                                {3, "Mango",},
                                {4, "Raspberry",},
                                {5, "Blackberry",},
                                {6, "Cocoa",}};

    cout << "map1 - ";
    PrintMap(map1);
    cout << endl;

    return EXIT_SUCCESS;
}

輸出:

map1 - [ 1:Apple 2:Banana 3:Mango 4:Raspberry 5:Blackberry 6:Cocoa ]

使用預設建構函式在 C++ 中建立一個字典

另外,也可以用給定的引數宣告一個 map 型別的物件,然後用一個單獨的語句初始化每個鍵值對。在這個示例中,我們演示了一個帶有 int 鍵和 string 值的 map。我們總是可以把這些語句放在迴圈中,或者從使用者輸入中取值,這將更符合現實世界的應用場景。

#include <iostream>
#include <map>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::map; using std::copy;

template<typename Map>
void PrintMap(Map& m)
{
    cout << "[ ";
    for (auto &item : m) {
        cout << item.first << ":" << item.second << " ";
    }
    cout << "]\n";
}

int main() {
    map<int, string> map2;
    map2[1] = "Banana";
    map2[2] = "Mango";
    map2[3] = "Cocoa";
    map2[4] = "Raspberry";

    cout << "map2 - ";
    PrintMap(map2);
    cout << endl;

    return EXIT_SUCCESS;
}

輸出:

map2 - [ 1:Banana 2:Mango 3:Cocoa 4:Raspberry ]

使用 copy 建構函式在 C++ 中建立一個字典

另一種建立新的 map 物件的方法是使用 copy 建構函式,它將另一個現有的 map 變數作為引數,並將鍵值對複製到新初始化的物件中。注意,這個方法不會移動現有的 map 物件,可以在以後的程式執行過程中重複使用。

#include <iostream>
#include <map>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::map; using std::copy;

template<typename Map>
void PrintMap(Map& m)
{
    cout << "[ ";
    for (auto &item : m) {
        cout << item.first << ":" << item.second << " ";
    }
    cout << "]\n";
}

int main() {
    map<int, string> map1 = {{1, "Apple",},
                                {2, "Banana",},
                                {3, "Mango",},
                                {4, "Raspberry",},
                                {5, "Blackberry",},
                                {6, "Cocoa",}};

    map<int, string> map3(map1);

    cout << "map3 - ";
    PrintMap(map3);
    cout << endl;

    return EXIT_SUCCESS;
}

輸出:

map3 - [ 1:Apple 2:Banana 3:Mango 4:Raspberry 5:Blackberry 6:Cocoa ]

使用基於範圍的建構函式在 C++ 中建立一個字典

基於範圍的建構函式是前述方法的另一種選擇。這個解決方案可以用來初始化一個新的 map 變數,使用一些現有 map 物件的子集鍵值對。在這個例子中,我們使用 find 方法來指定範圍內的第一個鍵值對。因此,一個新的 map2 變數包含了從鍵值 2 開始到 map1 物件最後一個元素的鍵值對。

#include <iostream>
#include <map>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::map; using std::copy;

template<typename Map>
void PrintMap(Map& m)
{
    cout << "[ ";
    for (auto &item : m) {
        cout << item.first << ":" << item.second << " ";
    }
    cout << "]\n";
}

int main() {
    map<int, string> map1 = {{1, "Apple",},
                                {2, "Banana",},
                                {3, "Mango",},
                                {4, "Raspberry",},
                                {5, "Blackberry",},
                                {6, "Cocoa",}};

    map<int, string> map4(map1.find(2), map1.end());

    cout << "map4 - ";
    PrintMap(map4);
    cout << endl;

    return EXIT_SUCCESS;
}

輸出:

map4 - [ 2:Banana 3:Mango 4:Raspberry 5:Blackberry 6:Cocoa ]
Author: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn