Mi a különbség a set és az Unordered_set között?
Mi a különbség a set és az Unordered_set között?

Videó: Mi a különbség a set és az Unordered_set között?

Videó: Mi a különbség a set és az Unordered_set között?
Videó: Set & Unordered Set | C++ STL Series | Episode 8 | Yogesh Yogendra 2024, November
Anonim

Készlet az egyedi kulcsok rendezett sorozata, míg unordered_set egy készlet amelyben a kulcs tetszőleges sorrendben, tehát rendezetlenül tárolható. Készlet kiegyensúlyozott fa szerkezetként valósul meg, ezért lehetséges a rend fenntartása között az elemeket (specifikus fa bejárással).

Csak hát, mi az az Unordered_set?

A rendezetlen készletek olyan konténerek, amelyek egyedi elemeket tárolnak meghatározott sorrendben, és amelyek lehetővé teszik az egyes elemek gyors visszakeresését az értékük alapján. Egy unordered_set , egy elem értéke egyben a kulcsa is, amely egyedileg azonosítja azt.

Ezt követően a kérdés az, hogy mi az a hash a C++-ban? Hash készlet egy készlet amely a hash táblázat a gyorsabb keresés érdekében. Tekintse meg a verzió részleteit. Tartalom. Meghatározás.

mi a különbség a set és a multiset között C++-ban?

A lényeges a különbség köztük az készlet és a multiset az, hogy a egy készletben a kulcsoknak egyedinek kell lenniük, míg a multiset lehetővé teszi a duplikált kulcsokat. Mindkettőben készletek és multihalmazok , az összetevők rendezési sorrendje a kulcsok, tehát a komponensek rendezése multihalmazban hogy a duplikált kulcsok bármilyen sorrendben megjelenhetnek.

Mi az a multiset C++?

Multiset ban ben C++ Szabványos sablonkönyvtár (STL) Multikészletek a készlethez hasonló asszociatív tárolótípusok, azzal a kivétellel, hogy több elemnek is lehet azonos értéke. Néhány alapvető funkció a multiset :begin() – Egy iterátort ad vissza az első elemhez multiset.

Ajánlott: