1.基本函數介紹
(1)標準類型函數[type()、str()和 cmp()]
對一個字典調用type()工廠方法,會返回字典類型:“<type 'dict'>”。調用str()工廠方法將返回該字典的字符串表示形式。
字典是通過這樣的算法來比較的:首先是字典的大小,然后是鍵,最后是值。可是用cmp()做字典的比較一般不是很有用。
算法按照以下的順序:
首先比較字典長度
如果字典的長度不同,那么用cmp(dict1, dict2)比較大小時,如果字典dict1比dict2長,cmp()返回正值,如果dict2比dict1長,則返回負值。也就是說字典中的鍵的個數越多,這個字典就越大,即:len(dict1) > len(dict2) ==> dict1 > dict2。
其次比較字典的鍵
如果兩個字典的長度相同,那就按字典的鍵比較。鍵比較的順序和keys()方法返回鍵的順序相同。(注意: 相同的鍵會映射到哈希表的同一位置,這保證了對字典鍵的檢查的一致性)。這時,如果兩個字典的鍵不匹配時,對這兩個(不匹配的鍵)直接進行比較。當dict1中第一個不同的鍵大于dict2中第一個不同的鍵,cmp()會返回正值。
然后比較字典的值
如果兩個字典的長度相同而且它們的鍵也完全匹配,則用字典中每個相同的鍵所對應的值進行比較。一旦出現不匹配的值,就對
這兩個值進行直接比較。若dict1比dict2中相同的鍵所對應的值大,cmp()會返回正值。
完全匹配
到此為止,即每個字典有相同的長度、相同的鍵、每個鍵也對應相同的值,則字典完全匹配,返回 0 值。
(2)映射類型相關的函數
dict()
工廠函數被用來創建字典,如果不提供參數會生成空字典。當容器類型對象做為一個參數傳遞給方法 dict(),如果參數是可以迭代的,即一個序列或是一個迭代器或是一個支持迭代的對象,那每個可迭代的元素必須成對出現。在每個值對中,第一個元素是字典的鍵、第二個元素是字典中的值。
1
2
3
4
5
6
|
>>> dict ( zip (( 'x' , 'y' ), ( 1 , 2 ))) { 'y' : 2 , 'x' : 1 } >>> dict ([[ 'x' , 1 ], [ 'y' , 2 ]]) { 'y' : 2 , 'x' : 1 } >>> dict ([( 'xy' [i - 1 ], i) for i in range ( 1 , 3 )]) { 'y' : 2 , 'x' : 1 } |
如果輸入參數是(另)一個映射對象,比如一個字典對象,對其調用dict()會從存在的字典里復制內容來生成新的字典。新生成的字典是原來字典對象的淺復制版本,它與用字典的內建方法copy()生成的字典對象是一樣的。但是從已存在的字典生成新的字典速度比用copy()方法慢,推薦使用copy()。
len()
內建函數len()很靈活,它可用在序列、映射類型和集合上。對字典調用 len(),它會返回所有元素(鍵-值對)的數目。
hash()
內建函數hash()本身并不是為字典設計的方法,但它可以判斷某個對象是否可以做一個字典的鍵。將一個對象作為參數傳遞給 hash(),會返回這個對象的哈希值。 只有這個對象是可哈希的,才可作為字典的鍵 (函數的返回值是整數,不產生錯誤或異常)。如果用比較操作符來比較兩個數值,發現它們是相等的,那么即使二者的數據類型不同, 它們也會得到相同的哈希值。如果非可哈希類型作為參數傳遞給hash()方法,會產生TypeError錯誤,因此如果使用這樣的對象作為鍵給字典賦值時會出錯。
2.映射類型的內建函數和工廠函數使用實例
標準類型函數[type(),str()和cmp()]
字典比較算法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
>>> dict1 = {} >>> dict2 = { 'host' : 'earth' , 'port' : 80 } >>> cmp (dict1,dict2) - 1 >>> dict1[ 'host' ] = 'earth' >>> cmp (dict1,dict2) - 1 >>> dict1[ 'port' ] = 80 >>> cmp (dict1,dict2) 0 >>> dict1[ 'port' ] = 'tcp' >>> cmp (dict1,dict2) 1 >>> dict2[ 'port' ] = 'udp' >>> cmp (dict1,dict2) - 1 >>> cdict = { 'fruits' : 1 } >>> ddict = { 'fruits' : 1 } >>> cmp (cdict,ddict) 0 >>> cdict[ 'oranges' ] = 0 >>> cdict[ 'apples' ] = 0 >>> cmp (cdict,ddict) 1 |
映射類型相關的函數
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
dict () >>> dict ( zip (( 'x' , 'y' ),( 1 , 2 ))) { 'y' : 2 , 'x' : 1 } >>> dict ([[ 'x' , 1 ],[ 'y' , 2 ]]) { 'y' : 2 , 'x' : 1 } >>> dict ([( 'xy' [i - 1 ],i) for i in range ( 1 , 3 )]) { 'y' : 2 , 'x' : 1 } >>> dict (x = 1 ,y = 2 ) { 'y' : 2 , 'x' : 1 } >>> dict8 = dict (x = 1 ,y = 2 ) >>> dict8 { 'y' : 2 , 'x' : 1 } >>> dict9 = dict ( * * dict8) >>> dict9 { 'y' : 2 , 'x' : 1 } >>> dict9 = dict8.copy() >>> dict9 { 'y' : 2 , 'x' : 1 } len () >>> dict2 = { 'name' : 'earth' , 'port' : 80 } >>> dict2 { 'name' : 'earth' , 'port' : 80 } >>> len (dict2) 2 |