Program C++ yang menggunakan peta STL untuk menyimpan nombor dan nama pelajar pelajar

Katakan kita mempunyai struktur data peta volum pelajar Nama volum ialah data integer dan namanya adalah data jenis rentetan. Pada input standard kami, kami menyediakan n pertanyaan. Mesti ada dua elemen dalam setiap pertanyaan (setiap baris), atau tiga elemen untuk pertanyaan jenis 1. Item pertama ialah operator, yang kedua ialah volum, yang ketiga ialah nama, dan untuk pertanyaan dua elemen, yang kedua ialah nombor volum. Begini caranya -

• Sisipkan. Ini akan memasukkan nama ke dalam peta volum yang sepadan

• padam. Ini akan mengalih keluar nombor gulungan yang sepadan daripada peta jika ia wujud.

• Cari. Ini akan mencari peta dengan nombor senarai nama dan memaparkannya jika ada, jika tidak, tidak dijumpai.

Jadi jika input adalah seperti n = 8 maka pertanyaan = [[1,5,"Atanu"], [1,8,"Tapan"], [1,3,"Manish "],[ 2,8],[1,9,"Piyali"], [3,8],[3,3], [3,5]], maka output akan menjadi [Tidak dijumpai, Manish, Atanu], sejak gulungan 8 tidak wujud, nama murid dalam gulungan 3 ialah Manish dan nama murid dalam gulungan 5 ialah "Atanu".

Untuk menyelesaikan masalah ini, kami akan mengikuti langkah berikut -

• n := bilangan pertanyaan li>
• Tentukan peta m kekunci jenis integer dan nilai jenis rentetan.
• Apabila n bukan sifar, susut n dalam setiap lelaran, laksanakan:
  Dapatkan jenis pertanyaan semasa t
• Dapatkan nombor gulungan
• Jika t sama dengan 1, maka:
  • Dapatkan nama
  • ] := name
• Jika tidak, apabila t sama dengan 2, maka:
  • m[roll] := Rentetan kosong
• Jika tidak
  • Jika m[roll] bukan rentetan kosong, maka:
    Paparkan m [gulungan]
  Jika tidak
  • memaparkan "Tidak Ditemui"

Contoh

Mari kita lihat pelaksanaan berikut

untuk pemahaman yang lebih baik Output

#include <iostream>
#include <map>
using namespace std;
int main(){
    int n;
    cin >> n;
    map<int, string> m;
    while (n--) {
        int t;
        cin >> t;
        int roll;
        cin >> roll;
        if (t == 1) {
            string name;
            cin >> name;
            m[roll] = name;
        } else if (t == 2) {
            m[roll] = "";
        } else {
            if(m[roll] != "")
                cout << m[roll] << endl;
            else
                cout << "Not found" << endl;
        }
    }
}

Atas ialah kandungan terperinci Program C++ yang menggunakan peta STL untuk menyimpan nombor dan nama pelajar pelajar. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!