Хранение списка параметров с возможностью обращения по имени

Question

[Борис Дергачёв]

Есть некий список параметров в виде набора строк. Чтобы было яснее — выглядит он как заголовок ответа от веб-сервера, т.е. формат "имя_параметра: значение\r\n". Минимум хранится один параметр.
Стоит задача хранения списка параметров с их именами и значениями, а также быстрого поиска значения необходимого параметра по его имени.
Например, есть список:
параметр1: значение1\r\n
параметр2: значение2\r\n
И должны быть аналогии команд:
getValueByName("параметр2");
addNewValueToList(param_list, "параметр37", "значение37");

Меня интересуют уже готовые решения организации хранения и поиска. Я уже рассмотрел несколько вариантов:
boost.property_tree — в этой библиотеке реализованы методы работы с форматами xml, ini, info, json — подходящего для меня тут нет. Если пользоваться этим контейнером, то придется писать свой парсер.
хэш-таблицы — создаётся таблица соответствий по имени параметра. На основе этого можно что-то сообразить, но мне что-то всё равно не нравится в этом методе;
хранение в массиве — этот вариант мне менее интересен как самый сырой. Здесь придется самому писать все функции.

Подскажите, что же мне выбрать. Может подскажете лучше вариант.

Answer 1

[burdakovd]

Хранение — хэш-таблицы (или std::map, если с производительностью проблем нет).

Парсинг — это уже другой вопрос.

Answer 2

[Ололёша Ололоев]

Я тоже бы использовал hash-таблицы — в g++ есть класс hash_table, в ms c++ вроде бы тоже, но точно не уверен.

Answer 3

[Борис Дергачёв]

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

Answer 4

[Пума Тайланд]

На самом деле храните все в mongodb она как раз для этого.

Comments

[Борис Дергачёв]

Я правильно понимаю, что это провайдер БД какой-то? Если да, то мне не подходит. Мне необходимо хранить структуру внутри программы. Записи на носители производиться не будет.

[Пума Тайланд]

Это база данных, ну удаляйте после окончания выполнения задачи данные с диска и будет тоже самое.

[Борис Дергачёв]

Так у меня на диске ничего и нет. Данные по сети принимаются и обрабатываются.

[Пума Тайланд]

Ну тем более засунете и удалите, смысл городить велосипеды то.