Apakah perbezaan antara set dan Unordered_set?
Apakah perbezaan antara set dan Unordered_set?

Video: Apakah perbezaan antara set dan Unordered_set?

Video: Apakah perbezaan antara set dan Unordered_set?
Video: Cutting through fear: Dan Meyer at TEDxMaastricht 2024, Mungkin
Anonim

Tetapkan ialah urutan tertib kunci unik sedangkan unordered_set ialah ditetapkan di mana kunci boleh disimpan dalam sebarang susunan, jadi tidak tertib. Tetapkan dilaksanakan sebagai struktur balancedtree sebab itu adalah mungkin untuk mengekalkan ketenteraman antara unsur-unsur (oleh treetraversal tertentu).

Jadi, apakah itu Unordered_set?

Set tidak tersusun ialah bekas yang menyimpan elemen unik tanpa tertib tertentu, dan yang membolehkan mendapatkan semula elemen individu dengan pantas berdasarkan nilainya. Dalam sebuah unordered_set , nilai elemen adalah pada masa yang sama kuncinya, yang mengenal pasti ia secara unik.

Seterusnya, persoalannya ialah, apakah set hash dalam C++? Set cincang ialah ditetapkan yang menggunakan a hash jadual untuk menyediakan fungsi carian yang lebih pantas. Lihat butiran versi. kandungan. Definisi.

apakah perbezaan antara set dan multiset dalam C++?

Yang penting perbezaan antara yang ditetapkan dan juga multiset ialah dalam satu set kunci mestilah unik, manakala a multiset membenarkan kunci pendua. Dalam kedua-duanya set dan multiset , susunan isihan komponen ialah susunan kekunci, jadi komponen dalam multiset yang mempunyai kunci pendua mungkin muncul dalam sebarang susunan.

Apakah multiset C++?

Berbilang set dalam C++ Perpustakaan Templat Standard(STL) Multiset ialah sejenis bekas bersekutu yang serupa dengan set, dengan pengecualian berbilang elemen boleh mempunyai nilai yang sama. Beberapa Fungsi Asas yang dikaitkan dengan multiset :begin() – Mengembalikan iterator kepada elemen pertama dalam multiset.

Disyorkan: