Mengenal std::set

std::set adalah container yang menyimpan kumpulan elemen unik dalam urutan terurut. Tidak seperti vector atau array yang dapat memiliki nilai duplikat, set otomatis mencegah duplikat dan menjaga semuanya tetap teratur.

Anggap set seperti kumpulan item unik di mejamu, kamu tidak bisa memiliki dua item yang identik di tempat yang sama, dan item-itemnya tersusun secara alami. Karena itu, set sangat cocok saat kamu perlu memastikan tidak ada duplikat dalam datamu.

Untuk menggunakan std::set dalam programmu, kamu perlu menyertakan header yang sesuai:

#include <set>

Berikut contoh sederhana untuk mendeklarasikan dan menggunakan set:

std::set<int> numbers;
numbers.insert(5);
numbers.insert(3);
numbers.insert(8);
numbers.insert(3); // duplikat, akan diabaikan

// numbers sekarang berisi: {3, 5, 8} (terurut, tanpa duplikat)

Ini membuat set kosong yang dapat menampung bilangan bulat. Set ini akan otomatis mengurutkan angka yang kamu tambahkan dan menolak duplikat, sehingga sangat cocok untuk menyimpan kumpulan data unik yang terurut.