1

好的,所以我有一点问题,对不起,我是 python 新手。

我正在尝试按分数对列表进行排序,这是一个数字,但如果出现平局,我需要按名称的长度对它们进行排序,名称越短排名越高。

所以我在这里有这个清单

11 Jenny
8 Adam
10 Mark
8 Ada

当我在这里使用此代码时,它会返回

11 Jenny
10 Mark
10 Mark
10 Mark

def sort(names, counts):
    newArr = []
    newNames = names
    newCount = counts
    for x in range(0, len(names)):
        newArr.append(findBiggest(newNames, newCount))
        for z in range(0, len(names)):
            name = newArr[len(newArr) - 1].split(" ")[1]
            print name 
            if names[z] == name:
                tempArr1 = newNames
                tempArr2 = newCount
                newNames = []
                newCount = []
                for y in range(0, len(tempArr1)):
                    if y != z:
                        newNames.append(tempArr1[y])
                        newCount.append(tempArr2[y])
    return newArr
def findBiggest(names, counts):
    biggest = 0;
    for x in range(0, len(counts)):
        if int(counts[x]) > biggest:
            biggest = int(counts[x])
    biggestCountArr = [[], []]
    for x in range(0, len(counts)):
        if int(counts[x]) == biggest:
            biggestCountArr[0].append(counts[x])
            biggestCountArr[1].append(names[x])
    if len(biggestCountArr[0]) == 1:
        return str(biggestCountArr[0][0]) + " " + biggestCountArr[1][0]
    else:
        return smallestLength(biggestCountArr)
def smallestLength(twoDArr):
    names = twoDArr[1]
    shortestLen = 0
    for x in range(0, len(names)):
        if len(names[x]) > shortestLen:
            shortestlen = len(names[x])
    for x in range(0, len(names)):
        if len(names[x]) == shortestLen:
            return str(twoDArr[0][x]) + " " + twoDArr[1][x]

只是让你知道

11 Jenny
8 Adam
10 Mark
8 Ada

应该出来

11 Jenny
10 Mark
8 Ada
8 Adam
4

3 回答 3

11
lst=[(11, "Jenny"),(8, "Adam"),(10, "Mark"),(8, "Ada")]
lst.sort(key=lambda x: (-x[0],len(x[1])) )
print (lst) # [(11, 'Jenny'), (10, 'Mark'), (8, 'Ada'), (8, 'Adam')]

list 方法sort和内置函数sorted接受一个关键字参数key,该参数是一个可调用的。基本上,对于序列中的每个元素,该元素都被传递给key函数,该函数的返回值实际上是 python 在排序时用来确定排序的。因此,在上面,我使用lambda构造一个从输入元素返回元组的函数。元组是有序的first_element, lenth_of_second_element

当比较元组(或列表)时,它很像比较一个字符串。您查看第一个元素,如果它们相同,则继续查看第二个元素,然后查看第三个元素,依此类推,直到一个元素大于另一个元素。例如

(1,2,3,4) > (1,2,3,3) #True

这最终有助于以非常有趣的方式进行排序。

我想解决这个问题,我应该提一下 python 用来排序的算法是stable。这意味着如果您先按 keyA 排序,然后再按 keyB 排序,则基于 keyB 比较相等的两个元素将保持它们在使用 keyA 排序后的顺序。换句话说,排序不会改变等值元素的顺序。所以,上面的也可以这样完成:

lst.sort(key=lambda x:len(x[1]))  #sort by length of names
lst.sort(key=lambda x:x[0], reversed=True) #sort by score (highest first instead of regular lowest first)

而且我认为如果没有链接到更优雅地解释它的东西,任何答案都是不完整的。(具体见“按键功能”部分)

于 2012-07-31T02:05:17.670 回答
0

您必须遍历每一行并sort在它们上使用该方法

#open the file and read through the lines.
lines = open('yourfile.txt').readlines()

#iterate over each line, and split along the spaces 
pairs =[]
for line in lines:
   split_string = line.split('')
   num = int(split_string[0])
   pairs.append((num, split_string[1:])

#sort through the pairs (from mgilsons answer)
pairs.sort(key=lambda x: (x[0],len(x[1]))

编辑:实际上误读了这个问题。

于 2012-07-31T02:11:24.513 回答
0
aList = [
    (11, 'Jenny'),
    (8, 'Adam'),
    (10, 'Mark'),
    (8, 'Ada'),
]

aList.sort(lambda x, y: y[0] - x[0])
print aList
于 2012-07-31T02:44:50.217 回答