在Python中通过自定义规则从字典列表中创建有序列表

Question

编辑：我需要更改规则。我有一个这样的字典列表：

A=[{0:[(0,0,2,1),(0,1,2,1)]},{1:(0,1,1,3)},{2:[(1,2,2,2)]},{3:(0,0,1,4),(0,1,1,4),(1,0,1,4)}]

首先，我需要计算每个字典中的元素数量。其次，将每个列表中的一个元素的最后两个元素相乘（因为在每个列表中最后两个元素是相同的），如下所示：

M=[(0,2,2) ,(1,3,1) , (2,4,1) , (3,4,3)]

第一个元素是键，第二个元素是最后两个元素的乘积，第三个元素是该列表中的元素数量。（我不需要打印这部分）然后为每个列表计算乘法/选项，如下所示：

B=[(0,2/2), (1,3/1), (2,4/1), (3,4/3)]

我需要输出是一个键列表，其中第二个元素从大到小：

output: [2, 1, 3, 0]

有谁有任何想法可以提供帮助吗？

Answer 1

根据编辑的新解决方案t=[{0:[(0,0,2,1),(0,1,2,1)]},{1:[(0,1,1,3)]},{2:[(1,2,2,2)]},{3:[(0,0,1,4),(0,1,1,4),(1,0,1,4)]}]step_one=[]for i in t:    key_list=list(i.keys())    value_list=list(i.values())    first=key_list[0]    second=value_list[0][0][-1]*value_list[0][0][-2]    third=len(value_list[0])    step_one.append((first,second,third))print(step_one) # [(0, 2, 2), (1, 3, 1), (2, 4, 1), (3, 4, 3)]step_two=[(i,j/k) for i,j,k in step_one]step_three=[i for i,j in sorted(step_two,key=lambda x:-x[1])]print(step_three) # [2, 1, 0, 3]这行得通吗？使用key参数来执行排序t=[{0:[(0,0,1,3),(0,1,1,3)]},{1:[(0,1,1,3)]},{3:[(0,0,1,3),(0,1,1,3),(1,0,4,1)]}]sorted_t=sorted(t,key=lambda x:len(list(x.values())[0]))result=[list(i.keys())[0] for i in sorted_t]print(result) # [1, 0, 3]分解sorted_t=sorted(t,key=lambda x:len(list(x.values())[0]))这将根据每个元素的“字典中第一个值的长度”对列表进行排序结果 ：[{1: [(0, 1, 1, 3)]}, {0: [(0, 0, 1, 3), (0, 1, 1, 3)]}, {3: [(0, 0, 1, 3), (0, 1, 1, 3), (1, 0, 4, 1)]}]然后迭代sorted_t并获取“排序列表中每个字典的键”，[0]用于从“键列表”中索引元素。否则你将以这样的列表结束[[1], [0], [3]]

Answer 2

如果您的词典将有多个键，那么您可以使用此方法from collections import defaultdictA = [{0: [(0, 0, 1, 3), (0, 1, 1, 3)], 2: [(0, 1, 0, 3)]},     {1: [(0, 1, 1, 3)], 4: [(0, 1, 3, 3), (1, 1, 1, 2), (1, 1, 4, 1)]},     {3: [(0, 0, 1, 3), (0, 1, 1, 3), (1, 0, 4, 1)]}]dd = defaultdict(list)for dictionary in A:    for k, v in dictionary.items():        dd[len(v)].append(k)result = [k[1] for k in sorted(dd.items(), key=lambda x: x[0])]print(result)输出：[[2, 1], [0], [4, 3]]

Answer 3

我只是想添加另一种（但类似）方法，让您在找到排名后访问元组列表。最后得到一个keys按其排名排序的列表，即[1,0,3]您丢失了元组列表所在位置的信息。要恢复元组列表，您需要A再次迭代并搜索keys，但如果A包含使用相同键的多个字典，则可能会出现问题。因此，以下方法保留了index_of_A在 中找到具有某个等级的每个键的A。# I've added missing brackets in the element of A, {3:[..]}A=[{0:[(0,0,1,3),(0,1,1,3)]},{1:[(0,1,1,3)]},{3:[(0,0,1,3),(0,1,1,3),(1,0,4,1)]}]# A is a list of dicts# Each dict has only one (numerical) key,# -> resolving to a list of tuples# run over A and create a new Rank dict, where keys are# the keys from the dicts in A, and values are tuples of# the ranks and and index in A for which to locate the lists again.ranks = {}for index_of_A, dictionary in enumerate(A):  for key, list_of_tuples in dictionary.items():    ranks[key] = (len(list_of_tuples), index_of_A)# https://stackoverflow.com/questions/613183/how-do-i-sort-a-dictionary-by-valuesorted_ranks = {k: v for k, v in sorted(ranks.items(), key=lambda item: item[1])}# Get Ranks, key and the list of tuples, and perform some work on them..for key_of_A, (rank, index_of_A) in sorted_ranks.items():  print("Do some work on: Rank %d | Key %d | List %s" % (rank, key_of_A, str(A[index_of_A])))  do_some_work(index_of_A)# The Keys sorted by their ranksprint ("keys sorted by rank: " + str([key for key in sorted_ranks]))输出：Rank 1 | Key 1 | List {1: [(0, 1, 1, 3)]}Rank 2 | Key 0 | List {0: [(0, 0, 1, 3), (0, 1, 1, 3)]}Rank 3 | Key 3 | List {3: [(0, 0, 1, 3), (0, 1, 1, 3), (1, 0, 4, 1)]}keys sorted by rank: [1, 0, 3]编辑：注释中要求显示如何对数据进行一些工作，因此我添加了下面的函数，并在上面的工作循环中添加了对它的调用。# Added a function for doing some work as requesed in commentsdef do_some_work(index_of_A):  # A is a global variable  a_dict = A.pop(index_of_A)  # do whatever with the data ..