Python如何检查字典列表是否按age升序排列并输出错误元素name

你可以通过以下两种方法实现需求，首先修正示例列表的语法错误（最后一个字典末尾多余逗号）：

a = [{'name':'sally','age':'31'},{'name':'greg','age':'30'},{'name':'josh','age':'32'},{'name':'bobby','age':'33'}]

方法1：遍历相邻元素检查（时间复杂度O(n)，效率更高） #

无需提前排序，直接逐位对比相邻元素的age值即可，代码如下：

wrong_names = []
# 从第二个元素开始和前一个元素对比
for i in range(1, len(a)):
    # 注意要把age转为int再比较，避免字符串比较的逻辑错误（比如'100'字符串比'2'小）
    prev_age = int(a[i-1]['age'])
    curr_age = int(a[i]['age'])
    if curr_age < prev_age:
        # 去重添加前一个错位元素
        if a[i-1]['name'] not in wrong_names:
            wrong_names.append(a[i-1]['name'])
        # 添加当前错位元素
        wrong_names.append(a[i]['name'])

if wrong_names:
    print("顺序不符合要求的元素name：", wrong_names)
else:
    print("列表顺序符合age升序要求")

针对你的示例，输出结果为：顺序不符合要求的元素name： ['sally', 'greg']

方法2：基于你现有排序逻辑实现 #

如果你已经需要生成排序后的列表做其他业务处理，可以直接对比原列表和排序后列表的同位元素：

# 修正原排序逻辑，age转int避免字符串排序错误
sorted_age = sorted(a, key=lambda d: int(d['age']))
wrong_names = []

for origin_item, sorted_item in zip(a, sorted_age):
    if origin_item != sorted_item:
        wrong_names.append(origin_item['name'])

if wrong_names:
    print("顺序不符合要求的元素name：", wrong_names)
else:
    print("列表顺序符合age升序要求")

注意事项 #

你原有代码里直接用d['age']作为排序key是字符串比较逻辑，当age数值超过1位数时会出现排序错误，必须转为int类型再比较。

内容的提问来源于stack exchange，提问作者Stack Vau