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