Python التناظرية لوظيفة Natsort PHP (فرز قائمة باستخدام خوارزمية "ترتيب طبيعي") [مكررة

Question

هذا السؤال لديه بالفعل إجابة هنا:

• هل لدى Python وظيفة مدمجة للسلسلة الطبيعية؟ 16 إجابة

أود أن أعرف ما إذا كان هناك شيء مشابه لـ PHP Natsort وظيفة في بيثون؟

l = ['image1.jpg', 'image15.jpg', 'image12.jpg', 'image3.jpg']
l.sort()

يعطي:

['image1.jpg', 'image12.jpg', 'image15.jpg', 'image3.jpg']

لكني أود الحصول على:

['image1.jpg', 'image3.jpg', 'image12.jpg', 'image15.jpg']

تحديث

قاعدة الحل على هذا الرابط

def try_int(s):
    "Convert to integer if possible."
    try: return int(s)
    except: return s

def natsort_key(s):
    "Used internally to get a tuple by which s is sorted."
    import re
    return map(try_int, re.findall(r'(\d+|\D+)', s))

def natcmp(a, b):
    "Natural string comparison, case sensitive."
    return cmp(natsort_key(a), natsort_key(b))

def natcasecmp(a, b):
    "Natural string comparison, ignores case."
    return natcmp(a.lower(), b.lower())

l.sort(natcasecmp);

Answer 1

من إجابتي إلى خوارزمية الفرز الطبيعية:

import re
def natural_key(string_):
    """See http://www.codinghorror.com/blog/archives/001018.html"""
    return [int(s) if s.isdigit() else s for s in re.split(r'(\d+)', string_)]

مثال:

>>> L = ['image1.jpg', 'image15.jpg', 'image12.jpg', 'image3.jpg']
>>> sorted(L)
['image1.jpg', 'image12.jpg', 'image15.jpg', 'image3.jpg']
>>> sorted(L, key=natural_key)
['image1.jpg', 'image3.jpg', 'image12.jpg', 'image15.jpg']

لدعم سلاسل Unicode ، .isdecimal() يجب استخدامه بدلاً من .isdigit(). انظر المثال في @تعليق phihag. متعلق ب: كيفية الكشف عن خاصية Unicodes القيمة الرقمية.

.isdigit() قد تفشل أيضًا (قيمة الإرجاع غير المقبولة بواسطة int()) للحصول على بايت على بيثون 2 في بعض الأماكن على سبيل المثال ، ' xb2' ('²') في لغة CP1252 على Windows.

Answer 2

يمكنك التحقق من الطرف الثالث ناتورت مكتبة على PYPI:

>>> import natsort
>>> l = ['image1.jpg', 'image15.jpg', 'image12.jpg', 'image3.jpg']
>>> natsort.natsorted(l)
['image1.jpg', 'image3.jpg', 'image12.jpg', 'image15.jpg']

الكشف الكامل ، أنا المؤلف.

Answer 3

يمكن استخدام هذه الوظيفة ك key= حجة ل sorted في Python 2.x و 3.x:

def sortkey_natural(s):
    return tuple(int(part) if re.match(r'[0-9]+$', part) else part
                for part in re.split(r'([0-9]+)', s))