الارتباك في ترتيب الفرز الطبيعي10
25

لا يقوم معظم مديري الملفات الرسومية بالفرز بشكل معجمي صارم، بل يستخدمون "الفرز الطبيعي". يتم تفسير مجموعات الأرقام الموجودة في الاسم على أنها أرقام - وتفوز المجموعة الأكبر من الأرقام، حتى لو ظهر العكس بمصطلحات أبجدية بحتة. فكرة الفرز الطبيعي: ما يريده الناس في الغالب هو "9 قبل 10"، "الفصل 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 سلوكًا مشابهًا في فرز البيانات. أدوات سطر الأوامر مثل... ls و find فرز مختلف عن مديري ملفات واجهة المستخدم الرسومية. الدلالات موجودة في أسماء الملفات، وليس واجهة برمجة التطبيقات. إذا كنت تريد نتائج بدون مفاجآت، فحدد الاتفاقيات: فواصل متسقة وأرقام مبطنة ومعالجة واضحة للوحدات. ثم يصبح "الأبجدي" قابلاً للتنبؤ به مرة أخرى.