Ответ на этот вопрос затруднен тем, что программисты видели термины, имеющие более конкретные значения в конкретных языках или системах, которые они использовали, но вопрос требует независимого от языка сравнения «в теории», которое я имею в виду в терминах вычислительной науки .
Объясненная терминология
Оксфордский университет Словарь компьютерных наук списки:
словарь любая структура данных, представляющая набор элементов, которые могут поддерживать вставку и удаление элементов, а также проверку на членство
- Например, у нас есть набор элементов {A, B, C, D ...}, которые мы смогли вставить и могли начать удаление, и мы можем запросить "это C нет? ".
Понятие вычислительной науки о map хотя и основано на математическом лингвистическом термине mapping , который Оксфордский словарь определяет как:
отображение Операция, которая связывает каждый элемент данного набора (домена) с одним или несколькими элементами второго набора (диапазона).
- Таким образом, структура данных map обеспечивает возможность перехода от элементов данного набора - известные как " keys " на карте к один или несколько элементов во втором наборе - известные как « value (s) ».
- "... или более элементов во втором наборе" аспект может поддерживаться реализацией двумя различными способами:
- Многие реализации карт обеспечивают уникальность ключей и позволяют каждому ключу быть связанным только с одним значением, но это значение может быть самой структурой данных, содержащей много значений более простого типа данных, например, {{1, {"one", "ichi"}, {2, {"two", "ni"}}} иллюстрируют значения, состоящие из пар строк.
- Другие реализации карты допускают дублирование ключей, каждое сопоставление с одинаковыми или разными значениями - что функционально удовлетворяет случаю «ассоциирует ... каждый [ключевой] элемент ... с ... более [чем один] [элемент] значения» » , Например, {{1, "one"}, {1, "ichi"}, {2, "two"}, {2, "ni"}}.
Словарь и карта противопоставлены
Итак, используя строгую терминологию Comp Sci, приведенную выше, словарь - это только карта, если интерфейс поддерживает дополнительные операции, не требующиеся для каждого словаря:
возможность хранить элементы с различными ключами и значениями компонентами
возможность извлекать значения, заданные только ключом
Тривиальный поворот:
- интерфейс карты может напрямую не поддерживать проверку того, находится ли пара {ключ, значение} в контейнере, что педантично является требованием словаря, в котором элементы оказываются парами {ключ, значение}; карта может даже не иметь функции для проверки ключа, но в худшем случае вы можете увидеть, если попытка поиска значения по ключу удалась или не удалась, тогда, если вам интересно, вы можете проверить, получил ли ключ ожидаемое значение.
Однозначно общайтесь со своей аудиторией
⚠ Несмотря на все вышесказанное, если вы используете словарь в строгом понимании вычислительной техники, описанном выше, не ожидайте, что ваша аудитория пойдет за вами изначально, или вы будете впечатлены, когда вы будете делиться и защищать терминологию. Другие ответы на этот вопрос (и их комментарии) показывают, насколько вероятно, что «словарь» будет синонимом «карты» в опыте большинства программистов. Попробуйте выбрать терминологию, которая будет понятна более широко и однозначно: например,
- ассоциативный контейнер : любой контейнер, хранящий пары ключ / значение с извлечением и удалением значения по ключу
- карта хеша : реализация хэш-таблицы для ассоциированного контейнера
- хэш-набор, реализующий уникальные ключи : реализация хеш-таблицы словаря, хранящего элемент / значения, без обработки их как содержащих различные компоненты ключ / значение, в которых дубликаты элементов не могут быть вставлены
- карта двоичного дерева баланса с поддержкой дубликата ключа : ...
Перекрестная ссылка на терминологию Comp Sci с конкретными реализациями
Стандартная библиотека C ++
- карты:
map, multimap, unordered_map, unordered_multimap
- другие словари:
set, multiset, unordered_set, unordered_multiset
- примечание: с помощью итераторов или
std::find вы можете стереть элемент и проверить членство в array, vector, list, deque и т. Д., Но интерфейсы контейнеров не поддерживают это напрямую, поскольку нахождение элемента невероятно неэффективно при O (N), в некоторых случаях вставка / стирание неэффективна, и поддержка этих операций подрывает намеренно ограниченный API, который подразумевает контейнер - например, deque s должен поддерживать только стирание / выдавливание спереди и сзади, а не с точки зрения некоторых клавиш. Необходимость выполнять больше работы в коде для организации поиска мягко побуждает программиста переключаться на структуру данных контейнера с более эффективным поиском.
... может позже добавить другие языки / не стесняйтесь редактировать в ...