6.3.2 字典 · 程序設計思想與方法

### 6.3.2 字典在一個數據集合中查找信息有很多種方式，前面介紹的序列采用的是通過位置索引來查找信息的方式。還有一種常用的查找方式是通過數據間的關聯來查找信息，例如手機里的通信錄一般都是通過姓名查找對應的電話號碼。Python 中的字典類型可用來實現這種通過數據查找關聯數據的功能。相信讀者都用過字典，知道字典是由大量“詞條”組成的，每個詞條由“單字（詞）” 加“釋義”組成。字典的用法正是“根據單字（詞）查找釋義”。Python 提供的字典類型（dict）與現實中的字典是類似的：Python 字典是由大量的“鍵值對（key-value pair）”組成的集合，每一個鍵值對形如“key:value”，其用法是通過“鍵”key 來訪問相應的“值”value。字典類型 dict 與集合類型 set 一樣屬于無序集合體，即字典中的鍵值對沒有特定的排列順序，因此不能像序列那樣通過位置索引來查找成員數據。創建字典字典的字面值是用一對花括號括起的、以逗號分隔的一些鍵值對，形如： ``` {k1:v1,k2:v2,...,kn:vn} ``` 其中，鍵值對的“鍵”可以是任何不可修改類型的數據，如數值、字符串和元組等；而鍵值對的“值”則可以是任何類型的數據。不含任何鍵值對的字典是空字典，表示為{}。例如： ``` >>> d = {'Lucy':1234,'Tom':5678,'Mary':1357} >>> print d {'Mary': 1357, 'Lucy': 1234, 'Tom': 5678} ``` 注意，字典中鍵值對的顯示次序與定義次序不同，這是因為字典是無序集合，字典的顯示次序由字典在內部的存儲結構決定。除了字面值之外，還可以利用類型構造器 dict()來創建字典，創建時需要將字典的鍵值對信息作為參數傳遞給 dict()。參數的形式有兩種：一種是關鍵字參數形式（參見 4.2.4），一種是序列（列表或元組）形式，例如： ``` >>> d1 = dict(name="Lucy",age=8,hobby=("bk","gm")) >>> d1 {'hobby': ('bk', 'gm'), 'age': 8, 'name': 'Lucy'} >>> d2 = dict([[(5,1),'Worker'],[(6,1),'Child'],[(7,1),'CPC']]) >>> d2 {(5, 1): 'Worker', (6, 1): 'Child', (7, 1): 'CPC'} ``` 對字典的操作字典的主要用途是查找與特定鍵相關聯的值，具體操作形式如下： ``` <字典>[<鍵>] ``` 其返回值就是字典中與給定的鍵相關聯的值。如果指定的鍵在字典中不存在，則報錯（KeyError）。例如： ``` >>> d1["name"] 'Lucy' >>> d1["age"] 8 >>> d1["hobby"] ('bk', 'gm') >>> d1["gender"] Traceback (most recent call last): File "<pyshell#22>", line 1, in <module> d1["gender"] KeyError: 'gender' ``` 前面創建的字典 d2 是以元組為鍵的，訪問時當然要提供一個元組，且元組括號可省略。例如： ``` >>> d2[(6,1)] 'Child' >>> d2[7,1] 'CPC' ``` 字典類型的數據是可以修改的。與某個鍵相關聯的值可以通過賦值語句來修改，形如： ``` <字典>[<鍵>] = <新值> ``` 如果指定的鍵不存在，則相當于向字典中添加新的鍵值對。例如： ``` >>> d1["age"] = 9 >>> d1 {'hobby': ('bk', 'gm'), 'age': 9, 'name': 'Lucy'} >>> d1["gender"] = "F" >>> d1 {'hobby': ('bk', 'gm'), 'age': 9, 'name': 'Lucy', 'gender': 'F'} ``` 事實上，創建字典的常用方式就是從空字典開始，利用循環語句以某種方式逐個獲得鍵值對數據，并利用賦值語句加入字典。 del 命令可以用來刪除字典條目，形如： ``` del <字典>[<鍵>] ``` Python 將字典實現為對象，表 6.8 給出了字典對象的方法。 | 方法 | 含義 | | --- | --- | | <字典>.has_key(<鍵>) | 若<字典>包含<鍵>，返回 True；否則返回 False | | <字典>.keys() | 返回所有鍵構成的列表 | | <字典>.values() | 返回所有值構成的列表 | | <字典>.items() | 返回所有(key,value)元組構成的列表 | | <字典>.clear() | 刪除<字典>的所有條目 | 圖 6.8 字典對象的方法下面的會話過程演示了對象方法的用法： ``` >>> d1.keys() ['hobby', 'age', 'name', 'gender'] >>> d1.values() [('bk', 'gm'), 9, 'Lucy', 'F'] >>> d1.items()[0:2] [('hobby', ('bk', 'gm')), ('age', 9)] >>> d1.has_key("gender") True ```