set

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

Di bab ini, kamu akan mempelajari Wadah Asosiatif dan cara kerjanya. Kita akan mulai dengan struktur data set.

Set C++ adalah jenis wadah asosiatif yang menyimpan elemen unik dengan tipe yang sama dalam urutan terurut. Artinya, setiap elemen hanya dapat muncul satu kali dalam set.

Set sering digunakan dalam pemrograman kompetitif ketika perlu menyimpan elemen unik dalam urutan terurut tanpa menghabiskan lebih banyak waktu dan kompleksitas dengan menggunakan struktur data lain, seperti array, algoritma pengurutan, dan menghapus elemen yang berulang.

set<int> mySet = {5, 10, 3, 5};

Kita mengimplementasikan set dengan menggunakan file header #include <set>, atau kita dapat menyertakan semua file header seperti yang disebutkan pada pelajaran sebelumnya dengan #include <bits/stdc++.h>

set<int> mySet = {5, 10, 3, 5};

for (int i = mySet.begin(); i != mySet.end(); i++)
	cout << *i << " ";

Output:
3 5 10

Seperti yang kamu lihat di atas, kita mendeklarasikan set dengan nilai awal. Kita menggunakan iterator yang menunjuk ke elemen pertama, melakukan perulangan pada set, lalu mencetak semua elemennya. Kita dapat melihat bahwa set menghapus elemen yang berulang dan juga mengurutkannya, dimulai dari elemen terkecil.

Kita menyisipkan elemen ke dalam set dengan menggunakan method insert().

mySet.insert(50);

Selain itu, nilai elemen tidak dapat diubah setelah ditambahkan ke set. Elemen hanya dapat dihapus, lalu elemen baru ditambahkan.

Method set

Method	Fungsi
begin()	Mengembalikan iterator yang menunjuk ke elemen pertama set
end()	Mengembalikan iterator yang menunjuk ke elemen terakhir set
size()	Mengembalikan jumlah elemen dalam set
empty()	Mengembalikan apakah set kosong (1) atau tidak (0)
count()	Mengembalikan 1 jika elemen terdapat dalam set, dan 0 jika tidak

Tantangan

Mudah

Diberikan 10 angka dari input. Gunakan set untuk menampilkan angka unik saja.

Output
5
10
1
3
8
6
7

Coba sendiri

#include <set>
#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