Луғатҳо

Луғатҳо

Барои ҳар калид қиматро дар луғат нигоҳ доред, бо cnt[x]++ шумора кунед, калидро бе илова кардан бинед ва луғатро ҳамчун ҷадвали ҷустуҷӯ истифода баред.

Назария

Дарси 3 аз 4

Хониш: 31 дақиқа

Саволҳо: 8

Маҷмуъ дар ёд дорад, ки кадом қиматҳоро дидааст. Луғат (map) барои ҳар калид чизеро дар ёд дорад: рақами телефон барои ҳар ном, шумора барои ҳар калима, нарх барои ҳар чиз. Ин ҷадвали ҷуфтҳои калид → қимат аст. Ҳар калид як бор меояд ва калидҳо бо тартиб нигоҳ дошта мешаванд.

Барои ҳар калид як қимат

map<K, V> ду навъро ном мебарад: навъи калид ва навъи қимат. m[key] = value калидро илова мекунад ё агар калид аллакай бошад, қимати онро иваз мекунад. m[key] танҳо қиматро мехонад ва m.size() шумораи калидҳост. Коди боло 5577 ва 2-ро чоп мекунад.

Ҳисоб бо луғат

Маъмултарин кори луғат дар ҳал ҳисоб кардан аст: cnt[x]++;. Вақте ки x бори аввал меояд, он ҳоло калид нест. Он гоҳ cnt[x] онро бо қимати 0 илова мекунад ва ++ онро ба 1 баробар мекунад. Баъд аз он ҳар cnt[x]++ калидро меёбад ва як илова мекунад. Бубинед, ки калидҳо чӣ тавр меоянд.

Луғат ҳисоб мекунад: калиди нав аз 0 оғоз мешавад

C++

1#include <bits/stdc++.h>

2using namespace std;

4int main() {

5 ios_base::sync_with_stdio(false);

6 cin.tie(NULL);

8 vector<string> cars = {

9 "red", "white", "red",

10 "blue", "white", "red"

11 };

12 map<string, int> cnt;

13 for (string c : cars) {

14 cnt[c]++;

15 }

16 cout << cnt.size() << "\n";

17 for (auto p : cnt) {

18 cout << p.first << " "

19 << p.second << "\n";

20 }

21 return 0;

22}

Шаш мошин

сатр 8

Рангҳо калимаанд, барои ҳамин онҳо индекси массив шуда наметавонанд.

cars6 катак

"red"

"white"

"red"

"blue"

"white"

"red"

map<string, int> cntЛуғат

холӣ

c—p—

1 / 23

Барои ҳар калид як қимат

Ҳисоб бо луғат

Машқ: луғатҳо

Гузаштан аз луғат

Нигоҳ кардан бе илова кардан

Нест кардани калид ва тирезаи ҳаракаткунанда

Ҷадвалҳои мутобиқат ва калидҳои дигар

Ин чӣ қадар хароҷот дорад

Худатон иҷро кунед

Худро санҷед

Вазифаи хонагӣ

Хулоса