1.基本函數(shù)介紹
(1)標(biāo)準(zhǔn)類型函數(shù)[type()、str()和 cmp()]
對一個字典調(diào)用type()工廠方法,會返回字典類型:“<type 'dict'>”。調(diào)用str()工廠方法將返回該字典的字符串表示形式。
字典是通過這樣的算法來比較的:首先是字典的大小,然后是鍵,最后是值。可是用cmp()做字典的比較一般不是很有用。
算法按照以下的順序:
首先比較字典長度
如果字典的長度不同,那么用cmp(dict1, dict2)比較大小時,如果字典dict1比dict2長,cmp()返回正值,如果dict2比dict1長,則返回負(fù)值。也就是說字典中的鍵的個數(shù)越多,這個字典就越大,即:len(dict1) > len(dict2) ==> dict1 > dict2。
其次比較字典的鍵
如果兩個字典的長度相同,那就按字典的鍵比較。鍵比較的順序和keys()方法返回鍵的順序相同。(注意: 相同的鍵會映射到哈希表的同一位置,這保證了對字典鍵的檢查的一致性)。這時,如果兩個字典的鍵不匹配時,對這兩個(不匹配的鍵)直接進(jìn)行比較。當(dāng)dict1中第一個不同的鍵大于dict2中第一個不同的鍵,cmp()會返回正值。
然后比較字典的值
如果兩個字典的長度相同而且它們的鍵也完全匹配,則用字典中每個相同的鍵所對應(yīng)的值進(jìn)行比較。一旦出現(xiàn)不匹配的值,就對
這兩個值進(jìn)行直接比較。若dict1比dict2中相同的鍵所對應(yīng)的值大,cmp()會返回正值。
完全匹配
到此為止,即每個字典有相同的長度、相同的鍵、每個鍵也對應(yīng)相同的值,則字典完全匹配,返回 0 值。
(2)映射類型相關(guān)的函數(shù)
dict()
工廠函數(shù)被用來創(chuàng)建字典,如果不提供參數(shù)會生成空字典。當(dāng)容器類型對象做為一個參數(shù)傳遞給方法 dict(),如果參數(shù)是可以迭代的,即一個序列或是一個迭代器或是一個支持迭代的對象,那每個可迭代的元素必須成對出現(xiàn)。在每個值對中,第一個元素是字典的鍵、第二個元素是字典中的值。
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 } |
如果輸入?yún)?shù)是(另)一個映射對象,比如一個字典對象,對其調(diào)用dict()會從存在的字典里復(fù)制內(nèi)容來生成新的字典。新生成的字典是原來字典對象的淺復(fù)制版本,它與用字典的內(nèi)建方法copy()生成的字典對象是一樣的。但是從已存在的字典生成新的字典速度比用copy()方法慢,推薦使用copy()。
len()
內(nèi)建函數(shù)len()很靈活,它可用在序列、映射類型和集合上。對字典調(diào)用 len(),它會返回所有元素(鍵-值對)的數(shù)目。
hash()
內(nèi)建函數(shù)hash()本身并不是為字典設(shè)計的方法,但它可以判斷某個對象是否可以做一個字典的鍵。將一個對象作為參數(shù)傳遞給 hash(),會返回這個對象的哈希值。 只有這個對象是可哈希的,才可作為字典的鍵 (函數(shù)的返回值是整數(shù),不產(chǎn)生錯誤或異常)。如果用比較操作符來比較兩個數(shù)值,發(fā)現(xiàn)它們是相等的,那么即使二者的數(shù)據(jù)類型不同, 它們也會得到相同的哈希值。如果非可哈希類型作為參數(shù)傳遞給hash()方法,會產(chǎn)生TypeError錯誤,因此如果使用這樣的對象作為鍵給字典賦值時會出錯。
2.映射類型的內(nèi)建函數(shù)和工廠函數(shù)使用實例
標(biāo)準(zhǔn)類型函數(shù)[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 |
映射類型相關(guān)的函數(shù)
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 |