雖然C 沒有字典，但它有一種類似字典的結構，稱為map。每個map的條目中包含兩個值−鍵和映射值−。每個項目都使用鍵值進行索引，而映射值是與鍵相關聯的值。映射值可能是唯一的，也可能不是唯一的，但鍵始終是唯一的。在本教程中，我們將看一下迭代器以及它們如何與map一起工作。
迭代器物件指向一系列元素中的一個元素。迭代器通常與數組和向量等容器一起使用，並且具有可用於指向給定範圍內的特定元素的特定集合或操作。迭代器指向範圍的特定元素的記憶體位置，並且可以遞增或遞減以指向範圍或容器中存在的不同元素。讓我們看看迭代器是如何運作的。
<container_type> :: iterator iterator_name;
讓我們舉個例子 -
#include <iostream>
#include <iterator>
#include <vector>
using namespace std;
int main(){
//we are using a vector to demonstrate the working of an iterator
vector<int> myVec = { 10, 20, 30, 40, 50 };
// creating an iterator
vector<int>::iterator it;
// iterating through the elements
cout << "The elements are: ";
//the begin and end are used to define the range
for (it = myVec.begin(); it < myVec.end(); it++)
cout << *it << " ";
return 0;
}
The elements are: 10 20 30 40 50
這是一個相當簡單的過程，與迭代其他容器的過程相同。
map<datatype, datatype> mmap;
for (auto itr = my.begin(); itr != mmap.end(); ++itr) {
cout << itr->first << ": " << itr->second << endl;
}
#include <iostream>
#include <map>
using namespace std;
int main() {
//initialising the map
map <string, string> mmap = {{"City", "London"}, {"Country", "UK"}, {"Continent", "Europe"}};
//iterating through the contents
for (auto itr = mmap.begin(); itr != mmap.end(); ++itr) {
cout << itr->first << ": " << itr->second << endl;
}
return 0;
}
City: London Continent: Europe Country: UK
在C 中，map被視為有序集合，這意味著組件按照它們的鍵屬性的值進行排序。紅黑樹被用來在記憶體中實現map，並且所有操作的時間複雜度為對數等級。在遍歷map時，我們必須使用迭代器，否則沒有其他更簡單的方法來存取map中的所有元素。
以上是C++程式遍歷字典的詳細內容。更多資訊請關注PHP中文網其他相關文章！
