一个二分查找的示例：
# 二分查找 示例 data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35, 36, 66] def binary_search(dataset, find_num): print(dataset) if len(dataset) > 1: mid = int(len(dataset) / 2) if dataset[mid] == find_num: # find it print("找到数字", dataset[mid]) elif dataset[mid] > find_num: # 找的数在mid左面 print(" 33[31;1m找的数在mid[%s]左面 33[0m" % dataset[mid]) return binary_search(dataset[0:mid], find_num) else: # 找的数在mid右面 print(" 33[32;1m找的数在mid[%s]右面 33[0m" % dataset[mid]) return binary_search(dataset[mid + 1:], find_num) else: if dataset[0] == find_num: # find it print("找到数字啦", dataset[0]) else: print("没的分了,要找的数字[%s]不在列表里" % find_num) binary_search(data, 66)
关于匿名函数 lambda
#!/usr/bin/env python # coding:utf-8 # 这段代码 # def calc(n): # return n ** n # # # print(calc(10)) # 换成匿名函数 calc = lambda n: n ** n print(calc(3)) ###### # 匿名函数通常用简单逻辑，与其它函数配合使用 lambda x, y, z: (x + 1, y + 1, z + 1) ### 编程的方法论： # 面向过程 # 函数式 # 面向对象 def foo(name): print(name) def bar(name): print("my name is %s" % name) print(foo(bar('aa'))) print('----------------') lis = [333,222,111,11,22,33,44,55,66,888] print(max(lis)) dic = {'k1': 10, 'k2': 100, 'k3': 30} # print("用max来求dic的最大值:",max(dic.values())) print("用max来求dic的最大key值:", max(dic)) print(dic[max(dic, key=lambda k: dic[k])]) print('===========')
### 使用map 和匿名函数 求平方 res = map(lambda x: x ** 2, [1, 5, 7, 4, 8]) for i in res: print(i) print(res, type(res)) ## listx = [1, 2, 3, 4, 5, 6, 7] # 7 个元素 listy = [2, 3, 4, 5, 6, 7] # 6 个元素 listz = [100, 100, 100, 100] # 4 个元素 list_result = map(lambda x, y, z: x ** 2 + y + z, listx, listy, listz) print(list(list_result)) # 由于 lambda 中的 z 参数,实际是使用了 listz, 而 listz 里面只有 4 个元素, # 所以，只执行了 4 个元素的的计算。
学了好几节的东西，放在一起了。
## 高阶函数: 1.函数接收的参数是一个函数名； 2.返回值中包含函数 # 把函数当作参数传递给另外一个函数 # def foo(n): # print(n) # # def bar(name): # print("My name is %s" % name) # # foo(bar) # foo(bar('alex')) def bar(): print("from bar") def foo(): print("from foo") return bar foo()() def handle(): print("from handle...") return handle h = handle() h() def test1(): print("from test1") def test2(): print('from test2') return test1() test2() ### 尾调用： 在函数的最后一步调用另外一个函数（不一定是最后一行。） ## 优化：把递归放在最后一步。
map / reduce / filter 跟大数据沾点边
#### map函数，第一个参数是方法，第二个参数是迭代器(可迭代对象) ## python2中，map的结果直接是列表 msg = 'abcdefg' print(list(map(lambda x: x.upper(), msg))) # 简洁，但可读性很差。 lis = (11, 22, 33, 44, 55, 66,) def abc(x): return x // 2 + 1 res = map(abc,lis) #也可以传一个自定义的函数 for i in res: print(i)
print(list(map(str,lis))) # 将列表值转为字符串
#!/usr/bin/env python # coding:utf-8 ## python2中可直接用。但是3中需要导入模块。 from functools import reduce lis = [3,4,5,7,32,22,11] print(reduce(lambda x,y:x+y,lis)) # 用来合并一个序列 # 带有初始值的 reduce print(reduce(lambda x,y:x+y, lis, 100))
#!/usr/bin/env python # coding:utf-8 ### filter函数 用来过滤迭代器，得到过滤出的对象 lis = ['alex_sb', 'abc_tom', 'dadasb', 'jerry', 'hhui_sb'] # 不保留 sb 结尾的元素 res = list(filter(lambda x: not x.endswith('sb'), lis)) print(res) ## 保留以 a 开头的元素 print(list(filter(lambda y:y.startswith('a'),lis))) # filter 练习: 过滤出小于33岁的。 dic = [ {'name':'alex', 'age':99}, {'name':'wpq', 'age':66}, {'name':'bigs', 'age':44}, {'name':'tom', 'age':22}, {'name':'jerry', 'age':33}, ] print(list(filter(lambda n: n['age']<=33, dic)))
python中常用的一些内置函数，更详细的内置函数，可参考：http://www.runoob.com/python/python-built-in-functions.html
#!/usr/bin/env python # coding:utf-8 print(abs(-3)) # 求绝对值 # 所有元素是否不为 0、''、False ，三样都没有，则返回True # 空列表、元组、字典都为True print(all('')) print(all([])) print(all(())) print(all({})) print(all(['2','1',''])) # 返回false print(all([2,1,0])) # 返回false # 与all不同，如果有一个非0，非空，非false，则返回True print(any(['2',''])) # 任何一个为真即返回True print(bin(9)) # 转为二进制 print(hex(9)) # 转为16进制 print(oct(9)) # 转为8进制 print(bool('')) name='你好' ## 转码为字节 print(bytes(name,encoding='utf-8')) print(bytes(name,encoding='utf-8').decode('utf-8')) print(bytes(name,encoding='gbk')) print(bytes(name,encoding='gbk').decode('gbk')) print(chr(46)) # 转为ascii码 print(divmod(10,3)) # 10除3， 取出商和余 str_dic="{'name':'alex'}" print(str_dic) dic = eval(str_dic) # 识别字符串中的字典 print(dic['name']) str2= '1+3+5*2' print(str2) print(eval(str2)) # 识别字符串中的表达式，并得出结果 ## 可hash的数据类型即不可变数据类型。 不可hash的即可变类型 ## 应用： 检验软件下载的hash ## 不能通过hash值反推原始值 。 name ='alex' print(hash(name)) print(hash(name)) name = 'sb' print(hash(name)) print(dir(hash)) print(help(hash)) print(globals()) ## 输出全局变量 print(__file__) ##当前文件路径 def test(): age=19 print(globals()) print('----------------------') print(locals()) ##输出当前作用域的变量 test()
有一个max的小练习：
#!/usr/bin/env python # coding:utf-8 dic = {'k11':3000,'k6':5000,'k3':6000,'k4':8000} print(max(dic.keys())) print(max(dic.values())) # 求出字典中最大值对应的key print(max(dic, key = lambda k:dic[k])) # max 和 min都支持第二个参数key 以什么为关键字 print(max(dic, key = lambda k:dic[k]),max(dic.values())) # max 和 min都支持第二个参数key 以什么为关键字
其它内置函数：
# print() # input() # len() # type() # open() # tuple() # list() # int() # bool() # set() # dir() # id() # str() # print(locals()) #返回本地作用域中的所有名字 # print(globals()) #返回全局作用域中的所有名字 # ---------- 注意区别下面的关键字------------ # global 变量 # nonlocal 变量 # 迭代器.__next__() # next(迭代器) # 迭代器 = iter(可迭代的) # 迭代器 = 可迭代的.__iter__() # range(10) # range(1,11) # print('__next__' in dir(range(1,11,2))) # range是可迭代的，但不是迭代器 # dir 查看一个变量拥有的方法 # print(dir([])) # print(dir(1)) # 一定要学会使用 dir 和 help 做断网开发 # help 提供帮助 # help(str) # 检测是否可调用 callable # print(callable(print)) # a = 1 # print(callable(a)) # print(callable(globals)) # def func():pass # print(callable(func)) # import time t = __import__('time') # 这种导入方式不常用 print(t.asctime()) print(t.ctime()) # help(t) # 某个方法属于某个数据类型的变量，就用 . 调用 # 如果某个方法不依赖于任何数据类型，就直接调用: 内置函数 和 自定义函数 # f = open('1.复习.py') # print(f.writable()) # print(f.readable()) # id # hash - 对于相同可hash数据的hash值在一次程序的执行过程中总是不变的 # - 字典的寻址方式，用到了hash方法 print(hash(12345)) print(hash('hsgda不想你走，assssssssssssssssssssssasdfffffffffffasdnklgkds')) print(hash('hsgda不想你走，assssssssssssssssssssssssdfffffffffffasdnklgkds')) print(hash(('1', 'aaa'))) # print(hash([])) # 不可hash # ret = input('提示 ： ') # print(ret) print('我们的祖国是花园', end='') # 指定输出的结束符 print('我们的祖国是花园', end=' ') print(1, 2, 3, 4, 5, sep='|') # 指定输出多个值之间的分隔符 f = open('file', 'w') print('aaaa', file=f) # 如果给 print 一个文件句柄，则输出到文件 f.close()
import time for i in range(0, 101, 2): time.sleep(0.06) char_num = i // 2 per_str = ' %s%% : %s ' % (i, '*' * char_num) if i == 100 else ' %s%% : %s' % (i, '*' * char_num) print(per_str, end='', flush=True) # progress Bar 进度条模块 exec('print(123)') eval('print(123)') print(eval('1+2+3+4')) # 有返回值 print(exec('1+2+3+4')) # 没有返回值 # exec和eval都可以执行 字符串类型的代码 # eval有返回值 —— 有结果的简单计算 # exec没有返回值 —— 简单流程控制 # eval只能用在你明确知道你要执行的代码是什么 code = '''for i in range(10): print(i*'+') ''' exec(code)
# eval 计算类 # exec 流程类 # compile 交互类 # 使用 compile 编译文本 code1 = 'for i in range(0,10): print (i)' compile1 = compile(code1, '', 'exec') exec(compile1) # code2 = '1 + 2 + 3 + 4' # compile2 = compile(code2,'','eval') # print(eval(compile2)) # code3 = 'name = input("please input your name:")' # compile3 = compile(code3,'','single') # exec(compile3) #执行时显示交互命令，提示输入 # print(name) # name #执行后name变量有值 # "'pythoner'" # 复数 —— complex # 实数 ： 有理数 # 无理数 # 虚数 ：虚无缥缈的数 # 5 + 12j === 复合的数 === 复数 # 6 + 15j # 浮点数（有限循环小数，无限循环小数） != 小数 ：有限循环小数，无限循环小数，无限不循环小数 # 浮点数 # 354.123 = 3.54123*10**2 = 35.4123 * 10 # f = 1.781326913750135970 # print(f) # 过长的浮点数会损失一点精度 print(bin(10)) # 二进制 print(oct(10)) # 八进制 print(hex(10)) # 16进制 # print(abs(-5)) # print(abs(5)) print(divmod(7,2)) # div除法 mod取余 print(divmod(9,5)) # 除余 得到元组 # print(round(3.14159,3)) # print(pow(2,3)) #pow幂运算 == 2**3 # print(pow(3,2)) # print(pow(2,3,3)) #幂运算之后再取余 # print(pow(3,2,1)) ret = sum([1,2,3,4,5,6]) print(ret) ret = sum([1,2,3,4,5,6,10],) print(ret) # print(min([1,2,3,4])) # print(min(1,2,3,4)) # print(min(1,2,3,-4)) # print(min(1,2,3,-4,key = abs)) # print(max([1,2,3,4])) # print(max(1,2,3,4)) # print(max(1,2,3,-4)) print(max(1,2,3,-4,key = abs)) print(3>2==2) # True
继续补充：注意list作为函数的参数的问题
def extlist(val, lis=[]): lis.append(val) return lis list1 = extlist(10) print(list1) list2 = extlist(123,[]) print(list2) list3 = extlist('a') print(list3) print(list1) # 这个结果将和list3一样，因为是可变数据类型。类似于 lis=[] 独立在函数之外 print(5 + 12j) # 实数 + 虚数 == 复数 # 取某个 range中的数时，一定要list下，才能取得到
slice , format , bytes , expr
lis = [1,2,3,4,5] l2 = reversed(lis) # 保留原有列表，返回一个反向的迭代器 print(l2) print(lis) s = slice(0,5,2) # 切片 print(lis[s]) # 等同于下面的切片 print(lis[0:5:2]) print(format('***','<20')) # 左对齐 print(format('***','>20')) # 右对齐 print(format('***','^20')) # 居中对齐 print(format(3,'b')) # 转为二进制 print(format(95,'c')) # 转成 unicode字符 print(format(13,'x')) # 转成16进制 print(bytes('你好',encoding='gbk')) print(bytes('你好',encoding='utf8')) # 编码 print(b'xe4xbdxa0xe5xa5xbd'.decode('utf8')) # 解码 a = 'abcd' print('hello %r' %a) # %r 调用了 repr 方法 print(repr(a)) # 变量原样输出 %r
all , any , zip , filter , map , sorted
# all 有一个False,即为False ， any 是有一个True，即为 True print(all(['a', '', 123])) print(all(['a', 123])) print(all([0, 123])) print(any(['', True, 0, []])) # 拉链方法 l = [1, 2, 3, 4, 5] l2 = ['a', 'b', 'c', 'd'] l3 = ('*', '**', [1, 2]) d = {'k1': 1, 'k2': 2} # for i in zip(l,l2): # print(i) for i in zip(l, l2, l3, d): print(i) # filter 重要的过滤方法 def is_odd(x): return x % 2 == 1 # print(is_odd(9)) # True # 第一个参数只能是函数名，没有括号。第二个是可迭代对象 ret = filter(is_odd,[3,6,7,9,12,17]) # print(ret) for i in ret: print(i) # 例二 过滤字符串 def is_str(x): return type(x) == str res = filter(is_str,[1,'alex',3,5,'abc',8]) for i in res: print(i) # 例三 求100以内开方结果为整数的数 from math import sqrt def func(n): res = sqrt(n) return res %1 ==0 rs = filter(func,range(1,101)) for i in rs: print(i) # 例四： 去除列表中的空元素 def real_str(x): return x and str(x).strip() res = filter(real_str,[1,'alex',0,' ',' ',None]) for i in res: print(i) ret = map(abs,[1,-4,6,-8]) print(ret) for i in ret: print(i) # filter 执行了filter之后的结果集合 <= 执行之前的个数 #filter只管筛选，不会改变原来的值 # map 执行前后元素个数不变 # 值可能发生改变 l = [1,-4,6,5,-10] # l.sort() # 在原列表的基础上进行排序 # print(l) l.sort(key = abs) # 带上处理函数的排序 print(l) print(sorted(l,key=abs,reverse=True)) # 生成了一个新列表 不改变原列表 占内存 print(l) l = [' ',[1,2],'hello world'] new_l = sorted(l,key=len) print(new_l)