Kamus permulaan program C++

C++ berbeza daripada Python dari segi kamus dengan nama yang sama, tetapi ia mempunyai struktur data yang sama dengan fungsi yang serupa. C++ menyokong pemetaan, yang boleh digunakan dalam kelas STL std::map. Objek peta mengandungi sepasang nilai dalam setiap entri, satu adalah nilai utama dan satu lagi adalah nilai peta. Nilai utama digunakan untuk mencari dan mengenal pasti secara unik entri dalam peta. Walaupun nilai yang dipetakan tidak semestinya unik, nilai utama mestilah sentiasa unik dalam peta. Mari kita lihat cara menggunakan pemetaan.

Mula-mula, mari lihat cara mentakrifkan struktur data yang dipetakan dalam C++.

Tatabahasa

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

Mari kita ambil contoh dan lihat cara melakukan ini−

Contoh

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

Output

1 Hello
2 World

Dalam C++, Peta boleh dimulakan dengan cara yang berbeza. Algoritmanya sangat mudah.

Algoritma

• Buat objek peta.

• Tetapkan nilai pada objek apabila mengisytiharkannya.

Mulakan peta menggunakan senarai permulaan

Memulakan peta menggunakan senarai pemula adalah sama seperti memulakan tatasusunan dalam C++. Kita hanya perlu menetapkan pasangan nilai kunci apabila mengisytiharkan pemetaan, disertakan dalam kurungan kerinting, dalam format {key, value}. Sintaksnya adalah seperti berikut.

Tatabahasa

#include <map>
map <data_type 1, data_type 2> myMap = {{key1, value1}, {key2, value2}};

Contoh

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

Output

1 One
2 Two
3 Three

Mulakan peta menggunakan operator tugasan

Ini serupa dengan memberikan nilai kepada indeks tertentu dalam tatasusunan. Kami tidak menyebut indeks, tetapi meletakkan nilai utama dalam subskrip peta, sama seperti dalam tatasusunan.

Tatabahasa

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

Contoh

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

Output

1 One
2 Two
3 Three

Mulakan peta daripada peta lain

Mungkin perlu menyalin peta ke peta lain, supaya kita boleh memulakan peta daripada peta lain. Kami mengambil kesempatan daripada pembina salinan kelas peta dengan menghantar objek peta kepada pembina salinan peta pada masa pengisytiharan.

Tatabahasa

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

Contoh

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

Output

1 One
2 Two
3 Three

Kesimpulan

Map dalam C++ ialah koleksi tersusun, iaitu elemen dalam Peta diisih mengikut nilai utama. Ini menjadikannya lebih perlahan berbanding dengan struktur data lain yang serupa seperti peta tidak tertib yang pasangan nilai kunci tidak diisih. Semua operasi dalam peta mempunyai kerumitan logaritma dan dilaksanakan dalam ingatan sebagai pokok merah-hitam. Walau bagaimanapun, dalam amalan, pemetaan sangat berguna kerana ia memberikan fleksibiliti yang hebat dalam menyimpan data dalam cara nilai kunci. Kami telah membincangkan semua cara utama untuk memulakan peta sementara terdapat banyak cara untuk memulakan, ini adalah cara yang paling intuitif untuk melakukannya.

Atas ialah kandungan terperinci Kamus permulaan program C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!