按两个字段对 Python 列表进行排序[重复]

2024-12-20 08:38:00
admin
原创
136
摘要:问题描述:我有以下根据排序的 csv 创建的列表list1 = sorted(csv1, key=operator.itemgetter(1)) 我实际上想按两个标准对列表进行排序:首先按字段 1 中的值,然后按字段 2 中的值。我该怎么做?解决方案 1:使用 lambda 函数时无需导入任何内容。 以下l...

问题描述:

我有以下根据排序的 csv 创建的列表

list1 = sorted(csv1, key=operator.itemgetter(1))

我实际上想按两个标准对列表进行排序:首先按字段 1 中的值,然后按字段 2 中的值。我该怎么做?


解决方案 1:

使用 lambda 函数时无需导入任何内容。

以下list按第一个元素排序,然后按第二个元素排序。您还可以按一个字段升序排序,按另一个字段降序排序,例如:

sorted_list = sorted(list, key=lambda x: (x[0], -x[1]))

解决方案 2:

像这样:

import operator
list1 = sorted(csv1, key=operator.itemgetter(1, 2))

解决方案 3:

Python 具有稳定的排序,因此只要性能不是问题,最简单的方法就是按字段 2 排序,然后再次按字段 1 排序。

这将为您提供想要的结果,唯一的问题是,如果它是一个大列表(或者您想经常对其进行排序)则两次调用排序可能是不可接受的开销。

list1 = sorted(csv1, key=operator.itemgetter(2))
list1 = sorted(list1, key=operator.itemgetter(1))

这样做还可以轻松处理想要对某些列进行反向排序的情况,只需在必要时包含“reverse = True”参数即可。

否则,您可以将多个参数传递给 itemgetter 或手动构建元组。这可能会更快,但问题是,如果某些列需要反向排序,它就不能很好地概括(数字列仍然可以通过否定来反转,但这会使排序变得不稳定)。

因此,如果您不需要对任何列进行反向排序,请为 itemgetter 提供多个参数,如果可能的话,并且列不是数字,或者您想保持排序稳定,请进行多次连续排序。

编辑:对于那些无法理解这如何回答原始问题的评论者,这里有一个例子,准确地显示了排序的稳定性如何确保我们可以对每个键进行单独的排序,并最终对按多个标准排序的数据进行排序:

DATA = [
    ('Jones', 'Jane', 58),
    ('Smith', 'Anne', 30),
    ('Jones', 'Fred', 30),
    ('Smith', 'John', 60),
    ('Smith', 'Fred', 30),
    ('Jones', 'Anne', 30),
    ('Smith', 'Jane', 58),
    ('Smith', 'Twin2', 3),
    ('Jones', 'John', 60),
    ('Smith', 'Twin1', 3),
    ('Jones', 'Twin1', 3),
    ('Jones', 'Twin2', 3)
]

# Sort by Surname, Age DESCENDING, Firstname
print("Initial data in random order")
for d in DATA:
    print("{:10s} {:10s} {}".format(*d))

print('''
First we sort by first name, after this pass all
Twin1 come before Twin2 and Anne comes before Fred''')
DATA.sort(key=lambda row: row[1])

for d in DATA:
    print("{:10s} {:10s} {}".format(*d))

print('''
Second pass: sort by age in descending order.
Note that after this pass rows are sorted by age but
Twin1/Twin2 and Anne/Fred pairs are still in correct
firstname order.''')
DATA.sort(key=lambda row: row[2], reverse=True)
for d in DATA:
    print("{:10s} {:10s} {}".format(*d))

print('''
Final pass sorts the Jones from the Smiths.
Within each family members are sorted by age but equal
age members are sorted by first name.
''')
DATA.sort(key=lambda row: row[0])
for d in DATA:
    print("{:10s} {:10s} {}".format(*d))

这是一个可运行的示例,但为了节省人们的运行时间,输出为:

Initial data in random order
Jones      Jane       58
Smith      Anne       30
Jones      Fred       30
Smith      John       60
Smith      Fred       30
Jones      Anne       30
Smith      Jane       58
Smith      Twin2      3
Jones      John       60
Smith      Twin1      3
Jones      Twin1      3
Jones      Twin2      3

First we sort by first name, after this pass all
Twin1 come before Twin2 and Anne comes before Fred
Smith      Anne       30
Jones      Anne       30
Jones      Fred       30
Smith      Fred       30
Jones      Jane       58
Smith      Jane       58
Smith      John       60
Jones      John       60
Smith      Twin1      3
Jones      Twin1      3
Smith      Twin2      3
Jones      Twin2      3

Second pass: sort by age in descending order.
Note that after this pass rows are sorted by age but
Twin1/Twin2 and Anne/Fred pairs are still in correct
firstname order.
Smith      John       60
Jones      John       60
Jones      Jane       58
Smith      Jane       58
Smith      Anne       30
Jones      Anne       30
Jones      Fred       30
Smith      Fred       30
Smith      Twin1      3
Jones      Twin1      3
Smith      Twin2      3
Jones      Twin2      3

Final pass sorts the Jones from the Smiths.
Within each family members are sorted by age but equal
age members are sorted by first name.

