Как сортировать вектор строк?

Question

[Вадим Ш]

имеется вектор строк, строки - названия файлов с индексом ->

std::vector<std::string> v {"cat.txt", "cat.txt.1", "cat.txt.2", "cat.txt.3", "cat.txt.10", "cat.txt.11"};

Считываю список файлов с помощью

#include <string>
#include <vector>
#include <filesystem>

int main()
{
    std::string path = "/path/";
    std::vector<std::string> v;
    for (const auto & entry : std::filesystem::directory_iterator(path))
    {
        v.push_back(entry.path());
    }
}

Как осуществить сортировку вектора, чтобы был порядок:
cat.txt", "cat.txt.1", "cat.txt.2", "cat.txt.3", "cat.txt.10", "cat.txt.11
а не
cat.txt", "cat.txt.1", "cat.txt.10", "cat.txt.11", "cat.txt.2", "cat.txt.3"

Comments

[Александр Ананьев]

https://stackoverflow.com/questions/688039/how-can...

[Вадим Ш]

Вы сами пробовали предложенный способ?

Answer 1

[Антон Жилин]

Найди позицию самой правой точки в имени файла. Преобразуй всё, что после неё и до конца имени, в число. (Если не преобразовалось, считаем номер равным нулю.) Создаём вектор пар "имя до точки" - номер. (Для файлов без номера берём имя файла целиком, а не только до точки.) Сортируем вектор пар с кастомным компаратором, который сравнивает сначала имя, потом номер. Можно мне не писать код? :)

Comments

[Вадим Ш]

я также и делал) я думал есть более продвинутый подход)

[Антон Жилин]

Vladimir S, ещё лучше лайка, можно пометить как решение

[maaGames]

Vladimir S, Есть более продвинутый. Для сравнения использовать регулярное выражение, разбивать название на "цифры" и "не цифры". Не цифры сравнивать посимвольно, а цифры преобразовывать в int и сравнивать уже их. Так можно будет сравнивать названия, в которых цифры в любом месте могут находиться.