C++ Data StructuresLesson 53Preview gratis
C++ Sets
Lesson ini bagian dari C++ · Semua level
Ringkasan
std::set adalah container yang hanya menyimpan elemen unik dan selalu mengurutkannya otomatis berdasarkan nilai, meskipun urutan sisipan kita acak. Karena strukturnya berupa balanced binary tree, pencarian, penyisipan, dan penghapusan rata-rata membutuhkan waktu logaritmik. Set cocok untuk data yang tidak boleh duplikat, seperti daftar ID, kata unik, atau himpunan hasil pengukuran.
Poin kunci
- Set menolak duplikat: sisipan nilai yang sudah ada diabaikan.
- Elemen selalu terurut menurut operator < (bisa diubah dengan comparator).
- find(k) mengembalikan iterator ke posisi k atau end() bila tidak ada.
- insert, erase, dan find bekerja dalam waktu O(log n).
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.