C 在同名的字典方面與Python不同,但它具有相似功能的相同資料結構。 C 支援映射,可在STL類別std::map中使用。映射物件在每個條目中包含一對值,一個是鍵值,另一個是映射值。鍵值用於在映射中搜尋和唯一標識條目。而映射值不一定是唯一的,鍵值在映射中必須永遠是唯一的。讓我們看一下如何使用映射。
首先,讓我們看看如何在C 中定義一個映射資料結構。
#include <map> map <data_type 1, data_type 2> myMap; </map>
讓我們舉個例子,看看如何做到這一點−
#include <iostream> #include <map> using namespace std; int main() { //initialising the map map <int, string> myMap; //inserting two key-value pairs myMap.insert({1, "Hello"}); myMap.insert({2, "World"}); //displaying the key-value pairs for (auto itr = myMap.begin(); itr != myMap.end(); ++itr) { cout << itr->first << " " << itr->second << endl; } return 0; }
1 Hello 2 World
在C 中,可以以不同的方式初始化地圖(Maps)。其演算法很簡單。
建立地圖物件。
在宣告物件時為其賦值。
使用初始化列表初始化一個映射(map)與在C 中初始化一個陣列是相同的。我們只需要在宣告映射時分配鍵值對,用大括號括起來,格式為{key, value}。文法如下所示。
#include <map> map <data_type 1, data_type 2> myMap = {{key1, value1}, {key2, value2}};
#include <iostream> #include <map> using namespace std; int main() { //initialising the map map <int, string> myMap = {{1, "One"}, {2, "Two"}, {3, "Three"}}; //displaying the key-value pairs for (auto itr = myMap.begin(); itr != myMap.end(); ++itr) { cout << itr->first << " " << itr->second << '\n'; } return 0; }
1 One 2 Two 3 Three
這類似於將值指派給陣列中的特定索引。我們沒有提及索引,而是將鍵值放在映射下標中,就像在陣列中一樣。
#include <map> map <data_type 1, data_type 2> myMap; myMap[key1] = value1; </map>
#include <iostream> #include <map> using namespace std; int main() { //declaring the map map <int, string> myMap; myMap[1] = "One"; myMap[2] = "Two"; myMap[3] = "Three"; //displaying the key-value pairs for (auto itr = myMap.begin(); itr != myMap.end(); ++itr) { cout << itr->first << " " << itr->second << '\n'; } return 0; }
1 One 2 Two 3 Three
可能需要將一個地圖複製到另一個地圖中,因此我們可以從另一個地圖初始化一個地圖。我們透過在宣告時將地圖物件傳遞給地圖的複製建構子來利用地圖類別的複製建構子。
#include <map> map <data_type 1, data_type 2> myMap1(myMap2);
#include <iostream> #include <map> using namespace std; int main() { //declaring the map map <int, string> myMap; myMap[1] = "One"; myMap[2] = "Two"; myMap[3] = "Three"; //copying using copy constructor map <int, string> myMap2(myMap); //displaying the key-value pairs for (auto itr = myMap2.begin(); itr != myMap2.end(); ++itr) { cout << itr->first << " " << itr->second << '\n'; } return 0; }
1 One 2 Two 3 Three
C 中的Map是一個有序集合,即Map中的元素按照鍵值排序。與其他類似的資料結構(例如鍵值對未排序的無序映射)相比,這使其速度更慢。映射中的所有操作都具有對數複雜度,並且在記憶體中都以紅黑樹的形式實現。然而,在實踐中,映射非常有用,因為它提供了以鍵值方式儲存資料的極大靈活性。我們已經討論了初始化地圖的所有主要方法;雖然初始化的方法比較多,但這些是最直觀的操作方式。
以上是C++程式初始化字典的詳細內容。更多資訊請關注PHP中文網其他相關文章!