0

Народ, я запхал в

std::unordered_map<std::string, std::vector<Movie>> MovieByTitel 

объект Movie, который имеет значения такие как Название, год выпуска, режиссёр. И нужно, чтобы программа спрашивала "Найти Фильм: " и можно было бы ввести первые пару символов названия фильма и программа выдавала бы все фильмы в названиях которых есть комбинации этих символов. Вообщем не знаю как сделать match по буквам в названии и вытащить все эти фильмы из map

1 ответ 1

3

Стандартными способами быстро это в unordered_map не сделать. Я так понимаю вам нужен либо обычный map и использовать в нём lower_bound либо же писать бор (словарное дерево) самому.

unordered_map использует хеш-таблицы поэтому информация о первых буквах недоступна. Вы конечно можете пройти по всей коллекции но с таким же успехом можете vector использовать.

7
  • Спасибо. Я просто не совсем разобрался еще в этом. Тогда сделаю вектор. Можете подсказать как сделать такой поиск по вектору ?) 3 июл 2016 в 18:57
  • @Владимир вас совсем не заботит производительность?
    – pavel
    3 июл 2016 в 18:57
  • абсолютно. Это домашка из вуза. Главное, чтоб работало ) 3 июл 2016 в 18:58
  • @pavel: Дайте человеку сначала хоть как-то решить проблему :) Хотя конечно lower_bound — правильное решение, имеет смысл понять его и разобраться.
    – VladD
    3 июл 2016 в 18:58
  • 2
    @Владимир for (string name : Collection) if (!name.compare(0, find.length(), find)) cout << name;
    – pavel
    3 июл 2016 в 19:00

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.