Маҷмуъ ҳар қиматро як бор ва бо тартиб нигоҳ медорад
Вектор ҳамаро, аз ҷумла такрорҳоро дар ёд дорад. Аксар вақт масъала камтар мехоҳад: кадом қиматҳо омадаанд? Оё ин қимат дар байни онҳост? Агар барои ҳар яке аз 200 000 савол дар вектори 200 000 қиматӣ ҷустуҷӯ кунем, 40 миллиард қадам лозим мешавад. Маҷмуъ ба ҳар савол тақрибан дар 18 қадам ҷавоб медиҳад.
Маҷмуъ ду қоидаро худаш риоя мекунад:
- Бе такрор. Илова кардани қимате, ки аллакай ҳаст, чизеро тағйир намедиҳад.
- Ҳамеша бо тартиб. Қиматҳо аз хурдтарин ба калонтарин нигоҳ дошта мешаванд, новобаста аз он ки бо кадом тартиб омадаанд. Шумо ҳеҷ гоҳ
sort-ро даъват намекунед.
Пас s.size() шумораи қиматҳои гуногун аст. s.empty() мегӯяд, ки оё маҷмуъ холӣ аст.
Шаш иловаро қадам ба қадам гузаред ва бубинед, ки ҳар қимат ба куҷо меафтад.
Маҷмуъ аз ҳар қимат як нусха бо тартиб нигоҳ медорад
C++
1#include <bits/stdc++.h>
2using namespace std;
3
4int main() {
5 ios_base::sync_with_stdio(false);
6 cin.tie(NULL);
7
8 vector<int> a = {
9 40, 10, 40, 25, 10, 5
10 };
11 set<int> s;
12 for (int x : a) {
13 s.insert(x);
14 }
15 cout << s.size() << "\n";
16 for (int x : s) {
17 cout << x << " ";
18 }
19 cout << "\n";
20 return 0;
21}
Шаш қимат
сатр 8Дутои онҳо ду бор меоянд: 40 ва 10.
a6 катак
40
10
40
25
10
5
0
1
2
3
4
5
set<int> s0 катак
x—
