Pencarian Nilai Map

Termasuk bagian Logika dan Alur dalam perjalanan C++ di Coddy. Pelajaran 55 dari 56.

Tantangan

Mudah

Buat program yang menerapkan sistem pencarian terbalik untuk menemukan semua kunci yang terkait dengan nilai tertentu dalam map. Tantangan ini akan menguji kemampuanmu menggabungkan iterasi map, perbandingan nilai, dan penyusunan vector untuk mencari pasangan kunci-nilai secara efisien.

Input berikut akan diberikan:

Integer n yang mewakili jumlah pasangan kunci-nilai yang akan ditambahkan ke map
Kemudian n pasang input, yang masing-masing terdiri dari:
- String key yang mewakili kunci
- Integer value yang mewakili nilai
Integer targetValue yang mewakili nilai yang akan dicari

Programmu harus:

Membuat fungsi bernama findKeysWithValue yang menerima std::map<std::string, int> dan integer sebagai parameter
Fungsi tersebut harus mengembalikan std::vector<std::string> yang berisi semua kunci dengan nilai yang ditentukan
Di fungsi main, membuat map dan mengisinya dengan pasangan kunci-nilai dari input
Memanggil fungsi findKeysWithValue dengan map dan nilai target
Mencetak jumlah kunci yang cocok terlebih dahulu, lalu mencetak setiap kunci yang cocok pada baris terpisah

Gunakan format output persis berikut:

Baris pertama, jumlah kunci yang cocok:

Keys found: [number_of_matching_keys]

Lalu setiap kunci yang cocok pada baris terpisah:

[matching_key_1]
[matching_key_2]
...

Jika tidak ada kunci yang memiliki nilai target, cetak hanya:

Keys found: 0

Ingat bahwa fungsi findKeysWithValue harus membuat vector kosong baru, melakukan iterasi pada map menggunakan for loop berbasis rentang, dan menggunakan pernyataan if untuk memeriksa nilai setiap pasangan terhadap target. Saat menemukan kecocokan, tambahkan kunci tersebut, yang diakses melalui pair.first, ke vector hasil menggunakan push_back(). Fungsi tersebut harus mengembalikan vector yang berisi semua kunci yang cocok.

Coba sendiri

#include <iostream>
#include <map>
#include <vector>
#include <string>
using namespace std;

// TODO: Tulis fungsi findKeysWithValue-mu di sini

int main() {
    // Baca jumlah pasangan kunci-nilai
    int n;
    cin >> n;
    
    // Buat map untuk menyimpan pasangan kunci-nilai
    map<string, int> keyValueMap;
    
    // Baca n pasangan kunci-nilai
    for (int i = 0; i < n; i++) {
        string key;
        int value;
        cin >> key >> value;
        keyValueMap[key] = value;
    }
    
    // Baca nilai target yang akan dicari
    int targetValue;
    cin >> targetValue;
    
    // TODO: Panggil fungsi findKeysWithValue-mu dan simpan hasilnya
    
    // TODO: Cetak hasilnya dalam format yang diminta
    // Pertama, cetak "Keys found: [count]"
    // Lalu, cetak setiap kunci yang cocok pada baris terpisah
    
    return 0;
}

Semua pelajaran di Logika dan Alur

3Proyek: Alat Daftar Tugas

Ikhtisar Proyek Menambahkan Tugas

Melihat Tugas

Menghapus Tugas

Menyelesaikan Alat

6set (Elemen Unik)

Mengenal std::set Membuat set & Menambahkan Elemen Memeriksa Elemen Menghapus Elemen Menelusuri set Rangkuman: Angka Unik

9Tantangan Akhir

Pemfilteran Data VectorPencarian Nilai MapPointer dan Array Dinamis

Latihan sendiri: Compiler C++ online