Использование std::equal_range для поиска диапазона префиксов, встречающихся в векторе строк

Я думаю, вам просто нужно заставить компаратор сравнивать только длину префикса с такими элементами:

std::vector<std::string> v
{
    "C:/users/andy/documents/screenshot.jpg",
    "C:/users/bob/desktop/file.txt",
    "C:/users/bob/desktop/picture.png",
    "C:/users/bob/desktop/video.mp4",
    "C:/users/john/desktop/note.txt",
};

std::sort(std::begin(v), std::end(v));

std::string const prefix = "C:/users/bob/desktop/";

auto lb = std::lower_bound(std::begin(v), std::end(v), prefix);

// For the upper bound we want to view the vector's data as if
// every element was truncated to the size of the prefix.
// Then perform a normal match.
auto ub = std::upper_bound(lb, std::end(v), prefix,
[&](std::string const& s1, std::string const& s2)
{
    // compare UP TO the length of the prefix and no farther
    if(auto cmp = std::strncmp(s1.data(), s2.data(), prefix.size()))
        return cmp < 0;

    // The strings are equal to the length of the prefix so
    // behave as if they are equal. That means s1 < s2 == false
    return false;
});

// make the answer look like we used std::equal_range
// (if that's what's needed)
auto range = std::make_pair(lb, ub);

for(auto itr = range.first; itr != range.second; ++itr)
    std::cout << *itr << '\n';

Вывод:

C:/users/bob/desktop/file.txt
C:/users/bob/desktop/picture.png
C:/users/bob/desktop/video.mp4

Чтобы объяснить, почему это работает, представьте, что вы берете вектор и сортируете его. Затем представьте, что вы посещаете каждый элемент и усекаете его до длины префикса. У вас останется отсортированный вектор без элементов длиннее префикса. В этот момент простой std::equal_range сделает то, что вам нужно. Таким образом, все, что нам нужно сделать, это создать компаратор, который ведет себя как если бы элементы контейнера были усечены до длины префикса, и использовать этот компаратор в нашем std::equal_range поиске ( или двойной std::lower_bound/upper_bound поиск).