一、冒泡算法实现:
方法一:
li = [13,33,12,80,66,1]
print li
for m in range(4):
num1 = li[m]
num2 = li[m+1]
if num1 > num2:
temp = li[m]
li[m] = li[m+1]
li[m+1] = temp
print li
for m in range(3):
num1 = li[m]
num2 = li[m+1]
if num1 > num2:
temp = li[m]
li[m] = li[m+1]
li[m+1] = temp
print li
方法二:
li = [13,33,12,80,66,1]
print li
for n in range(1,len(li)):
for m in range(len(li)-n):
num1 = li[m]
num2 = li[m+1]
if num1 > num2:
temp = li[m]
li[m] = li[m+1]
li[m+1] = temp
print li
二、上周作业:(修改haproxy文件)
#!/usr/bin/env python
#-*- coding:utf-8 -*-
import os
import json
def fetch(backend):
fetch_list = []
with open('ha') as obj:
flag = False
for line in obj:
# line 每一行,
if line.strip() == "backend %s" % backend:
flag = True
continue
# 判断,如果当前是 backend开头,不再放
if flag and line.strip().startswith('backend'):
break
if flag and line.strip():
fetch_list.append(line.strip())
return fetch_list
#result = fetch("buy.oldboy.org")
#print result
def add1(dict_info):
#s = '{"bakend": "www.oldboy.org","record":{"server": "100.1.7.9","weight": 20,"maxconn": 30}}'
backend_title = dict_info.get('backend')
current_title = "backend %s" % backend_title
crrent_record = "server %s %s weight %s maxconn %s" % (dict_info['record']['server'],dict_info['record']['server'],dict_info['record']['weight'],dict_info['record']['maxconn'])
# 获取制定backend下的所有记录
fetch_list = fetch(backend_title)
# backend是否存在
if fetch_list:
#pass # 存在backend,则只需再添加记录
# 1,要插入的记录,存在
# 1,要插入的记录,不存在
if crrent_record in fetch_list:
pass
else:
fetch_list.append(crrent_record)
# fetch_list,处理完的新列表
with open('ha') as read_obj, open('ha.new', 'w') as write_obj:
flag = False
has_write = False
for line in read_obj:
if line.strip() == current_title:
write_obj.write(line)
flag = True
continue
if flag and line.strip().startswith('backend'):
flag = False
if flag:
# 中,把列表所有数据写入
if not has_write:
for new_line in fetch_list:
temp = "%s %s \n" %(" "*8, new_line)
write_obj.write(temp)
has_write = True
else:
# 上,下
write_obj.write(line)
else:
#pass # 不存在backend,添加记录和backend
# current_title,crrent_record
# 直接打开文件,a
with open('ha') as read_obj, open('ha.new', 'w') as write_obj:
for line in read_obj:
write_obj.write(line)
write_obj.write('\n')
write_obj.write(current_title+'\n')
temp = "%s %s \n" %(" "*8, crrent_record)
write_obj.write(temp)
#os.rename("ha", 'ha.bak')
#os.rename("ha.new", 'ha')
s = '{"backend": "www.oldboy.org","record":{"server": "100.1.7.9","weight": 20,"maxconn": 3000}}'
data_dict = json.loads(s)
add1(data_dict)
上周拾忆:
函数:
三元运算:简化的if else
lambda:简化的函数定义
lambda: 处理简单逻辑,自动return
普通函数实现:
def fun1(arg):
return arg + 1
result = fun1(10)
print result
lamdba 实现:
fun2 = lambda a: a+1
result = fun2(10)
print result
lambda 也可用多参数:
fun2 = lambda a,b: a+b
result = fun2(10,20)
print result
内置函数:
1)map:遍历序列,对序列中每个元素进行操作,最终获取新的序列。
li = [1,2,3,4,5]
def fun1(arg):
return arg + 100
new_list = map(fun1,li)
print new_lis
li1 = [1,2,3]
li2 = [2,3,5]
li3 = [1,2,4]
def fun2(a,b,c):
return a + b +c
print map(fun2,li1,li2,li3)
上面的列子,下面一句搞定:
print map(lambda a,b,c:a+b+c,li1,li2,li3)
2)filter: 对于序列中的元素进行筛选,最终获取符合条件的序列
li = [12,3,4,]
print filter(None,li)
li = [12,3,'',False,0]
print filter(None,li)
li = [12,3,4,3,55]
print filter(lambda a:a>40,li)
3)reduce:对于序列内所有元素进行累计操作
li = [1,2,3,4,5,6]
print reduce(lambda arg1,arg2:arg1*arg2,li)
reduce的第一个参数,函数必须要有两个参数
reduce的第二个参数,要循环的序列
reduce的第三个参数,初始值
li = [1,2,3,4,5,6]
print reduce(lambda arg1,arg2:arg1*arg2,li,10000) #10000 是基数
4)map、filter、reduce对比:
map:对所有元素操作
filter:过滤指定指定元素集合
reduce:累积操作
新内容:
yield:
记住上次操作,下次执行时,继续执行
函数内,return,函数执行完毕(生命周期)
yield 类似一个生成器
def fun1(): # 用debug 调试看看执行过程
yield 1
yield 2
yield 3
yield 4
for i in fun1():
print i
自己制作一个类似xrange 的生成器
def myrange2(arg):
seed = 0
while True:
if seed >10:
seed = seed +1
yield seed
for i in myrange(10):
print i
--
def myrange(arg):
seed = 0
while True:
seed = seed +1
if seed > arg:
return
else:
yield seed
for i in myrange(10):
print i