Apa perbedaan antara set dan Unordered_set?
Apa perbedaan antara set dan Unordered_set?

Video: Apa perbedaan antara set dan Unordered_set?

Video: Apa perbedaan antara set dan Unordered_set?
Video: карта против неупорядоченной карты в С++ 2024, Mungkin
Anonim

Mengatur adalah urutan kunci unik yang berurutan sedangkan unordered_set adalah mengatur di mana kunci dapat disimpan dalam urutan apa pun, jadi tidak berurutan. Mengatur diimplementasikan sebagai struktur pohon seimbang itulah sebabnya dimungkinkan untuk menjaga ketertiban di antara elemen (oleh treetraversal tertentu).

Jadi, apa itu Unordered_set?

Kumpulan tidak berurutan adalah wadah yang menyimpan elemen unik tanpa urutan tertentu, dan yang memungkinkan pengambilan cepat elemen individual berdasarkan nilainya. dalam sebuah unordered_set , nilai suatu elemen pada saat yang sama adalah kuncinya, yang mengidentifikasinya secara unik.

Selanjutnya, pertanyaannya adalah, apa yang diatur hash di C++? Himpunan hash adalah mengatur yang menggunakan hash tabel untuk menyediakan fungsionalitas pencarian yang lebih cepat. Lihat detail versi. Isi. Definisi.

apa perbedaan antara set dan multiset di C++?

Yang penting perbedaan antara NS mengatur dan multiset Apakah itu dalam satu set kuncinya harus unik, sedangkan a multiset mengizinkan kunci duplikat. di keduanya set dan multiset , pengurutan komponen adalah pengurutan kunci, jadi komponen dalam multiset yang memiliki kunci duplikat dapat muncul dalam urutan apa pun.

Apa itu C++ multiset?

Multiset di dalam C++ Pustaka Template Standar (STL) Multiset adalah jenis wadah asosiatif yang mirip dengan himpunan, dengan pengecualian bahwa beberapa elemen dapat memiliki nilai yang sama. Beberapa Fungsi Dasar yang terkait dengan multiset :begin() – Mengembalikan iterator ke elemen pertama dalam multiset.

Direkomendasikan: