在 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 ]
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