Show the file list in natural sorted order ( f1->f8->f9->f10 instead of f1->f10->f8->f9 ).

lgov · tzutalin · commit 054f63f6f956 · 2019-01-26T22:21:14.000-08:00
* labelImg.py (natural_sort): New function, copied from S.O.: https://stackoverflow.com/questions/4836710/does-python-have-a-built-in-function-for-string-natural-sort?answertab=votes#tab-top (scanAllImages): Return the image file list in natural sorted order.
diff --git a/labelImg.py b/labelImg.py
@@ -59,6 +59,17 @@ def util_qt_strlistclass():
     return QStringList if have_qstring() else list
 
 
+def natural_sort(list, key=lambda s:s):
+    """
+    Sort the list into natural alphanumeric order.
+    """
+    def get_alphanum_key_func(key):
+        convert = lambda text: int(text) if text.isdigit() else text
+        return lambda s: [convert(c) for c in re.split('([0-9]+)', key(s))]
+    sort_key = get_alphanum_key_func(key)
+    list.sort(key=sort_key)
+
+
 class WindowMixin(object):
 
     def menu(self, title, actions=None):
@@ -1140,7 +1151,7 @@ def scanAllImages(self, folderPath):
                     relativePath = os.path.join(root, file)
                     path = ustr(os.path.abspath(relativePath))
                     images.append(path)
-        images.sort(key=lambda x: x.lower())
+        natural_sort(images, key=lambda x: x.lower())
         return images
 
     def changeSavedirDialog(self, _value=False):
