Каква е разликата между set и Unordered_set?
Каква е разликата между set и Unordered_set?

Видео: Каква е разликата между set и Unordered_set?

Видео: Каква е разликата между set и Unordered_set?
Видео: SET | MULTISET | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки | C++ #9 2024, Може
Anonim

Комплект е подредена последователност от уникални ключове, докато unordered_set е комплект в който ключ може да се съхранява във всякакъв ред, така че неподреден. Комплект е реализиран като структура с балансирано дърво, поради което е възможно да се поддържа ред между елементите (чрез конкретно обхождане на дърво).

Само така, какво е Unordered_set?

Неподредените набори са контейнери, които съхраняват уникални елементи в без определен ред и които позволяват бързо извличане на отделни елементи въз основа на тяхната стойност. В един unordered_set , стойността на елемента е едновременно негов ключ, който го идентифицира уникално.

Впоследствие въпросът е какво е хеш, зададено в C++? Хеш набор е комплект който използва a хаш таблица за осигуряване на функция за по-бързо търсене. Вижте подробности за версията. Съдържание. Определение.

каква е разликата между set и multiset в C++?

Важното разлика между на комплект и на мултинабор е това в комплект ключовете трябва да са уникални, докато a мултинабор позволява дублиране на ключове. И в двете множества и мултимножества , редът на сортиране на компонентите е редът на сортиране на ключовете, така че компонентите в мултинабор които имат дублирани ключове, могат да се появят в произволен ред.

Какво е мултинабор C++?

Multiset в C++ Стандартна шаблонна библиотека (STL) Мултинабори са вид асоциативни контейнери, подобни на набор, с изключение, че множество елементи могат да имат еднакви стойности. Някои основни функции, свързани с мултинабор :begin() – Връща итератор към първия елемент в мултинабор.

Препоръчано: