自然なソート順序の混乱10
25

ほとんどのグラフィカル ファイル マネージャーは、厳密に辞書順に並べ替えるのではなく、「自然な並べ替え」を使用します。名前に含まれる数字のブロックは数字として解釈されます。たとえ純粋にアルファベット順で反対の値が得られたとしても、数字のブロックが大きい方が勝ちとなります。自然な並べ替えの背後にある考え方: 人々が最も望んでいるのは、先頭にゼロを追加する必要のない「10 の前に 9」、「第 2 章から第 10 章」です。

以下のファイルペアは、次のように自然に昇順でソートされます。:

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

驚くべきことだが、説明は可能だ。最初の桁ブロック\(9\)は、最初の桁ブロック\(950\)よりも小さい。

  • IMG_12113419_90.jpg
  • IMG_0554363070_90.jpg

数値\(12113419\) \(554363070\)より小さいです (先頭の\(0\)は削除されます)。

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

比較される数字は\(0\) 、 \(2\) 、 \(3\) 、 \(10\) 、 \(12\)です。「-」は数字の一部とはみなされません。

「アルファベット順」であっても、必ずしも一義的ではありません。大文字、ä（ドイツ語）のようなウムラウト、ch（チェコ語）のような複数文字の組み合わせは、様々なバリエーションを生み出します。したがって、「純粋にアルファベット順」とは文脈に依存します。Windowsエクスプローラーは、 StrCmpLogicalW関数でこれを実装しています。そのソースコード（shlwapi.dll）は独自のものであり非公開ですが、 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、および同様のサービスは、同様のソート動作を示します。CLIツールでは... ls と find GUI ファイルマネージャーとは異なる方法で並べ替えます。セマンティクスは API ではなくファイル名にあります。予期せぬ結果が必要な場合は、一貫した区切り文字、埋め込まれた数値、単位の明確な処理などの規則を定義します。そうすれば、「アルファベット順」が再び予測可能になります。

バック