LINUX.ORG.RU
Форум — Development  

C++ map: поиск по шаблону


0

0
map в виде:
строка -> число

В строке - Полное имя человека
Число - id

Можно ли искать человека по шаблону типа "A*" (начинается с буквы А)? map такое позволяет(без тупого перебора)? Я что-то не нашёл.
★★★★
← Схематическое отображение связей ф-ий
Pthread, c++. →
Смотря какой map, я думаю.

std::map позволяет такое только тем, кто знает волшебное слово upper_bound.

anonymous
()
man gprof /call graph
anonymous
()
man gprof /call graph
anonymous
()
Прошу прощения - два последних рассказа про gprof из соседней ветки.
anonymous
()
Ответ на: комментарий от anonymous
Какой тогда алгоритм?

Просто не очень понимаю. Введённое имя не всегда может быть найдено в map. Как я понял, upper_bound поможет, если найдётся такой ключ, который существует в map.

Единственная идея - это перебрать все элементы, перескакивая через n элементов вперёд и назад, пока не найдётся заведомая буква. n будет зависеть от размера map-а (size).
Selecter ★★★★
() автор топика
хэшмап какой-нибудь или бинарное древо ИМХО позволят, с ограничениями. В общем виде, по регехпу - вряд ли.
bugmaker ★★★★☆
()
Ответ на: комментарий от Selecter
> Как я понял, upper_bound поможет, если найдётся такой ключ, который существует в map.

Нет, он возвращает итератор на первый элемент, больший аргумента. Т.е. на нужный тебе. А там уже сравнивай - то, или не то.

Legioner ★★★★★
()
Ответ на: комментарий от bugmaker
Хотелось бы поподробнее про хэшмап, который позволяет искать по подстроке.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Схематическое отображение связей ф-ий
Development
Pthread, c++. →