详解Python中映射类型的内建函数和工厂函数
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()，如果参数是可以迭代的，即一个序列或是一个迭代器或是一个支持迭代的对象，那每个可迭代的元素必须成对出现。在每个值对中，第一个元素是字典的键、第二个元素是字典中的值。
>>>dict(zip(('x','y'),(1,2)))
{'y':2,'x':1}
>>>dict([['x',1],['y',2]])
{'y':2,'x':1}
>>>dict([('xy'[i-1],i)foriinrange(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)foriinrange(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