В чем разница между set и Unordered_set?
В чем разница между set и Unordered_set?

Видео: В чем разница между set и Unordered_set?

Видео: В чем разница между set и Unordered_set?
Видео: [C++] STL: Set, Multiset, Unordered_set и Unordered_multiset 2024, Май
Anonim

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

Итак, что такое Unordered_set?

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

Впоследствии возникает вопрос, что такое хеш-набор в C ++? Набор хешей это установленный который использует хэш таблица, чтобы обеспечить более быстрый поиск. Подробнее о версии. Содержание. Определение.

в чем разница между набором и мультимножеством в C ++?

Жизненноважный разница между в установленный и мультимножество в том, что в комплекте ключи должны быть уникальными, а мультимножество позволяет дублировать ключи. В обоих наборы и мультимножества , порядок сортировки компонентов - это порядок сортировки ключей, поэтому компоненты в мультимножестве дубликаты ключей могут появляться в любом порядке.

Что такое мультимножество C ++?

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

Рекомендуемые: