Kuo skiriasi set ir Unordered_set?
Kuo skiriasi set ir Unordered_set?

Video: Kuo skiriasi set ir Unordered_set?

Video: Kuo skiriasi set ir Unordered_set?
Video: Куликовская Битва. Литература в основе официальных доказательств. 2024, Gegužė
Anonim

Nustatyti yra sutvarkyta unikalių klavišų seka, tuo tarpu unordered_set yra rinkinys kuriame raktas gali būti saugomas bet kokia tvarka, taigi netvarkingas. Nustatyti yra įgyvendinama kaip subalansuota medžio struktūra, todėl galima palaikyti tvarką tarp elementai (pagal konkrečią medžio traversiją).

Taigi, kas yra Unordered_set?

Netvarkomi rinkiniai yra talpyklos, kuriose saugomi unikalūs elementai jokia tvarka ir leidžiantys greitai gauti atskirus elementus pagal jų vertę. In an unordered_set , elemento reikšmė tuo pačiu yra ir jo raktas, kuris jį unikaliai identifikuoja.

Vėliau kyla klausimas, kas yra C++ maišos nustatymas? Maišos rinkinys yra rinkinys kuri naudoja a maišos lentelę, kad būtų galima greičiau ieškoti. Peržiūrėkite išsamią versiją. Turinys. Apibrėžimas.

kuo skiriasi set ir multiset C++?

Esminis skirtumas tarp į rinkinys ir multiset ar tai rinkinyje raktai turi būti unikalūs, o a multiset leidžia dubliuoti raktus. Abejuose rinkiniai ir multisets , komponentų rūšiavimo tvarka yra raktų rūšiavimo tvarka, taigi komponentai kelių rinkinyje kurių pasikartojantys raktai gali būti rodomi bet kokia tvarka.

Kas yra multiset C++?

Multiset in C++ Standartinė šablonų biblioteka (STL) Multisets yra asociatyvių konteinerių tipas, panašus į rinkinį, išskyrus tai, kad keli elementai gali turėti tas pačias reikšmes. Kai kurios pagrindinės funkcijos, susijusios su multiset :begin() – grąžina iteratorių į pirmąjį elementą multiset.

Rekomenduojamas: