как реализовать ассоциативный массив в с++? - есть ответ

Без имени, 244 просмотра

Примечание:
самостоятельно

Примечание:
реализовать контейнер в виде ассоциативного массива

Примечание:
так мне в университете надо лабораторную сдать)

Примечание:
на С++

Ответы:

Без имени

std::map

Sciko

> Примечание №1 22 мая 2014 г., 19:10:30

tch74

Самый тривиальный вариант - это создать одно или двусвязный список. В узле списка хранить ключ (key) и значение (value). Этот список необходимо всегда поддерживать упорядоченным по ключу (key).
Когда нужно вставить элемент, ищите бинарным поиском место для вставки, чтоб после вставки сохранилась упорядоченность узлов. Поиск элемента по ключу тоже осуществлять бинарным поиском. В результате получите ассоциативный массив, где поиск, вставка или удаления элемента осуществляется за O(log(n)).

10 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.