Използване на 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 търсене).