詳解Python中映射類型的內(nèi)建函數(shù)和工廠函數(shù)

1.基本函數(shù)介紹
（1）標(biāo)準(zhǔn)類型函數(shù)[type()、str()和 cmp()]
        對(duì)一個(gè)字典調(diào)用type()工廠方法，會(huì)返回字典類型：“”。調(diào)用str()工廠方法將返回該字典的字符串表示形式。
        字典是通過(guò)這樣的算法來(lái)比較的：首先是字典的大小，然后是鍵，最后是值?？墒怯胏mp()做字典的比較一般不是很有用。
 
 算法按照以下的順序：
首先比較字典長(zhǎng)度
        如果字典的長(zhǎng)度不同，那么用cmp(dict1, dict2)比較大小時(shí)，如果字典dict1比dict2長(zhǎng)，cmp()返回正值，如果dict2比dict1長(zhǎng)，則返回負(fù)值。也就是說(shuō)字典中的鍵的個(gè)數(shù)越多，這個(gè)字典就越大，即：len(dict1) > len(dict2) ==> dict1 > dict2。
其次比較字典的鍵
        如果兩個(gè)字典的長(zhǎng)度相同，那就按字典的鍵比較。鍵比較的順序和keys()方法返回鍵的順序相同。（注意： 相同的鍵會(huì)映射到哈希表的同一位置，這保證了對(duì)字典鍵的檢查的一致性）。這時(shí)，如果兩個(gè)字典的鍵不匹配時(shí)，對(duì)這兩個(gè)（不匹配的鍵）直接進(jìn)行比較。當(dāng)dict1中第一個(gè)不同的鍵大于dict2中第一個(gè)不同的鍵，cmp()會(huì)返回正值。
然后比較字典的值
       如果兩個(gè)字典的長(zhǎng)度相同而且它們的鍵也完全匹配，則用字典中每個(gè)相同的鍵所對(duì)應(yīng)的值進(jìn)行比較。一旦出現(xiàn)不匹配的值，就對(duì)
這兩個(gè)值進(jìn)行直接比較。若dict1比dict2中相同的鍵所對(duì)應(yīng)的值大，cmp()會(huì)返回正值。
完全匹配
       到此為止，即每個(gè)字典有相同的長(zhǎng)度、相同的鍵、每個(gè)鍵也對(duì)應(yīng)相同的值，則字典完全匹配，返回 0 值。
（2）映射類型相關(guān)的函數(shù)
 dict()

       工廠函數(shù)被用來(lái)創(chuàng)建字典，如果不提供參數(shù)會(huì)生成空字典。當(dāng)容器類型對(duì)象做為一個(gè)參數(shù)傳遞給方法 dict()，如果參數(shù)是可以迭代的，即一個(gè)序列或是一個(gè)迭代器或是一個(gè)支持迭代的對(duì)象，那每個(gè)可迭代的元素必須成對(duì)出現(xiàn)。在每個(gè)值對(duì)中，第一個(gè)元素是字典的鍵、第二個(gè)元素是字典中的值。    
>>> 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ù)是(另)一個(gè)映射對(duì)象，比如一個(gè)字典對(duì)象，對(duì)其調(diào)用dict()會(huì)從存在的字典里復(fù)制內(nèi)容來(lái)生成新的字典。新生成的字典是原來(lái)字典對(duì)象的淺復(fù)制版本，它與用字典的內(nèi)建方法copy()生成的字典對(duì)象是一樣的。但是從已存在的字典生成新的字典速度比用copy()方法慢，推薦使用copy()。
len()
       內(nèi)建函數(shù)len()很靈活，它可用在序列、映射類型和集合上。對(duì)字典調(diào)用 len()，它會(huì)返回所有元素(鍵-值對(duì))的數(shù)目。
hash()
       內(nèi)建函數(shù)hash()本身并不是為字典設(shè)計(jì)的方法，但它可以判斷某個(gè)對(duì)象是否可以做一個(gè)字典的鍵。將一個(gè)對(duì)象作為參數(shù)傳遞給 hash()，會(huì)返回這個(gè)對(duì)象的哈希值。 只有這個(gè)對(duì)象是可哈希的，才可作為字典的鍵 (函數(shù)的返回值是整數(shù)，不產(chǎn)生錯(cuò)誤或異常)。如果用比較操作符來(lái)比較兩個(gè)數(shù)值，發(fā)現(xiàn)它們是相等的，那么即使二者的數(shù)據(jù)類型不同， 它們也會(huì)得到相同的哈希值。如果非可哈希類型作為參數(shù)傳遞給hash()方法，會(huì)產(chǎn)生TypeError錯(cuò)誤，因此如果使用這樣的對(duì)象作為鍵給字典賦值時(shí)會(huì)出錯(cuò)。

2.映射類型的內(nèi)建函數(shù)和工廠函數(shù)使用實(shí)例

標(biāo)準(zhǔn)類型函數(shù)[type(),str()和cmp()]
字典比較算法    
>>> 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ù)    
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