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

Смотря какой map, я думаю.

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

man gprof /call graph

man gprof /call graph

Прошу прощения - два последних рассказа про gprof из соседней ветки.

Какой тогда алгоритм?

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

Единственная идея - это перебрать все элементы, перескакивая через n элементов вперёд и назад, пока не найдётся заведомая буква. n будет зависеть от размера map-а (size).

хэшмап какой-нибудь или бинарное древо ИМХО позволят, с ограничениями. В общем виде, по регехпу - вряд ли.

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

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

Хотелось бы поподробнее про хэшмап, который позволяет искать по подстроке.

Suffix tree