python 學習筆記(六) dict,set

2022-09-08 01:36:11 字數 4429 閱讀 1854

dict的第乙個特點是查詢速度快,無論dict有10個元素還是10萬個元素,查詢速度都一樣。而list的查詢速度隨著元素增加而逐漸下降

不過dict的查詢速度快不是沒有代價的,dict的缺點是占用記憶體大,還會浪費很多內容,list正好相反,占用記憶體小,但是查詢速度慢

由於dict是按 key 查詢,所以,在乙個dict中,key不能重複

dict的第二個特點就是儲存的key-value序對是沒有順序的!這和list不一樣:

d =

當我們試圖列印這個dict時:

>>> print d

列印的順序不一定是我們建立時的順序,而且,不同的機器列印的順序都可能不同,這說明dict內部是無序的不能用dict儲存有序的集合

dict的第三個特點是作為 key 的元素必須不可變,python的基本型別如字串、整數、浮點數都是不可變的,都可以作為 key。但是list是可變的,就不能作為 key。

可以試試用list作為key時會報什麼樣的錯誤。

不可變這個限制僅作用於key,value是否可變無所謂:

最常用的key還是字串,因為用起來最方便。

dict是可變的,也就是說,我們可以隨時往dict中新增新的 key-value。比如已有dict:

d =

要把新同學』paul』的成績 72 加進去,用賦值語句

>>> d[

'paul'

] = 72

再看看dict的內容:

>>> print(d)

如果key 已經存在,則賦值會用新的 value 替換掉原來的 value

>>> d[

'bart'

] = 60

>>> print(d)

由於dict也是乙個集合,所以,遍歷dict和遍歷list類似,都可以通過 for 迴圈實現。

直接使用for迴圈可以遍歷 dict 的 key

>>> d = 

>>> for key in d:..

. print key..

. lisa

adam

bart

由於通過 key 可以獲取對應的 value,因此,在迴圈體內,可以獲取到value的值。

dict的作用是建立一組 key 和一組 value 的對映關係,dict的key是不能重複的。

有的時候,我們只想要 dict 的 key,不關心 key 對應的 value,目的就是保證這個集合的元素不會重複,這時,set就派上用場了。

set 持有一系列元素,這一點和 list 很像,但是set的元素沒有重複,而且是無序的,這點和 dict 的 key很像。

建立 set 的方式是呼叫 set() 並傳入乙個 list,list的元素將作為set的元素

>>> s = set([

'a',

'b',

'c']

)

可以檢視 set 的內容:

>>> print s

set(

['a'

,'c'

,'b'

])

請注意,上述列印的形式類似 list, 但它不是 list,仔細看還可以發現,列印的順序和原始 list 的順序有可能是不同的,因為set內部儲存的元素是無序的

因為set不能包含重複的元素,所以,當我們傳入包含重複元素的 list 會怎麼樣呢?

>>> s = set([

'a',

'b',

'c',

'c']

)>>> print s

set(

['a'

,'c'

,'b'])

>>> len(s)

3

結果顯示,set會自動去掉重複的元素,原來的list有4個元素,但set只有3個元素。

由於set儲存的是無序集合,所以我們沒法通過索引來訪問。

訪問 set中的某個元素實際上就是判斷乙個元素是否在set中

例如,儲存了班裡同學名字的set:

>>> s = set([

'adam'

,'lisa'

,'bart'

,'paul'

])

我們可以用 in 操作符判斷

bart是該班的同學嗎?

>>> 'bart' in s

true

bill是該班的同學嗎?

>>> 'bill' in s

false

bart是該班的同學嗎?

>>> 'bart' in s

false

看來大小寫很重要,『bart』 和 'bart』被認為是兩個不同的元素。

set的內部結構和dict很像,唯一區別是不儲存value,因此,判斷乙個元素是否在set中速度很快

set儲存的元素和dict的key類似,必須是不變物件,因此,任何可變物件是不能放入set中的。

最後,set儲存的元素也是沒有順序的

set的這些特點,可以應用在哪些地方呢?

星期一到星期日可以用字串』mon』, 『tue』, … 'sun』表示。

假設我們讓使用者輸入星期一至星期日的某天,如何判斷使用者的輸入是否是乙個有效的星期呢?

可以用 if 語句判斷,但這樣做非常繁瑣

如果事先建立好乙個set,包含』mon』 ~ 'sun』再判斷輸入是否有效,只需要判斷該字串是否在set中這樣一來,**就簡單多了。

由於 set 也是乙個集合,所以,遍歷 set 和遍歷 list 類似,都可以通過 for 迴圈實現

直接使用 for 迴圈可以遍歷 set 的元素

由於set儲存的是一組不重複的無序元素,因此,更新set主要做兩件事:

一是把新的元素新增到set中,二是把已有元素從set中刪除

新增元素時,用set的add()方法

>>> s = set

([1, 2, 3]

)>>> s.add(4)

>>> print(s)

set(

[1, 2, 3, 4]

)

如果新增的元素已經存在於set中,add()不會報錯,但是不會加進去了

>>> s = set

([1, 2, 3]

)>>> s.add(3)

>>> print s

set(

[1, 2, 3]

)

刪除set中的元素時,用set的remove()方法

>>> s = set

([1, 2, 3, 4]

)>>> s.remove(4)

>>> print(s)

set(

[1, 2, 3]

)

如果刪除的元素不存在set中,remove()會報錯

>>> s = set

([1, 2, 3]

)>>> s.remove(4)

traceback (most recent call last):

file ""

, line 1, in keyerror: 4

所以用add()可以直接新增,而remove()前需要判斷

python學習筆記 dict

1.往dict中動態加入元素 dict dict item i 2.dict內建函式與方法 序號函式及描述 1cmp dict1,dict2 比較兩個字典元素。2len dict 計算字典元素個數,即鍵的總數。3str dict 輸出字典可列印的字串表示。4type variable 返回輸入的變數...

python之dict學習筆記之二

一 遍歷 字典的遍歷方法很多 1.直接利用dict d for i in d print i,d i a aa c cc b bb 2.利用 items for i,v in d.items print i,v a aa c cc b bb當然也可以這樣 for i,v in d.items pri...

python學習筆記 使用dict和set

python內建了字典 dict的支援,dict全稱dictionary,在其他語言中也稱為map,使用鍵 值 key value 儲存,具有極快的查詢速度。1.定義字典 字典由多個鍵及與其對應值構成的鍵 值對組成,鍵與值之間用 隔開。dict1 建立乙個空字典 dict2 建立字典注意,字典的鍵是...