C ++ std :: map Найти диапазон частично соответствующих строк ⇐ C++

[Anonymous]

У меня есть std :: map с следующими ключами элемента:

Код: Выделить всё

/abc/def/ghi
/abc/def/jkl
/abc/def/mno
/abc/pqr/ghi
/abc/pqr/stw
/abc/xyz/ghi
/abc/xyz/jkl
/abc/xyz/mno
/abc/zzz/mno
< /code>
Существует ли эффективный способ найти два итератора, которые определяют верхние и нижние границы диапазона клавиш, которые частично совпадают с указанной строкой? Например, String/abc/x 

должен соответствовать двум итераторам, указывающим на:/abc/xyz/ghi и /бк/xyz/mno.

Подробнее здесь: https://stackoverflow.com/questions/794 ... ng-strings