练习题
元素分类
有如下值集合[11,22,33,44,55,66,77,88,99]将所有大于66的数作为一个列表放在字典的key为k1的value小于等于66的为k2的value
{'k1':[77,88,99],'k2':[11,22,33,44,55,66]}
脚本vim day3-1
#!/usr/bin/python
# -*- coding:utf-8 -*-
number_list = [11,22,33,44,55,66,77,88,99]
number_dict = {'k1':[],'k2':[]}
for i in number_list:
if i<66:
number_dict['k1'].append(i)
else:
number_dict['k2'].append(i)
print number_dict
执行
以上是针对知道key的假如不清楚key或者是key需要在一个文件中读取呢
修改代码
#!/usr/bin/python
# -*- coding:utf-8 -*-
number_list = [11,22,33,44,55,66,77,88,99]
#number_dict = {'k1':[],'k2':[]}
number_dict = {}
for i in number_list:
if i<66:
if "k1" in number_dict.keys():
number_dict['k1'].append(i)
else:
number_dict['k1']=[i,]
else:
if "k2" in number_dict.keys():
number_dict['k2'].append(i)
else:
number_dict['k2']=[i,]
print number_dict
先把字典定义为空,然后在第一次的时候增加key,运行结果是一样的
假如需要读取文件
log内容为
alex|123|1
eric|123|1
tony|123|1
编辑脚本day3-2.py
#!/usr/bin/python
# -*- coding:utf-8 -*-
obj = file('log','r')
line_list = obj.readlines()
#line_list=['alex|123|1\n', 'eric|123|1\n', 'tony|123|1\n']
obj.close()
dic = {}
for line in line_list:
line = line.strip()
#line=['alex|123|1']
ele_list = line.split('|')
#ele_list=['alex','123','1']
dic[ele_list[0]] = ele_list[1:]
print dic
执行
collection系列(对字典的补充)
1,计数器
>>> c1 = collections.Counter('asjdhadhwjke')
>>> c1
Counter({'a': 2, 'd': 2, 'h': 2, 'j': 2, 'e': 1, 'k': 1, 's': 1, 'w': 1})
传递一个序列计算出字符出现的次数
>>> c1 = collections.Counter('aabc')
>>> c1
Counter({'a': 2, 'c': 1, 'b': 1})
>>> c2 = collections.Counter('aab')
>>> c1.update(c2)
>>> c1
Counter({'a': 4, 'b': 2, 'c': 1})
更新了重复叠加
>>> c1['a']
4
>>> c1['o']
0
对于不存在的返回0
>>> c1.most_common(1)
[('a', 3)]
>>> c1.most_common(2)
[('a', 3), ('j', 3)]
>>> c1.most_common(3)
[('a', 3), ('j', 3), ('d', 2)]
>>> c1.most_common(4)
[('a', 3), ('j', 3), ('d', 2), ('k', 2)]
>>> c1.most_common(5)
[('a', 3), ('j', 3), ('d', 2), ('k', 2), ('l', 1)]
>>> c1.most_common(6)
[('a', 3), ('j', 3), ('d', 2), ('k', 2), ('l', 1), ('s', 1)]
>>> c1.most_common(7)
[('a', 3), ('j', 3), ('d', 2), ('k', 2), ('l', 1), ('s', 1)]
显示前几个,如果大于最大的则显示全部
>>> c1.elements()
<itertools.chain object at 0x7f003cc7fc10>
>>> for item in c1.elements():
... print item
...
a
a
a
d
d
k
k
j
j
j
l
s
取出里面所有元素,需要使用循环才能全部取出
>>> li = [11,22,33,44,55,11,44,55]
>>> c1 = collections.Counter(li)
>>> c1
Counter({11: 2, 44: 2, 55: 2, 33: 1, 22: 1})
也可以统计列表(元祖)里面的元素出现的次数
PS:Counter其实可以理解为一个内部的循环记录到字典里面
2,有序字典
对字典的补充,他记录了字典添加是顺序
>>> o1 = collections.OrderedDict()
>>> o1
OrderedDict()
和字典是一样的不同的是有序,其实是在内部维护了一个有序的列表
3,默认字典
字典的value设置一个默认的类型,可以是str,list,dict等
my_dict = collections.defaultdict(list)
PS:使用默认字典可以使用一下简单代码就能实现脚本day3-2.py的功能
4,可命名元祖
.创建类
.使用类创建对象
.使用对象
>>> old = (1,2)
>>> old
(1, 2)
Mytuple = collections.namedtuple('Mytuple',['x','y'])
n = Mytuple(1,2)
>>> n
Mytuple(x=1, y=2)
>>> n.x
1
>>> n.y
2
PS:元祖是通过下标来访问,这个可以通过命名访问,用的最多的是用来定义坐标
5,双向队列(deque)
可以两头取数据及插入数据
线程安全
>>> q=collections.deque()
>>> q.append(1)
>>> q.append(11)
>>> q.append(13)
>>> q.append(12)
>>> q
deque([1, 11, 13, 12])
>>> q.pop()
12
>>> q
deque([1, 11, 13])
6,单向队列
只能是从一端操作(生产者消费者模型)
>>> q = Queue.Queue(10)
>>> q
<Queue.Queue instance at 0x7f773fa79368>
>>> type(q)
<type 'instance'>
>>> q.put(1)
>>> q.put(2)
>>> q.put(3)
>>> q
<Queue.Queue instance at 0x7f773fa79368>
>>> q.get()
1
>>> q.get()
2
>>> q.get()
3
>>> q.get()
一个个使用put放入使用get取出,先进先出
队列,FIFO先进先出
栈,弹夹,后进的先出
迭代器和生成器
迭代器是通过循环按顺序返回值
>>> import collections
>>> c1 = collections.Counter('1112312312sdfsdf')
>>> c1
Counter({'1': 5, '2': 3, 'd': 2, 'f': 2, 's': 2, '3': 2})
>>> c1.elements()
<itertools.chain object at 0x7fba6cdc2d10>
>>> d1=c1.elements()
>>> d1
<itertools.chain object at 0x7fba6cdae910>
直接是无法取值的只能通过循环方式取出
>>> for i in d1:
... print i
...
d
d
f
f
s
s
1
1
1
1
1
3
3
2
2
2
要实现迭代类里面要有某一个方法(next)
生成器
range()不是生成器xrange是生成器
readlines()不是生成器xreadlines()是生成器
>>> a=range(10)
>>> a
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> b=xrange(10)
>>> b
xrange(10)
>>> type(a)
<type 'list'>
>>> type(b)
<type 'xrange'>
>>> for i in a:
... print i
...
0
1
2
3
4
5
6
7
8
9
>>> for i in b:
... print i
...
0
1
2
3
4
5
6
7
8
9
range()是直接在内存创建xrange()是在使用是时候才创建
下标循环
>>> li = [11,22,33,44,55,66]
>>> for i in li:
... print i
...
11
22
33
44
55
66
也可以通过下标实现循环,效果是一样的
>>> for i in range(len(li)):
... print li[i]
练习
li = [13,22,6,99,11]
怎么通过循环使列表数组按从小到大排序
li = [13,22,6,99,11]
for m in range(len(li)-1):
if li[m] > li[m+1]:
temp = li[m]
li[m] = li[m+1]
li[m+1] = temp
print li
[13, 6, 22, 11, 99]
循环一次99放到最后了
再循环一次,22就放到倒数第二位了 这就叫冒泡算法(下周继续讲)