unordered_map — пов’язаний контейнер, який зберігає елементи, утворені комбінацією значення ключа та зіставленого значення. Значення ключа використовується для унікальної ідентифікації елемента, а зіставлене значення є вмістом, пов’язаним із ключем. І ключ, і значення можуть бути будь-якого типу, попередньо визначеного або визначеного користувачем.10 січня 2023 р.
Коли ви отримуєте доступ до окремої сутності за ключем, unordered_map c++, контейнер перевершує контейнер карти. Unordered_map у C++ реалізує оператор прямого доступу (оператор індексу []), який дозволяє прямий доступ до відображених значень, використовуючи значення ключа як аргумент.
unordered_map::end() є вбудованою функцією в C++ STL, яка повертає ітератор, що вказує на позицію за останнім елементом у контейнері в контейнері unordered_map.
У C++ STL unordered_map — це невпорядкований асоціативний контейнер, який забезпечує функціональність невпорядкованої карти або структури даних словника. На відміну від звичайної карти, порядок ключів у невпорядкованій карті не визначений.
map використовується для зберігання елементів як пар ключів і значень у порядку, відсортованих за ключем. unordered_map використовується для зберігання елементів як пар ключ-значення в несортованому порядку.
загалом, std::unordered_map перевершив std::map у швидкості вставки для всіх розмірів карти та стратегій генерації ключів. Це очікувано, оскільки std::unordered_map має середні вставки постійного часу, тоді як std::map вимагає логарифмічної складності часу.