《 “Python的dict/list排序查找” 》 有 4 条评论

1. Python中对dict的value是list类型的进行排序（根据list的内容、大小）
   https://codereview.stackexchange.com/questions/180005/sort-dictionary-by-increasing-length-of-its-values
   https://stackoverflow.com/questions/613183/how-do-i-sort-a-dictionary-by-value
   `
   # 根据 dict 的 key 大小进行排序
   In [87]: for k in sorted(result.items(), key=lambda x: x[0]):
   …: print k
   …:

   # 根据 dict 的 value 大小进行排序(字符串比较)
   # lambda 后面的 x 指代的是前面参数 result.items() 里面的一个元素，即 (k, v) ，所以 x[1] 指的是 dict 的value
   In [88]: for k in sorted(result.items(), key=lambda x: x[1]):
   …: print k
   …:

   # 当 dict 的 value 是 list 类型时，根据 list 元素的多少进行排序
   # lambda 后面的 x 指代的是前面参数 result.items() 里面的一个元素，即 (k, v) ，所以 x[1] 指的是 dict 的 value ，所以下面语句的含义是比较 value 的 len 大小（字符串比长度，数组比大小）
   In [89]: for k in sorted(result.items(), key=lambda x: len(x[1])):
   …: print k
   …:

   # 当 dict 的 value 是 list 类型时，先根据 list 元素的多少进行排序，再根据 list 进行排序
   # 在 sorted 函数的 key 参数那里的 lambda 是可以进行多级排序的，只要传一个 tuple 过去就行
   In [91]: for k in sorted(result.items(), key=lambda x: (len(x[1]), x[1]), reverse=True):
   …: print k
   …:
   `

   回复

2. Python中如何查找list中出现次数最多的元素
   https://stackoverflow.com/questions/1518522/find-the-most-common-element-in-a-list
   `
   >>> most_common([‘duck’, ‘duck’, ‘goose’])
   ‘duck’
   >>> most_common([‘goose’, ‘duck’, ‘duck’, ‘goose’])
   ‘goose’

   # 方法一
   from itertools import groupby as g
   def most_common_oneliner(L):
   return max(g(sorted(L)), key=lambda(x, v):(len(list(v)),-L.index(x)))[0]

   # 方法二
   def most_common(lst):
   return max(set(lst), key=lst.count)

   #方法三
   from collections import Counter
   def most_common(lst):
   data = Counter(lst)
   return max(lst, key=data.get)
   `

   回复

3. Python中如何确定一个list的模式
   https://stackoverflow.com/questions/10797819/finding-the-mode-of-a-list
   `
   即，给定一个list，调用某个函数返回该list中出现次数最多的元素。
   max(set(list_in), key=list_in.count)

   # Python 2.7及以上版本
   from collections import Counter
   data = Counter(your_list_in_here)
   data.most_common() # Returns all unique items and their counts
   data.most_common(1) # Returns the highest occurring item
   `

   回复

4. Sorting HOW TO
   https://docs.python.org/3/howto/sorting.html

   Sorting a Python list by two fields
   https://stackoverflow.com/questions/5212870/sorting-a-python-list-by-two-fields
   `
   Python 中如何对 list/set/dict 基于多个字段进行排序，以及字符串和数字在数字类型排序时的表现的区别

   使用 sorted 函数，然后在 lambda 表达式中将冒号后面的内容用圆括号括起来形成一个 tuple 它就自动会基于元组的元素顺序进行排序。

   sorted_list = sorted(list, key=lambda x: x[1]) #一般是这种指定特定的单个位置的元素进行比较排序
   sorted_list = sorted(list, key=lambda x: (x[1], x[0])) #想基于多列元素进行比较时，此处用括号把多列元素括起来就好了

   In [25]: abnormal_op = ‘0_22,3_39,7_40,0_10,12_16,4_32’

   In [26]: abnormal_op_set = set(abnormal_op.split(‘,’))

   In [27]: abnormal_op_set
   Out[27]: {‘0_10’, ‘0_22′, ’12_16’, ‘3_39’, ‘4_32’, ‘7_40’}

   In [28]: sorted(abnormal_op_set)
   Out[28]: [‘0_10’, ‘0_22′, ’12_16’, ‘3_39’, ‘4_32’, ‘7_40’]

   In [29]: sorted(abnormal_op_set, key=lambda item: int(item.split(‘_’)[0]))
   Out[29]: [‘0_10’, ‘0_22’, ‘3_39’, ‘4_32’, ‘7_40′, ’12_16’]

   In [30]: sorted(abnormal_op_set, key=lambda item: (int(item.split(‘_’)[0]),int(item.split(‘_’)[1])))
   Out[30]: [‘0_10’, ‘0_22’, ‘3_39’, ‘4_32’, ‘7_40′, ’12_16’]
   `
   Sort a list of objects by multiple attributes in Python
   https://www.geeksforgeeks.org/sort-a-list-of-objects-by-multiple-attributes-in-python/

   How to sort a list by two fields in Python
   https://www.adamsmith.haus/python/answers/how-to-sort-a-list-by-two-fields-in-python

   回复