7内置数据结构_dict
dict
创新互联是一家集网站建设,蚌埠企业网站建设,蚌埠品牌网站建设,网站定制,蚌埠网站建设报价,网络营销,网络优化,蚌埠网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。
key-value键值对的数据的集合;
可变的;
无序的;
key不重复,key用来作唯一标识,key要为hashable(不可变类型),key的要求和set的元素要求一致;
k,v一起称为item,d.popitem()弹出的二元组也称item;
d.items(),在python3中叫dictionary view,如for i in d.items();
dict定义、初始化:
d = dict()
d = {}
dict(*kwargs),使用name=value对初始化一个字典;
dict(iterable,**kwargs),使用可迭代对象和name=value对构造字典,不过可迭代对象的元素必须是一个二元结构;
dict(mapping,**kwargs),使用一个字典构造另一个字典;
类方法,dict.fromkeys(iterable,value),如d=dict.fromkeys(range(5),0),0为缺省值;
例:
In [1]: d=dict(((1,'a'),(2,'b')))
In [2]: d
Out[2]: {1: 'a', 2: 'b'}
In [3]: d=dict(([1,'a'],[2,'b']))
In [4]: d
Out[4]: {1: 'a', 2: 'b'}
In [5]: d=dict(a=5,b=6,z=[1,2,3])
In [6]: d
Out[6]: {'a': 5, 'b': 6, 'z': [1, 2, 3]}
In [7]: d=dict(a=5,b=6,1=2) #1=2有歧义,此处即变量名=value,是非法的标识符
File "
d=dict(a=5,b=6,1=2) ^
SyntaxError: keyword can't be an expression
In [8]: d={'a':10,'b':20,'c':None,'d':[1,2,3]}
In [9]: d
Out[9]: {'a': 10, 'b': 20, 'c': None, 'd': [1, 2, 3]}
In [10]: d=dict.fromkeys(range(5)) #value未定义为None
In [11]: d
Out[11]: {0: None, 1: None, 2: None, 3: None, 4: None}
In [12]: d=dict.fromkeys(range(5),0)
In [13]: d
Out[13]: {0: 0, 1: 0, 2: 0, 3: 0, 4: 0}
In [14]: l1=list(range(5))
In [15]: e = enumerate(l1) #返回可迭代对象
In [16]: e
Out[16]:
In [17]: for i in e:
...: print(i) #返回二元组
...:
(0, 0)
(1, 1)
(2, 2)
(3, 3)
(4, 4)
In [19]: e=enumerate(l1)
In [20]: d=dict(e)
In [21]: d
Out[21]: {0: 0, 1: 1, 2: 2, 3: 3, 4: 4}
In [22]: d={('a',1)} #{}里是单个对象,此例为二元组,该类型为set;
In [23]: d
Out[23]: {('a', 1)}
In [24]: type(d)
Out[24]: set
In [25]: d=dict((('a',1),)) #dict()里要是iterable object,注意逗号,单个二元组不是可迭代对象
In [26]: d
Out[26]: {'a': 1}
In [27]: d=dict(('a',1),)
---------------------------------------------------------------------------
ValueError Traceback (most recent call last)
----> 1 d=dict(('a',1),)
ValueError: dictionary update sequence element #0 has length 1; 2 is required
In [28]: d=dict((('a',1)))
---------------------------------------------------------------------------
ValueError Traceback (most recent call last)
----> 1 d=dict((('a',1)))
ValueError: dictionary update sequence element #0 has length 1; 2 is required
In [30]: d=dict.fromkeys(range(1,5),(1,)) #(1,)为value的缺省值
In [31]: d
Out[31]: {1: (1,), 2: (1,), 3: (1,), 4: (1,)}
In [32]: d=dict.fromkeys(range(1,5),[1,2])
In [33]: d
Out[33]: {1: [1, 2], 2: [1, 2], 3: [1, 2], 4: [1, 2]}
In [34]: d[4].append(3) #注意引用类型,会全部变
In [35]: d
Out[35]: {1: [1, 2, 3], 2: [1, 2, 3], 3: [1, 2, 3], 4: [1, 2, 3]}
dict元素的访问:
d[key],返回key对应的value,key不存在抛KeyError异常;
get(key[,default]),返回key对应的value,key不存在返回缺省值,如果没有设置缺省值就返回None;
setdefault(key[,default]),返回key对应的value,key不存在添加kv时,value为default,并返回default,如果default没有设置,缺省为None;当不确定某key的value是否存在用setdefault();
例:
In [47]: d=dict(([(1,3,4),(2,5,8,9)],)) #(1,3,4)为key,(2,5,8,9)为value
In [48]: d
Out[48]: {(1, 3, 4): (2, 5, 8, 9)}
In [49]: d[(1,3,4)]
Out[49]: (2, 5, 8, 9)
In [50]: f=d.get((1,3,4))
In [51]: f
Out[51]: (2, 5, 8, 9)
In [52]: f=d.get((1,4,3))
In [53]: f
In [54]: type(f)
Out[54]: NoneType
In [55]: d.get(1,50)
Out[55]: 50
In [56]: d.get((1,3,4),50)
Out[56]: (2, 5, 8, 9)
In [57]: d.setdefault(3)
In [58]: d
Out[58]: {(1, 3, 4): (2, 5, 8, 9), 3: None}
In [66]: f=d.setdefault(4,400)
In [67]: f
Out[67]: 400
In [68]: f=d.setdefault(4,401)
In [69]: f
Out[69]: 400
dict增加修改:
d[key]=value,将key对应的value改为value;key不存在,添加新的kv对;
update([other])-->None,使用另一个字典的kv时更新本字典,key不存在就添加,key存在覆盖已存在的key对应的value,就地修改;
例:
In [36]: d={}
In [37]: type(d)
Out[37]: dict
In [38]: d.update(red=1)
In [39]: d
Out[39]: {'red': 1}
In [40]: d.update((('red',2),))
In [41]: d
Out[41]: {'red': 2}
In [42]: d.update({'red':3})
In [43]: d
Out[43]: {'red': 3}
In [75]: del d
In [76]: d=dict(a=1,b=2)
In [77]: d
Out[77]: {'a': 1, 'b': 2}
In [78]: d['c']=3 #没有则创建
In [79]: d
Out[79]: {'a': 1, 'b': 2, 'c': 3}
In [80]: d['c']=8 #有则修改
In [81]: d
Out[81]: {'a': 1, 'b': 2, 'c': 8}
In [82]: d2=dict(red=3)
In [83]: d2
Out[83]: {'red': 3}
In [84]: d.update(d2,red=8) #关键字参数,red=1要放到最后
In [85]: d
Out[85]: {'a': 1, 'b': 2, 'c': 8, 'red': 8}
dict删除:
pop(key[,default]),key存在,移除它,并返回它的value;key不存在,返回给定的default;default未设置,key不存在时抛KeyError异常;
popitem(),移除并返回一个任意的kv对,字典为empty抛KeyError异常,k,v一起称为item,popitem()弹出的二元组也称item;
clear(),清空字典;
注意,不能用for loop一边迭代一边删元素,用while可以对比长度;
del语句;
例:
In [86]: d=dict.fromkeys(range(5),[1,2,3])
In [87]: d
Out[87]: {0: [1, 2, 3], 1: [1, 2, 3], 2: [1, 2, 3], 3: [1, 2, 3], 4: [1, 2, 3]}
In [88]: f=d.pop(4)
In [89]: f
Out[89]: [1, 2, 3]
In [90]: d
Out[90]: {0: [1, 2, 3], 1: [1, 2, 3], 2: [1, 2, 3], 3: [1, 2, 3]}
In [91]: f.append(4) #注意引用类型
In [92]: d
Out[92]: {0: [1, 2, 3, 4], 1: [1, 2, 3, 4], 2: [1, 2, 3, 4], 3: [1, 2, 3, 4]}
In [93]: d.popitem()
Out[93]: (0, [1, 2, 3, 4])
In [94]: d.popitem()
Out[94]: (1, [1, 2, 3, 4])
In [95]: d.popitem()
Out[95]: (2, [1, 2, 3, 4])
In [96]: d.popitem()
Out[96]: (3, [1, 2, 3, 4])
In [97]: d.popitem()
---------------------------------------------------------------------------
KeyError Traceback (most recent call last)
----> 1 d.popitem()
KeyError: 'popitem(): dictionary is empty'
字典遍历:
遍历key:
for k in d:
print(k)
for k in d.keys():
print(k)
遍历value:
for k in d:
print(d[k])
for k in d.keys():
print(d.get(k))
for v in d.values():
print(v)
遍历item,kv对:
for item in d.items():
print(item) #返回(k,v)的二元组
for k,v in d.items():
print(k,v)
总结:
python3中,d.keys(),d.values(),d.items()方法返回一个类似生成器的可迭代对象,不会把函数的返回结果复制到内存中;
python2中,d.keys(),d.values(),d.items()会返回一个新的列表,占据新的内存空间,所以python2建议使用d.iterkeys(),d.itervalues(),d.iteritems()版本,返回一个迭代器而不是一个copy;
for k,_ in d.items(): #解构
print(k)
defaultdict:
collections.defaultdict([default_factory[,...]])
default_factory,缺省是None,它提供一个初始化函数,当key不存在的时候,会调用这个工厂函数来生成key对应的value;
例:
from collections import defaultdict
d1 = {}
d2 = defaultdict(list) #l1=list(),高阶函数
for k in 'abcde':
for v in range(5):
if k not in d1.keys():
d1[k] = []
d1[k].append(v)
print(d1)
for k in 'mnopq':
for v in range(3):
d2[k].append(v)
print(d2)
OrderedDict,有序字典:
可记录元素插入的顺序(按加入的顺序放),打印时也是按这个顺序输出打印(不是hash值排序的结果);
3.6版本的python dict按加入顺序记录了key,是按记录key插入的顺序;
collections.OrderedDict([items])
key并不是按照加入的顺序排列,可使用OrderedDict记录顺序;
例:
from collections import OrderedDict
import random
d = {'banana':3,'apple':4,'pear':1,'orange':2}
print(d)
keys = list(d.keys())
random.shuffle(keys)
print(keys)
od = OrderedDict()
for k in keys:
od[k] = d[k] #往od字典里添kv对
print(od,od.keys())
用户输入一个数字,打印每一位数字及其重复的次数?
例:
import random
nums = [random.randint(0,9) for _ in range(5)] #[chr(random.randint(48,57)) for _ in range(5)]
print(nums)
nums_dict = {}
for i in nums:
nums_dict[i] = nums_dict.get(i,0) + 1
print(nums_dict)
例:
import random
words = [random.randint(0,9) for _ in range(10)]
print(words)
words_count = {}
for k,v in zip(words,(1,)*len(words)):
words_count[k] = words_count.get(k,0) + 1
lst = sorted(words_count.items(),key=lambda x:x[1],reverse=True)
print(lst)
for i in range(3):
print(str(lst[i]).strip("()"))
当前标题:7内置数据结构_dict
文章起源:http://myzitong.com/article/pppesj.html