相关疑难解决方法(0)

使用Python 3.x,我有一个字符串列表,我想对其执行自然的字母排序.

自然排序: Windows中文件的排序顺序.

例如,以下列表是自然排序的(我想要的):

['elm0', 'elm1', 'Elm2', 'elm9', 'elm10', 'Elm11', 'Elm12', 'elm13']

这是上面列表的"排序"版本(我有):

['Elm11', 'Elm12', 'Elm2', 'elm0', 'elm1', 'elm10', 'elm13', 'elm9']

我正在寻找一个行为与第一个类似的排序函数.

可能重复:
按嵌套列表中的第二个元素排序或查找最大值.蟒蛇

我有一个包含~10 ^ 6个元组的列表,如下所示:

[(101, 153), (255, 827), (361, 961), ...]
  ^     ^
  X     Y

我想在这个列表中找到Ys的最大值,但也想知道它绑定的X.

我该怎么做呢？

我想知道Python中是否有类似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']

UPDATE

解决方案基于此链接

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);

一个以前的计算器的问题介绍了如何以字母数字排序的字符串列表.我想用元组的第一个元素按字母数字排序元组列表.

例1:

>>> sort_naturally_tuple([('b', 0), ('0', 1), ('a', 2)])
[('0', 1), ('a', 2), ('b', 0)]

例2:

>>> sort_naturally_tuple([('b10', 0), ('0', 1), ('b9', 2)])
[('0', 1), ('b9', 2), ('b10', 0)]

更新: 要强调字母数字因素,请查看示例2.

我有一些文件需要按名称排序,不幸的是我不能使用常规排序,因为我也想对字符串中的数字进行排序,所以我做了一些研究,发现我正在寻找的是什么natural sorting.

我尝试了这里给出的解决方案,它完美地工作.

然而,对于像串PresserInc-1_10.jpg并PresserInc-1_11.jpg导致特定的自然密钥算法失败,因为它仅匹配在这种情况下将是第一个整1和1,所以它抛出了排序.所以我认为可能有帮助的是匹配字符串中的所有数字并将它们组合在一起,所以如果我有PresserInc-1_11.jpg算法应该给我111回来,所以我的问题是,这可能吗？

这是一个文件名列表:

files = ['PresserInc-1.jpg', 'PresserInc-1_10.jpg', 'PresserInc-1_11.jpg', 'PresserInc-10.jpg', 'PresserInc-2.jpg', 'PresserInc-3.jpg', 'PresserInc-4.jpg', 'PresserInc-5.jpg', 'PresserInc-6.jpg', 'PresserInc-11.jpg']