C 在同名的字典方面與Python不同，但它具有相似功能的相同資料結(jié)構(gòu)。 C 支援映射，可在STL類別std::map中使用。映射物件在每個條目中包含一對值，一個是鍵值，另一個是映射值。鍵值用於在映射中搜尋和唯一標(biāo)識條目。而映射值不一定是唯一的，鍵值在映射中必須永遠(yuǎn)是唯一的。讓我們看一下如何使用映射。

首先，讓我們看看如何在C 中定義一個映射資料結(jié)構(gòu)。

文法

#include <map>
map <data_type 1, data_type 2> myMap;
</map>

讓我們舉個例子，看看如何做到這一點?

範(fàn)例

#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}};

範(fàn)例

#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

使用賦值運算子初始化映射

這類似於將值指派給陣列中的特定索引。我們沒有提及索引，而是將鍵值放在映射下標(biāo)中，就像在陣列中一樣。

文法

#include <map>
map <data_type 1, data_type 2> myMap;
myMap[key1] = value1;
</map>

範(fàn)例

#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

從另一個地圖初始化一個地圖

可能需要將一個地圖複製到另一個地圖中，因此我們可以從另一個地圖初始化一個地圖。我們透過在宣告時將地圖物件傳遞給地圖的複製建構(gòu)子來利用地圖類別的複製建構(gòu)子。

文法

#include <map>
map <data_type 1, data_type 2> myMap1(myMap2);

範(fàn)例

#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

結(jié)論

C 中的Map是一個有序集合，即Map中的元素按照鍵值排序。與其他類似的資料結(jié)構(gòu)（例如鍵值對未排序的無序映射）相比，這使其速度更慢。映射中的所有操作都具有對數(shù)複雜度，並且在記憶體中都以紅黑樹的形式實現(xiàn)。然而，在實踐中，映射非常有用，因為它提供了以鍵值方式儲存資料的極大靈活性。我們已經(jīng)討論了初始化地圖的所有主要方法；雖然初始化的方法比較多，但這些是最直觀的操作方式。

以上是C++程式初始化字典的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！