詳解Python中映射類型的內建函數和工廠函數

1.基本函數介紹
（1）標準類型函數[type()、str()和 cmp()]
        對一個字典調用type()工廠方法，會返回字典類型：“”。調用str()工廠方法將返回該字典的字符串表示形式。
        字典是通過這樣的算法來比較的：首先是字典的大小，然后是鍵，最后是值?？墒怯胏mp()做字典的比較一般不是很有用。
 
 算法按照以下的順序：
首先比較字典長度
        如果字典的長度不同，那么用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()，如果參數是可以迭代的，即一個序列或是一個迭代器或是一個支持迭代的對象，那每個可迭代的元素必須成對出現。在每個值對中，第一個元素是字典的鍵、第二個元素是字典中的值。    
>>> 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()]
字典比較算法    
>>> 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

映射類型相關的函數    
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