Kekeliruan dalam susunan pengisihan semula jadi10
25

Kebanyakan pengurus fail grafik tidak mengisih secara leksikografik, sebaliknya menggunakan "isihan semula jadi". Blok nombor dalam nama ditafsirkan sebagai nombor - blok nombor yang lebih besar menang, walaupun sebaliknya akan keluar dalam istilah abjad semata-mata. Idea di sebalik pengisihan semula jadi: Perkara yang kebanyakan orang mahukan ialah "9 sebelum 10", "Bab 2 sebelum Bab 10", tanpa perlu menambah sifar pendahuluan.

---

Pasangan fail berikut disusun secara semula jadi dalam tertib menaik seperti berikut:

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

Menghairankan, tetapi boleh dijelaskan: Blok digit pertama \(9\) adalah lebih kecil daripada blok digit pertama \(950\) .

• IMG_12113419_90.jpg
• IMG_0554363070_90.jpg

Nombor \(12113419\) adalah kurang daripada \(554363070\) (tanda hadapan \(0\) dialih keluar).

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

Nombor yang dibandingkan ialah \(0\) , \(2\) , \(3\) , \(10\) , \(12\) – “-” tidak dianggap sebagai sebahagian daripada nombor itu.

Malah "abjad" tidak jelas secara global: Huruf besar, umlaut seperti ä (Jerman), atau huruf berbilang aksara seperti ch (Czech) membawa kepada varian yang sah. Oleh itu, "Semata-mata abjad" bergantung kepada konteks. Windows Explorer melaksanakan ini dalam fungsi StrCmpLogicalW . Walaupun kod sumbernya (shlwapi.dll) adalah proprietari dan bukan awam, terdapat pelaksanaan semula, contohnya, daripada 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 dan perkhidmatan serupa mempamerkan tingkah laku pengisihan yang serupa. Alatan CLI seperti... ls dan find susun secara berbeza daripada pengurus fail GUI. Semantik adalah dalam nama fail, bukan API. Jika anda mahukan hasil tanpa kejutan, tentukan konvensyen: pemisah yang konsisten, nombor berlapik dan pengendalian unit yang jelas. Kemudian "abjad" menjadi boleh diramal semula.