C++ 中目录文件名的自然排序

使用C++实现目录文件名的自然排序

cpp
#include 
#include 
#include 
#include 
// 自然排序比较函数
bool naturalSortCompare(const std::filesystem::path& path1, const std::filesystem::path& path2) {
    std::string filename1 = path1.filename().string();
    std::string filename2 = path2.filename().string();
    
    size_t index1 = 0, index2 = 0;
    size_t length1 = filename1.length(), length2 = filename2.length();
    
    while (index1 < length1 && index2 < length2) {
        if (std::isdigit(filename1[index1]) && std::isdigit(filename2[index2])) {
            size_t num1 = 0, num2 = 0;
            while (index1 < length1 && std::isdigit(filename1[index1])) {
                num1 = num1 * 10 + (filename1[index1] - '0');
                index1++;
            }
            while (index2 < length2 && std::isdigit(filename2[index2])) {
                num2 = num2 * 10 + (filename2[index2] - '0');
                index2++;
            }
            
            if (num1 != num2) {
                return num1 < num2;
            }
        } else {
            if (filename1[index1] != filename2[index2]) {
                return filename1[index1] < filename2[index2];
            }
            index1++;
            index2++;
        }
    }
    
    return length1 < length2;
}
int main() {
    std::vector files;
    
    // 遍历目录并将文件名存入vector
    std::filesystem::path directoryPath("path_to_directory");
    for (const auto& entry : std::filesystem::directory_iterator(directoryPath)) {
        files.push_back(entry.path());
    }
    
    // 对文件名进行自然排序
    std::sort(files.begin(), files.end(), naturalSortCompare);
    
    // 输出排序后的文件名
    for (const auto& file : files) {
        std::cout << file.filename().string() << std::endl;
    }
    
    return 0;
}

file1.txt
file10.txt
file2.txt
file11.txt

file1.txt
file2.txt
file10.txt
file11.txt