python筆記17 字典如何按value排序

2021-09-07 18:37:40 字數 1272 閱讀 5840

面試題:如何統計陣列**現次數最多的資料,按出現次數由大到小排序

這個排序看似簡單,涉及到的基礎知識點還是很多的,真正寫起來並不容易

備註:本篇是以python3.6講解的,python2會多乙個cmp引數,cmp函式在python3上已經丟棄了

cmp(x,y) 函式用於比較2個物件,如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。

1.首先應該提出佇列裡面有多少個資料,做去重處理,去重最快的辦法計算用到set集合了

a = ["a", "b", "a", "c", "a", "c", "b", "d", "e", "c", "a", "c"]

# set集合去重

duixiang = set(a) # 先去重,取出計數物件

print(duixiang)

2.然後計算每個物件再list裡面出現的次數,可以儲存為字典格式,一一對應

# 儲存為dict,一一對應

d = {}

for i in duixiang:

d[i] = a.count(i)

1.儲存為字典後,按字典的value值大小排序,這個才是本題的難點,由於dict是無序的,所以只能用list去排序,把dict的key和value儲存為tuplue物件

# 對字典按value排序

a = sorted(d.items(), key=lambda x: x[1], reverse=true)

print(a)

# coding:utf-8

a = ["a", "b", "a", "c", "a", "c", "b", "d", "e", "c", "a", "c"]

# set集合去重

duixiang = set(a) # 先去重,取出計數物件

# 儲存為dict,一一對應

d = {}

for i in duixiang:

d[i] = a.count(i)

# 對字典按value排序

Python 自學筆記10 字典

1.字典的模板 dict1 key為鍵,value為值 2.字典的定義方式 1.利用工廠函式dict mydict1 dict a 1 b 2 c 3 d 4 2.利用 mydict2 3.字典元素的增加與刪除 1.增加元素 i.update 操作方法 此方法也可新增多個元素,用逗號隔開即可!upd...

Python 學習筆記(612) 字典

在python中,字典資料型別的應用非常廣泛。基本知識 定義 字典是可變的無序集合,以鍵值對為基本元素可以儲存各種資料型別。格式 d1 len d1 2鍵 值設定約束 1.鍵的唯一性 a print a 2.鍵的不可變性 字典的基本方法 b a.copy 複製乙個字典生成乙個新的的字典 print ...

Python學習筆記2 字典

除了列表,python中最常用的內建容器就是字典了,這是一種無序的鍵值對形式的物件集合。這其中包含三層含義 無序,即你不應該對字典資料的訪問順序抱有期待,其真是的訪問順序完全由python直譯器決定。鍵值對,這在其它程式語言中也叫做關係陣列或者雜湊,其運用在實際開發中相當普遍,像json或者xml格...