標籤:根據 報錯 ict list 添加元素 刪除 指定 不可變 尋找
Python中的圖——字典
字典是另一種可變容器模型,且可儲存任意類型對象。
字典的每個索引值對key-value對用冒號:分割,每個對之間用逗號,分割,整個字典包括在花括弧{}中,鍵必須是唯一的,但值則不必。
值可以取任何資料類型,但鍵必須是不可變的,如字串,數字或元組,列表集合就不可以。
1.建立字典
變數名 = {字典元素}
>>> dict = {‘AA‘:‘001‘,‘BB‘:‘002‘,‘CCC‘:3,4:4}>>> dict{‘AA‘: ‘001‘, ‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4}>>> dict1 = { ‘abc‘: 456 }>>> dict1{‘abc‘: 456}>>> dict2 = { ‘abc‘: 123, 98.6: 37 }>>> dict2{‘abc‘: 123, 98.6: 37}
2.尋找(訪問字典元素):dict[key]
字典不能像列表一樣通過索引值去訪問元素,字典尋找值是把相應的鍵放入到方括弧中去訪問值。如果用字典裡沒有的鍵訪問資料,會報錯。
>>> dict{‘AA‘: ‘001‘, ‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4}>>> dict[‘AA‘]‘001‘>>> dict[4]4>>> dict[‘xxx‘]Traceback (most recent call last): File "<stdin>", line 1, in <module>KeyError: ‘xxx‘
第2種方法:通過dict提供的get()方法。
如果key不存在,不會報錯也不會返回任何資訊,但是也可以自己指定不存在時的傳回值。
>>> dict{‘AA‘: 1, ‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4, ‘DDD‘: 889, ‘new‘: ‘新的索引值對‘}>>> dict.get(‘BB‘)‘002‘>>> dict.get(‘NO‘)>>> dict.get(‘NO‘,-1)-1>>> dict.get(‘NO‘,‘不存在‘) ‘不存在‘
3.添加元素
向字典添加新內容的方法是增加新的鍵/值對
>>> dict[‘DDD‘] = 889>>> dict{‘AA‘: ‘001‘, ‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4, ‘DDD‘: 889}>>> dict[‘new‘] = ‘新的索引值對‘>>> dict{‘AA‘: ‘001‘, ‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4, ‘DDD‘: 889, ‘new‘: ‘新的索引值對‘}
4.修改元素
由於一個key只能對應一個value,所以,多次對一個key放入value,後面的值會把前面的值衝掉,也就是修改了元素的值。
同樣修改不存在的鍵會報錯。
>>> dict[‘AA‘] = 1>>> dict{‘AA‘: 1, ‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4, ‘DDD‘: 889, ‘new‘: ‘新的索引值對‘}
5.刪除元素
del dict[key]
刪除dict字典中鍵key對應的那對索引值對。
>>> dict{‘AA‘: 1, ‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4, ‘DDD‘: 889, ‘new‘: ‘新的索引值對‘}>>> del dict[‘AA‘]>>> dict{‘BB‘: ‘002‘, ‘CCC‘: 3, 4: 4, ‘DDD‘: 889, ‘new‘: ‘新的索引值對‘}
del也可以用來刪除整個字典,刪除後字典就不存在了。
>>> dict2{‘abc‘: 123, 98.6: 37}>>> del dict2>>> dict2Traceback (most recent call last): File "<stdin>", line 1, in <module>NameError: name ‘dict2‘ is not defined #刪除後,字典不存在,訪問不存在的對象會報錯
清空字典:dict.clear()
只是刪除字典裡的所有元素即索引值對,字典仍然存在,為空白字典。
>>> dict1{‘abc‘: 456}>>> dict1.clear()>>> dict1{}
dict內部存放的順序和key放入的順序是沒有關係的。
使用字典,再尋找資料時,速度會很快。因為dict的實現原理和查漢語字典是一樣的。假設字典包含了1萬個漢字,我們要查某一個字,一個辦法是把字典從第一頁往後翻,直到找到我們想要的字為止,這種方法就是在list中尋找元素的方法,list越大,尋找越慢。
第二種方法是先在字典的索引表裡(比如部首表)查這個字對應的頁碼,然後直接翻到該頁,找到這個字。無論找哪個字,這種尋找速度都非常快,不會隨著字典大小的增加而變慢。
dict就是第二種實現方式,給定一個名字,比如‘Michael‘,dict在內部就可以直接計算出Michael對應的存放成績的“頁碼”,也就是95這個數字存放的記憶體位址,直接取出來,所以速度非常快。
你可以猜到,這種key-value儲存方式,在放進去的時候,必鬚根據key算出value的存放位置,這樣,取的時候才能根據key直接拿到value。
和list比較,dict有以下幾個特點:
1.尋找和插入的速度極快,不會隨著key的增加而變慢;
2.需要佔用大量的記憶體,記憶體浪費多。
而list相反:
1.尋找和插入的時間隨著元素的增加而增加;
2.佔用空間小,浪費記憶體很少。
所以,dict是用空間來換取時間的一種方法。
Python學習—字典