Peta di C ++ Standard Template Library (STL) dengan Contoh

Isi kandungan:

Anonim

Apa itu std :: peta?

Dalam C ++, MAP adalah wadah bersekutu yang menyimpan item dalam bentuk yang dipetakan. Setiap item dalam peta terdiri daripada nilai kunci dan nilai yang dipetakan. Dua nilai yang dipetakan tidak dapat berkongsi nilai kunci yang sama.

Nilai utama adalah baik untuk menyusun dan mengenal pasti elemen secara unik. Nilai yang dipetakan adalah untuk menyimpan kandungan yang berkaitan dengan kunci. Kedua-duanya mungkin berbeza jenis, tetapi jenis anggota menggabungkannya melalui jenis pasangan yang menggabungkan kedua-duanya.

Dalam tutorial C ++ ini, anda akan belajar:

  • Apa itu std :: peta?
  • Mengapa menggunakan std :: peta?
  • Sintaks:
  • Jenis ahli:
  • Fungsi terbina dalam
  • Pemanasan di atas Unsur Peta
  • Memasukkan data dalam std :: peta:
  • Mencari dalam Peta
  • Memadam Data dari Peta

Mengapa menggunakan std :: peta?

Berikut adalah sebab penggunaan peta:

  • std :: peta menyimpan kunci unik hanya mengikut urutan berdasarkan kriteria penyusun yang dipilih.
  • Sangat mudah dan pantas untuk mencari elemen menggunakan kunci.
  • Hanya satu elemen yang dilampirkan pada setiap kunci.
  • std :: peta boleh digunakan sebagai susunan bersekutu.
  • std :: peta dapat dilaksanakan dengan menggunakan pokok binari (seimbang).

Sintaks:

Untuk menyatakan std :: peta, gunakan sintaks ini:

std::mapmap_name;
  • Key_datatype menunjukkan jenis data kunci peta.
  • Value_datatype menunjukkan jenis data nilai yang sesuai dengan kunci peta.
  • Nama_ peta adalah nama peta.

Sebagai contoh:

map my_map;

Kami mengisytiharkan peta bernama my_map. Peta akan mempunyai rentetan sebagai jenis data utama dan bilangan bulat sebagai jenis data nilai .

Jenis ahli:

Fungsi anggota boleh menggunakan jenis anggota berikut sebagai parameter atau jenis pengembalian:

  • key_type: Key (Parameter pertama dalam templat)
  • mapping_type: T (Parameter kedua dalam templat)
  • key_compare: Bandingkan (Parameter ketiga dalam templat)
  • type_ator : Alloc (Parameter keempat dalam templat)
  • value_type: pair
  • value_compare: Kelas fungsi bersarang untuk membandingkan unsur
  • rujukan: dialator_type :: rujukan
  • const_reference: assignator_type :: const_reference
  • penunjuk: jenis_pemilikator :: penunjuk
  • const_pointer: assignator_type :: const_pointer
  • iterator: iterator dua arah ke nilai_jenis
  • const_iterator: iterator dwi-arah ke const__ type
  • reverse_iterator: iterator terbalik
  • const_reverse_iterator: iterator terbalik tetap
  • perbezaan_jenis: ptrdiff_t
  • size_type: size_t

Fungsi terbina dalam

std :: peta dilengkapi dengan fungsi terbina dalam. Beberapa di antaranya termasuk:

  • begin () - Fungsi ini mengembalikan iterator ke item pertama peta.
  • size () - Fungsi ini mengembalikan jumlah item dalam peta.
  • kosong () - Fungsi ini mengembalikan nilai Boolean yang menunjukkan sama ada peta kosong.
  • masukkan (pasangan (kunci, nilai)) - Fungsi ini memasukkan pasangan kunci-nilai baru ke peta.
  • cari (val) - Fungsi ini memberikan iterator ke elemen val jika dijumpai. Jika tidak, ia akan mengembalikan m.end ().
  • Padam (kedudukan iterator) - Fungsi ini menghapus item pada kedudukan yang ditunjukkan oleh iterator.
  • padam (const g) - Fungsi ini menghapus nilai kunci g dari peta.
  • Hapus () - Fungsi ini menghapus semua item dari peta.

Pemanasan di atas Unsur Peta

Anda boleh mengulang-ulang elemen peta. Kita hanya perlu membuat iterator dan menggunakannya untuk ini. Sebagai contoh:

Contoh 1:

#include #include #include using namespace std;int main() {map Students;Students.insert(std::pair(200, "Alice"));Students.insert(std::pair(201, "John"));cout << "Map size is: " << Students.size() << endl;cout << endl << "Default map Order is: " << endl;for (map::iterator it = Students.begin(); it != Students.end(); ++it) {cout << (*it).first << ": " << (*it).second << endl;}}

Pengeluaran:

Berikut adalah tangkapan skrin kod:

Penjelasan Kod:

  1. Sertakan fail header iostream ke dalam kod kami untuk menggunakan fungsinya.
  2. Sertakan fail tajuk rentetan ke dalam kod kami untuk menggunakan fungsinya.
  3. Sertakan fail tajuk peta ke dalam kod kami untuk menggunakan fungsinya.
  4. Sertakan ruang nama std ke dalam kod kami untuk menggunakan kelasnya tanpa memanggilnya.
  5. Panggil fungsi utama (). {Menandakan permulaan badan fungsi.
  6. Buat peta bernama Pelajar di mana kunci akan berupa bilangan bulat, dan nilainya berupa tali.
  7. Masukkan nilai ke dalam Pelajar peta. Kunci 200 dan nilai Alice akan dimasukkan ke dalam peta.
  8. Masukkan nilai ke dalam Pelajar peta. Kunci 201 dan nilai John akan dimasukkan ke dalam peta.
  9. Gunakan fungsi ukuran () untuk mendapatkan ukuran peta bernama Pelajar. Ini harus mengembalikan 2.
  10. Cetak sebilangan teks pada konsol.
  11. Gunakan loop for untuk membuat iterator yang dinamakannya untuk melakukan iterasi ke atas elemen peta yang bernama Pelajar.
  12. Mencetak nilai peta Pelajar di konsol.
  13. Hujung badan gelung untuk.
  14. Akhir badan utama () fungsi.

Memasukkan data dalam std :: peta

Anda boleh memasukkan item ke dalam std :: peta menggunakan fungsi insert (). Ingat bahawa kunci peta std :: mestilah unik.

Oleh itu, ia memeriksa sama ada setiap kunci ada di dalam peta. Sekiranya ada, entri tidak akan dimasukkan, tetapi mengembalikan iterator untuk entri yang ada. Sekiranya tidak ada, entri dimasukkan.

Fungsi ini mempunyai variasi berikut:

  • masukkan (pasangan) - dengan variasi ini, pasangan nilai-kunci dimasukkan ke dalam peta.
  • insert (start_itr, end_itr) - dengan variasi ini, entri akan dimasukkan dalam julat yang ditentukan oleh start_itr dan end_itr dari peta lain.

Fungsi insert_or_assing () berfungsi dengan cara yang sama seperti fungsi insert (), tetapi jika kunci yang diberikan sudah ada di peta, nilainya akan diubah.

Contoh 2:

#include #include using namespace std;int main() {map m{ {1,3} , {2,4} , {3,5} };m.insert({ 5, 6 });m.insert({ 1, 8 });m.insert_or_assign(1, 6);cout << "Key\tElement\n";for (auto itr = m.begin(); itr != m.end(); ++itr) {cout << itr->first << '\t' << itr->second << '\n';}return 0;}

Pengeluaran:

Berikut adalah tangkapan skrin kod:

Penjelasan Kod:

  1. Sertakan fail tajuk peta ke dalam kod kami untuk menggunakan fungsinya.
  2. Sertakan fail header iostream ke dalam kod kami untuk menggunakan fungsinya.
  3. Sertakan ruang nama std ke dalam kod kami untuk menggunakan kelasnya tanpa memanggilnya.
  4. Panggil fungsi utama (). {Menandakan permulaan badan fungsi.
  5. Buat peta bernama m di mana kunci akan menjadi bilangan bulat, dan nilainya akan menjadi bilangan bulat. Tiga entri telah dibuat ke dalam peta.
  6. Masukkan entri baru ke dalam peta m. Kekunci 5 dan nilai 6 akan dimasukkan ke dalam peta.
  7. Cuba membuat entri ke kunci yang sudah ada. Oleh kerana kunci 1 sudah ada di peta, entri tidak akan dibuat.
  8. Menggunakan fungsi insert_or_assign () untuk memasukkan atau mengubah entri yang ada. Oleh kerana kunci 1 sudah ada, nilainya akan diubah menjadi 6.
  9. Cetak sebilangan teks pada konsol. Karakter "\ t" mencipta ruang mendatar sementara watak "\ n" menggerakkan kursor tetikus ke baris seterusnya.
  10. Gunakan loop for untuk membuat iterator bernama itr untuk melakukan iterasi ke atas elemen peta bernama m.
  11. Cetak nilai peta m pada konsol. Watak "\ t" mencipta ruang mendatar antara setiap kekunci dan nilai yang sepadan. Sebaliknya, watak "\ n" menggerakkan kursor tetikus ke baris seterusnya setelah setiap lelaran.
  12. Akhir badan untuk gelung.
  13. Program mesti mengembalikan nilai setelah berjaya diselesaikan.
  14. Akhir badan utama () fungsi.

Mencari dalam Peta

Kita boleh menggunakan fungsi find () untuk mencari elemen dalam peta dengan kunci mereka. Sekiranya kunci tidak dijumpai, fungsi mengembalikan std :: map :: end. Jika tidak, iterator elemen yang dicari akan dikembalikan.

Contoh 2:

#include #include #include using namespace std;int main() {map Students;Students.insert(std::pair(200, "Alice"));Students.insert(std::pair(201, "John"));std::map::iterator it = Students.find(201);if (it != Students.end()) {std::cout << endl << "Key 201 has the value: => "<< Students.find(201)->second << '\n';}}

Pengeluaran:

Berikut adalah tangkapan skrin kod:

Penjelasan Kod:

  1. Sertakan fail header iostream ke dalam kod kami untuk menggunakan fungsinya tanpa mendapat kesalahan.
  2. Sertakan fail tajuk rentetan ke dalam kod kami untuk menggunakan fungsinya tanpa mendapat kesalahan.
  3. Sertakan fail tajuk peta ke dalam kod kami untuk menggunakan fungsinya tanpa mendapat kesalahan.
  4. Sertakan ruang nama std ke dalam kod kami untuk menggunakan kelasnya tanpa memanggilnya.
  5. Panggil fungsi utama (). {Menandakan permulaan fungsi utama ().
  6. Buat peta bernama Pelajar yang kuncinya berupa nombor bulat dan rentetan nilai.
  7. Masukkan nilai ke dalam Pelajar peta. Kunci 200 dan nilai Alice akan dimasukkan ke dalam peta.
  8. Masukkan nilai ke dalam Pelajar peta. Kunci 201 dan nilai John akan dimasukkan ke dalam peta.
  9. Cari nilai yang dikaitkan dengan kunci 201.
  10. Gunakan pernyataan if untuk memeriksa sama ada nilai kunci dijumpai.
  11. Cetak nilai kunci di samping beberapa teks pada konsol.
  12. Akhir badan sekiranya penyataan.
  13. Akhir badan utama () fungsi.

Memadam Data dari Peta

Kita boleh menggunakan fungsi erase () untuk menghapus nilai dari peta. Kami hanya membuat iterator yang menunjukkan elemen yang akan dihapuskan. Iterator kemudian diteruskan ke fungsi erase ().

Contoh 3:

#include #include #include using namespace std;int main() {map my_map;my_map.insert(std::make_pair("cow", 1));my_map.insert(std::make_pair("cat", 2));my_map["lion"] = 3;map::iterator it = my_map.find("cat");my_map.erase(it);for (map::iterator it = my_map.begin(); it != my_map.end(); ++it)cout << (*it).first << ": " << (*it).second << endl;return 0;}

Pengeluaran:

Berikut adalah tangkapan skrin kod:

Penjelasan Kod:

  1. Sertakan fail header iostream ke dalam kod kami untuk menggunakan fungsinya.
  2. Sertakan fail tajuk rentetan ke dalam kod kami untuk menggunakan fungsinya.
  3. Sertakan fail tajuk peta ke dalam kod kami untuk menggunakan fungsinya.
  4. Sertakan ruang nama std ke dalam kod kami untuk menggunakan kelasnya tanpa memanggilnya.
  5. Panggil fungsi utama (). {Menandakan permulaan fungsi utama () fungsi.
  6. Buat peta bernama my_map yang kuncinya akan rentetan dan bilangan bulat.
  7. Masukkan nilai ke dalam peta my_map. Kekunci Lembu dan nilai 1 akan dimasukkan ke dalam peta.
  8. Masukkan nilai ke dalam peta my_map. Kunci Kucing dan nilai 2 akan dimasukkan ke dalam peta.
  9. Tambahkan nilai 3 ke dalam peta my_map dengan kunci singa.
  10. Buat iterator untuk melancarkan peta my_map mencari kucing kunci.
  11. Padamkan elemen yang ditunjukkan oleh iterator.
  12. Gunakan iterator untuk mengulang-ulang elemen peta my_map dari awal hingga akhir.
  13. Cetak kandungan peta my_map di konsol.
  14. Program mesti mengembalikan output setelah berjaya diselesaikan.
  15. Akhir badan utama () fungsi.

Ringkasan:

  • Peta adalah bekas bersekutu yang menyimpan barang dalam bentuk yang dipetakan.
  • Setiap item dalam peta mempunyai nilai kunci dan nilai yang dipetakan.
  • Dalam peta, dua nilai yang dipetakan tidak dapat berkongsi nilai utama.
  • Nilai-nilai penting membantu dalam menyusun dan mengenal pasti elemen secara unik.
  • Nilai yang dipetakan membantu menyimpan kandungan yang berkaitan dengan kunci.
  • Peta C ++ menyimpan kunci unik mengikut urutan.
  • Untuk bekerjasama dengan peta C ++, kami membuat iterator untuk mengulang elemen.
  • Dengan iterator, kita dapat melakukan tugas seperti mencari dan menghapus item dari peta.