Jones      John       60
Jones      Jane       58
Jones      Anne       30
Jones      Fred       30
Jones      Twin1      3
Jones      Twin2      3
Smith      John       60
Smith      Jane       58
Smith      Anne       30
Smith      Fred       30
Smith      Twin1      3
Smith      Twin2      3

请特别注意,在第二步中,reverse=True参数如何保持名字的顺序,而简单地排序然后反转列表会失去第三个排序键所需的顺序。

解决方案 4:

list1 = sorted(csv1, key=lambda x: (x[1], x[2]) )

解决方案 5:

employees.sort(key = lambda x:x[1])
employees.sort(key = lambda x:x[0])

我们还可以将 .sort 与 lambda 结合使用 2 次,因为 python sort 已经到位且稳定。这将首先根据第二个元素对列表进行排序。x[1]然后,它将对第一个元素x[0](最高优先级)进行排序。

employees[0] = "Employee's Name"
employees[1] = "Employee's Salary"

这相当于执行以下操作:

employees.sort(key = lambda x:(x[0], x[1]))

解决方案 6:

使用下面的方法对字典列表进行排序,将按第一列的薪水和第二列的年龄的降序排列列表

d=[{'salary':123,'age':23},{'salary':123,'age':25}]
d=sorted(d, key=lambda i: (i['salary'], i['age']),reverse=True)

输出:[{'salary': 123, 'age': 25}, {'salary': 123, 'age': 23}]

解决方案 7:

如果您想根据升序和降序对数组进行排序,请按照下面提到的方法进行操作。为此,您可以使用 lambda 函数。

让我们考虑下面的例子,

输入:[[1,2],[3,3],[2,1],[1,1],[4,1],[3,1]]

预期输出:[[4, 1], [3, 1], [3, 3], [2, 1], [1, 1], [1, 2]]

使用的代码:

    arr = [[1,2],[3,3],[2,1],[1,1],[4,1],[3,1]]
    arr.sort(key=lambda ele: (ele[0], -ele[1]), reverse=True)
    # output [[4, 1], [3, 1], [3, 3], [2, 1], [1, 1], [1, 2]]

负号是程序产生预期结果的原因。

解决方案 8:

按升序排列,您可以使用:

sorted_data= sorted(non_sorted_data, key=lambda k: (k[1],k[0]))

或者按降序排列,您可以使用:

sorted_data= sorted(non_sorted_data, key=lambda k: (k[1],k[0]),reverse=True)

解决方案 9:

阅读完该主题中的答案后,我编写了一个适用于任意数量列的通用解决方案:

def sort_array(array, *columns):
    for col in columns:
        array.sort(key = lambda x:x[col])

OP 会这样称呼它:

sort_array(list1, 2, 1)

首先按第 2 列排序,然后按第 1 列排序。

(最重要的列排在最后)

解决方案 10:

python 3
https://docs.python.org/3.5/howto/sorting.html#the-old-way-using-the-cmp-parameter

from functools import cmp_to_key

def custom_compare(x, y):
    # custom comparsion of x[0], x[1] with y[0], y[1]
    return 0

sorted(entries, key=lambda e: (cmp_to_key(custom_compare)(e[0]), e[1]))
相关推荐
  政府信创国产化的10大政策解读一、信创国产化的背景与意义信创国产化,即信息技术应用创新国产化,是当前中国信息技术领域的一个重要发展方向。其核心在于通过自主研发和创新,实现信息技术应用的自主可控,减少对外部技术的依赖,并规避潜在的技术制裁和风险。随着全球信息技术竞争的加剧,以及某些国家对中国在科技领域的打压,信创国产化显...
工程项目管理   2044  
  为什么项目管理通常仍然耗时且低效?您是否还在反复更新电子表格、淹没在便利贴中并参加每周更新会议?这确实是耗费时间和精力。借助软件工具的帮助,您可以一目了然地全面了解您的项目。如今,国内外有足够多优秀的项目管理软件可以帮助您掌控每个项目。什么是项目管理软件?项目管理软件是广泛行业用于项目规划、资源分配和调度的软件。它使项...
项目管理软件   1453  
  PMP(Project Management Professional),即项目管理专业人士资格认证,是由美国项目管理协会(Project Management Institute,简称PMI)发起的,在全球范围内被广泛认可的项目管理领域专业认证。它对于个人在职场上的晋升、专业能力的提升以及企业项目管理水平的提高都有着...
PMP报考条件及费用   0  
  PMP(Project Management Professional),即项目管理专业人士资格认证,作为全球范围内认可度极高的项目管理领域专业认证,一直以来都备受关注。其考试政策的任何变动都牵动着广大考生和相关从业者的心。近期,PMP考试时间做出了调整,这一变化带来了一系列新的政策内容,深入解读这些政策对于有意报考或...
PMP怎么报名   0  
  PMP(Project Management Professional),即项目管理专业人士资格认证,是由美国项目管理协会(Project Management Institute,简称PMI)发起的,在全球范围内被广泛认可的项目管理领域专业认证。获得PMP证书不仅是对个人项目管理能力的高度肯定,也为职业发展打开了更广...
项目经理证怎么考取   0  
热门文章
项目管理软件有哪些?
云禅道AD
禅道项目管理软件

云端的项目管理软件

尊享禅道项目软件收费版功能

无需维护,随时随地协同办公

内置subversion和git源码管理

每天备份,随时转为私有部署

免费试用