Zamieszanie w naturalnym porządku sortowania10
25

Większość graficznych menedżerów plików nie sortuje ściśle leksykograficznie, ale raczej używa „sortowania naturalnego”. Bloki cyfr w nazwie są interpretowane jako liczby - wygrywa większy blok liczb, nawet jeśli w ujęciu czysto alfabetycznym wyglądałoby odwrotnie. Ideą sortowania naturalnego: ludzie najczęściej chcą „9 przed 10”, „Rozdziału 2 przed rozdziałem 10”, bez konieczności dodawania zer wiodących.

---

Poniższe pary plików są naturalnie sortowane w kolejności rosnącej w następujący sposób:

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

Zaskakujące, ale wytłumaczalne: Pierwszy blok cyfr \(9\) jest mniejszy niż pierwszy blok cyfr \(950\) .

• IMG_12113419_90.jpg
• IMG_0554363070_90.jpg

Liczba \(12113419\) jest mniejsza niż \(554363070\) (początkowe \(0\) zostało usunięte).

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

Porównywane są liczby \(0\) , \(2\) , \(3\) , \(10\) , \(12\) – znak „-” nie jest uważany za część liczby.

Nawet „alfabetyczny” nie jest globalnie jednoznaczny: kapitalizacja, umlauty, takie jak ä (niemiecki), czy litery wieloznakowe, takie jak ch (czeski), prowadzą do poprawnych wariantów. „Czysty alfabetyczny” jest zatem zależny od kontekstu. Eksplorator Windows implementuje to w funkcji StrCmpLogicalW . Chociaż jej kod źródłowy (shlwapi.dll) jest zastrzeżony i nie jest publicznie dostępny, istnieją reimplementacje, na przykład w 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 i podobne usługi wykazują podobne zachowanie sortowania. Narzędzia CLI, takie jak... ls oraz find sortuj inaczej niż menedżery plików GUI. Semantyka znajduje się w nazwach plików, a nie w interfejsie API. Jeśli chcesz wyników bez niespodzianek, zdefiniuj konwencje: spójne separatory, dopełnione liczby i przejrzystą obsługę jednostek. Wtedy „alfabetyczne” znów staje się przewidywalne.