map

Pelajaran 9 dari 23 dalam kursus C++ - Standard Template Library di Coddy.

Map adalah wadah asosiatif yang menyimpan elemen yang terdiri dari kombinasi nilai kunci dan nilai yang dipetakan, mengikuti urutan tertentu.

Setiap elemen memiliki nilai kunci yang unik. Selain itu, secara default elemen disimpan berdasarkan nilai kunci dalam urutan menaik.

Jadi, bagaimana cara mengimplementasikan map di C++? Pertama, kita perlu menyertakan file header map dengan #include <map>.
Sintaks untuk menginisialisasi map C++ adalah sebagai berikut:

map<key_DataType, value_DataType> map_name ;

Untuk mendeklarasikan map seperti di atas, yang memiliki nilai string sebagai kunci dan bilangan bulat sebagai nilai yang bersesuaian, kita menggunakan cara berikut:

map<string, int> myMap;

Selanjutnya, kita perlu mempelajari cara memasukkan elemen (pasangan kunci-nilai) ke dalam map. Ada dua cara untuk memasukkan pasangan kunci-nilai baru ke dalam map.

Cara pertama adalah menggunakan tanda sama dengan.

map_name[key] = value;

Cara ini akan menyimpan nilai 'value' di dalam map dengan kunci 'key'.

myMap["apple"] = 3;

cout << myMap["apple"];

Output:
3

Cara berikutnya adalah menggunakan fungsi insert(). Fungsi insert menambahkan pasangan kunci-nilai baru ke dalam map dengan kunci dan nilai yang ditentukan.

map_name.insert({key, value});

myMap.insert({"banana", 1});

cout << myMap["banana"];

Output:
1

Method Map

Method	Fungsionalitas
begin()	Mengembalikan iterator yang menunjuk ke elemen pertama map
size()	Mengembalikan jumlah elemen dalam map
empty()	Mengembalikan apakah map kosong (1) atau tidak (0)
erase()	Menghapus pasangan dengan nilai kunci yang ditentukan dari map
clear()	Menghapus semua elemen dari map

Tantangan

Sedang

Diberikan 5 nama dan nilai dari input. Nama dan nilai dimasukkan secara bergantian, satu nama dimasukkan, lalu nilai yang sesuai dengan nama yang dimasukkan sebelumnya, dan seterusnya.
Setelah 10 input, masukkan angka lain yang menunjukkan berapa banyak nilai dari nama-nama yang dimasukkan yang harus kamu tampilkan, masing-masing pada baris baru.

Input
John 25
Ben 38
Ana 70
Jacob 95
Drake 50
3
Ben
Drake
Jacob

Output
38
50
95

Coba sendiri

#include <map>
#include <iostream>

using namespace std;

int main()
{
    // Enter your code here

    return 0;
}

Semua pelajaran di C++ - Standard Template Library

1Pendahuluan

C++ Standard Template Library Container Iterator Algoritma

4Adaptor Kontainer

Tumpukan Antrean Antrean Prioritas

7Penutup

Penutup Kursus

2Kontainer Sekuensial

Vector Deque List

5Iterator

Iterator Iterator Input Iterator Output Iterator Maju Iterator Dua Arah

3Kontainer Asosiatif

setmap

6Algoritma

Algoritma Pengurutan Pencarian Memodifikasi Algoritma Minimum & Maksimum

Latihan sendiri: Compiler C++ online