Program C++ untuk melintasi kamus

Walaupun C++ tidak mempunyai kamus, ia mempunyai struktur seperti kamus yang dipanggil peta. Setiap entri peta mengandungi dua nilai − kunci dan nilai pemetaan −. Setiap item diindeks menggunakan nilai kunci, dan nilai yang dipetakan adalah nilai yang dikaitkan dengan kunci. Nilai yang dipetakan mungkin unik atau tidak, tetapi kuncinya sentiasa unik. Dalam tutorial ini, kita akan melihat pada iterator dan cara mereka berfungsi dengan peta.

Iterators dalam C++

Objek lelaran menghala ke elemen dalam satu siri elemen. Iterator biasanya digunakan dengan bekas seperti tatasusunan dan vektor, dan mempunyai koleksi atau operasi khusus yang boleh digunakan untuk menunjuk kepada elemen tertentu dalam julat tertentu. Peulang menghala ke lokasi ingatan elemen tertentu julat dan boleh ditambah atau dikurangkan untuk menunjuk kepada elemen berbeza yang terdapat dalam julat atau bekas. Mari lihat cara iterator berfungsi.

Tatabahasa

<container_type> :: iterator iterator_name;

Mari kita ambil contoh -

Terjemahan bahasa Cina bagi

Contoh

ialah:

Contoh

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

Output

The elements are: 10 20 30 40 50

Lelaran pada peta menggunakan iterator

Ini adalah proses yang agak mudah, sama seperti mengulang bekas lain.

Tatabahasa

map<datatype, datatype> mmap;
for (auto itr = my.begin(); itr != mmap.end(); ++itr) {
   cout << itr->first << ": " << itr->second << endl;
}

Terjemahan bahasa Cina bagi

Contoh

ialah:

Contoh

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

Output

City: London
Continent: Europe
Country: UK

Kesimpulan

Dalam C++, peta dianggap sebagai koleksi tertib, yang bermaksud bahawa komponen disusun mengikut nilai sifat utamanya. Pokok merah-hitam digunakan untuk melaksanakan peta dalam ingatan, dan kerumitan masa semua operasi adalah logaritma. Apabila melintasi peta, kita perlu menggunakan iterator, jika tidak, tiada cara lain yang lebih mudah untuk mengakses semua elemen dalam peta.

Atas ialah kandungan terperinci Program C++ untuk melintasi kamus. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!