170 похожих чатов

Но у меня появилась новый небольшой вопрос) Какая разница между std::map

и std::unordered_map? Если они все равно по идее хранят пары ключ-значения в виде без строгой последовательности (так как хэшируют значения)?

11 ответов

12 просмотров

std::map не хэширует никакие значения (а правильнее, конечно, ключи) Там они как раз строго упорядочены (в смысле отношения порядка <) Как следствие - логарифмический поиск, вставка, etc.

Разные реализации, map - красно-чёрное дерево, unordered_map - хэш-таблица.

std::map хранит ключи в строго упорядоченной последовательности.

Рамзан-Костин Автор вопроса
Ilya Zviagin
Разные реализации, map - красно-чёрное дерево, uno...

понятно, думал там хэш-таблица используется. спасибо

Рамзан Костин
А как же std::hash<>?

А где ты его в std::map увидел? Там как раз есть аргумент шаблона Compare = std::less<Key>

Рамзан-Костин Автор вопроса
Georgy Firsov
А где ты его в std::map увидел? Там как раз есть а...

похоже перепутал. Но вроде смотрел в стандартной библиотеке и там в мапе был std::hash. может я путаю с чем-то другим

Рамзан-Костин Автор вопроса
Ilya Zviagin
@closeytb

я так и понял, спасибо)

Рамзан Костин
похоже перепутал. Но вроде смотрел в стандартной б...

С std::unordered_map как раз: "std::unordered_map - cppreference.com" https://en.cppreference.com/w/cpp/container/unordered_map "std::map - cppreference.com" https://en.cppreference.com/w/cpp/container/map

Georgy Firsov
С std::unordered_map как раз: "std::unordered_map ...

К слову, стандарт не регламентирует метод реализации, а только асимптотику операций и интерфейс Но обычно (да и в принципе я иных реализаций не встречал), как Илья верно заметил, std::map - RB-дерево, std::unordered_map - хэш-таблица

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Ошибка: segmentation fault (core dumped) Код: pastebin.com/BEsNNSSV Сообщение от компилятора: отсутствует ОС: Arch Linux Ядро: x86_64 Linux 6.9.7-arch1-1 Процессор: Intel Cele...
sec
4
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
@ahndmn @ayaw0_0 здарова, на чем пишете?
Aiwan \ (•◡•) / _bot
7
Коллеги, как получить PId для собственного процесса из под линукса?
Роман Лях (rgreat)
6
Карта сайта