Определить структуру STL для реализации глоссария? - PullRequest
0 голосов
/ 09 января 2012

В интервью у меня возник вопрос типа:

"определить структуру, используя STL, например, список, вектор, карту и т. Д. Для реализации Глоссария , который вы найдете в конце любогокнига. "

Любые идеи, как я могу определить структуру для Глоссария.

Спасибо ...

Ответы [ 2 ]

0 голосов
/ 09 января 2012

Глоссарий обычно содержит слово и определение этого слова.Для этого std::map<std::string, std::string> должен хорошо выполнять свою работу.

Исходя из вашего комментария, вы можете искать что-то ближе к указателю, со словом и количеством страниц в книге, где этослово используется.В этом случае вы можете использовать либо std::multimap<std::string, int>, либо что-то вроде std::map<std::string, std::vector<int> >.Учитывая способ, которым обычно печатается указатель (слово показывается только один раз, за ​​которым следуют все номера страниц, где используется это слово), вероятно, в этом случае проще использовать последнее.

0 голосов
/ 09 января 2012

STL's Map контейнер будет хорошо для этого.Нет необходимости создавать свой собственный.

Вы уверены, что вопрос не был Which container would be best?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...