Sự nhầm lẫn trong thứ tự sắp xếp tự nhiên10
25

Hầu hết các trình quản lý tệp đồ họa không sắp xếp theo từ điển một cách nghiêm ngặt mà sử dụng “sắp xếp tự nhiên”. Các khối số trong tên được hiểu là các con số - khối số lớn hơn sẽ thắng, ngay cả khi số ngược lại xuất hiện hoàn toàn theo thứ tự bảng chữ cái. Ý tưởng đằng sau việc sắp xếp tự nhiên: Điều mọi người chủ yếu muốn là “9 trước 10”, “Chương 2 trước Chương 10” mà không cần phải thêm các số 0 ở đầu.

---

Các cặp tệp sau đây được sắp xếp tự nhiên theo thứ tự tăng dần như sau:

• build-9e2.log
• build-950.log

Thật ngạc nhiên nhưng có thể giải thích được: Khối số đầu tiên \(9\) nhỏ hơn khối số đầu tiên \(950\) .

• IMG_12113419_90.jpg
• IMG_0554363070_90.jpg

Số \(12113419\) nhỏ hơn \(554363070\) (số \(0\) ở đầu đã bị xóa).

• temp_0C.txt
• temp_2C.txt
• temp_-3C.txt
• temp_10C.txt
• temp_-12C.txt

Các số được so sánh là \(0\) , \(2\) , \(3\) , \(10\) , \(12\) – dấu “-” không được coi là một phần của số.

Ngay cả "theo bảng chữ cái" cũng không hoàn toàn rõ ràng: Việc viết hoa, dấu ngoặc kép như ä (tiếng Đức), hoặc các chữ cái nhiều ký tự như ch (tiếng Séc) dẫn đến các biến thể hợp lệ. Do đó, "hoàn toàn theo bảng chữ cái" phụ thuộc vào ngữ cảnh. Windows Explorer triển khai điều này trong hàm StrCmpLogicalW . Mặc dù mã nguồn của nó (shlwapi.dll) là độc quyền và không công khai, nhưng vẫn có các bản triển khai lại, ví dụ, từ ReactOS.:

{
    TRACE("%s, %s\n", wine_dbgstr_w(str), wine_dbgstr_w(comp));
 
    if (!str || !comp)
        return 0;
 
    while (*str)
    {
        if (!*comp)
            return 1;
        else if (*str >= '0' && *str <= '9')
        {
            int str_value, comp_value;
 
            if (*comp < '0' || *comp > '9')
                return -1;
 
            /* Compare the numbers */
            StrToIntExW(str, 0, &str_value);
            StrToIntExW(comp, 0, &comp_value);
 
            if (str_value < comp_value)
                return -1;
            else if (str_value > comp_value)
                return 1;
 
            /* Skip */
            while (*str >= '0' && *str <= '9') str++;
            while (*comp >= '0' && *comp <= '9') comp++;
        }
        else if (*comp >= '0' && *comp <= '9')
            return 1;
        else
        {
            int diff = ChrCmpIW(*str, *comp);
            if (diff > 0)
                return 1;
            else if (diff < 0)
                return -1;
 
            str++;
            comp++;
        }
    }
 
    if (*comp)
      return -1;
 
    return 0;
}

Google Drive, OneDrive, KDE và Co. hiển thị hành vi sắp xếp tương tự. Các công cụ CLI như ls và find sắp xếp khác với trình quản lý tệp GUI. Ngữ nghĩa nằm trong tên tệp chứ không phải API. Nếu bạn muốn có kết quả không có gì bất ngờ, hãy xác định các quy ước: dấu phân cách nhất quán, số đệm và cách xử lý đơn vị rõ ràng. Sau đó, “theo bảng chữ cái” lại trở nên có thể đoán trước được.