python6

高阶函数

内置的高阶函数

• map

• reduce

reduce(f,[1,2,3,4]) === > add(add(add(1,2),3),4)
reduce(cheng,range(1,11))

** 求10的阶乘:

• filter

In [15]: def is_oushu(n):
….: if n%2 == 0:
….: return True
….: else:
….: return False
….:

In [16]: filter(is_oushu,range(1,11))
Out[16]: [2, 4, 6, 8, 10]

• sorted()

n [20]: l = ["a","Ab","cd","C"]In [21]: sorted(l)Out[21]: ['Ab', 'C', 'a', 'cd']In [22]: def cmp_ignore_case(s1,s2):   ....:     s1 = s1.lower()   ....:     s2 = s2.lower()   ....:     if s1 < s2:   ....:         return -1   ....:     elif s1 > s2:   ....:         return 1   ....:     else:   ....:         return 0   ....:     In [23]: sorted(l,cmp_ignore_case)Out[23]: ['a', 'Ab', 'C', 'cd']

# python的高级特性

切片

• 字符串，列表,元组是有序的序列，可以执行切片操作;
• 集合和字典是无序的，不能通过下标进行切片；
  s[m:n:x]

迭代

• 迭代: 遍历目标变量中的每一个元素的过程; 只要可以通过for循环遍历的对象都是可迭代，可迭代对象通过for循环遍历；

from collections import  IterableIn [10]: isinstance(1,int)Out[10]: TrueIn [11]: isinstance(1,Iterable)Out[11]: FalseIn [12]: isinstance("hello",Iterable)Out[12]: TrueIn [13]: isinstance({},Iterable)Out[13]: TrueIn [14]: isinstance({"a":"1"},Iterable)Out[14]: TrueIn [15]: isinstance({1,2,3},Iterable)Out[15]: True

• 默认情况下，字典遍历是遍历字典的key值;

In [16]: d = {"ftp":21,"ssh":22}In [17]: for i,j in d.items():   ....:     print i,j   ....:     ftp 21ssh 22In [18]: for i in d:   ....:     print i   ....:     ftpsshIn [21]: for host,port in [("server1",80),("server2",8080)]:    print host + ":" + str(port)   ....:     server1:80server2:8080

列表生成式

• 生成列表的一个式子；list comprehension.

• 格式: [i.lower() for i in l]

• 简单的列表生成式
  [i**2 for i in range(1,10)]
  [abs(i) for i in range(1,10)]
  [fun(i) for i in range(1,11)]

• 嵌套if语句
  [i for i in range(1,10) if isprime(i)]

• 嵌套for循环
  “abc” “123”
  [i+j for i in “abc” for j in “123”]
  [service+”:”+str(port) for service,port in d.items()]

练习:
l = [“linux”,18,”red”],将所有的字符串变成大写并输出；

[i.upper() for i in l if isinstance(i,str)]
[i.upper() for i in l if type(i)==str]

生成器

通过列表生成式可以修改为生成器;
优势：
1). 节省内存空间;
2). 可以一边循环一边计算;

• 生成器的创建
  1). 通过列表生成式可以修改为生成器;
  2). 关键字yield,函数中有yield时，这个函数执行返回结果是一个生成器;

• 生成器的查看:
  1). g.next()
  2). for循环

函数式编程

内置的高阶函数

• map函数,map(函数, 序列)，将传入的函数作用于列表中的每一个元素,返回一个列表;

• reduce函数,reduce(函数, 序列),将函数的执行结果相加.
  reduce(f,range(1,11)) = f(f(f(1,2),3),4)

• filter函数,filter(函数, 序列),将函数作用于序列的每一个元素，将满足条件的返回;

• sorted函数,sorted(序列,函数),按照自定义格式排序;

输入一个正整数n，求n!(即阶乘)末尾0的个数

count=0zero=0    #变量zero记录0的个数def caculate(num):    global count,zero    for i in range(1,num):        count=num/(5**i)        zero+=count        if count==0:            return zeron=input("please input n:")print caculate(n)

函数实质是一个变量,fun -> 内存空间； func1 = fun； func1()
高阶函数:可以接受函数作为参数，或者把函数作为返回值的函数;

def fun1(var):
return var

def fun1(fun2):
…..
return fun2

In [1]: abs(-1)Out[1]: 1In [2]: a(-1)---------------------------------------------------------------------------NameError                                 Traceback (most recent call last)<ipython-input-2-c976f5e459ea> in <module>()----> 1 a(-1)NameError: name 'a' is not definedIn [3]: a = absIn [4]: a(-1)Out[4]: 1

面向对象编程

• 面向过程编程:
• 面向对象编程（OOP) Object Oriented Programming
• 面向函数编程:(lisp)

(13+10)*2-10
a = 13+10
b = a*2
c = b-10
result = jian(multi(add(13,10),2),10)

练习
队列

#!/usr/bin/env python#coding:utf-8class Queue(object):    def __init__(self,queue):        print "queue is creating..."        self.queue = queue    def enqueue(self,item):        self.queue.append(item)    def manyEnQueue(self,*args):        self.queue.extend(args)    def outqueue(self):        if not self.queue == []:            return self.queue.pop(0)        else:            return None    def show(self):        for i in self.queue:            print i,    def head(self):        if not self.queue == []:            return self.queue[0]        else:            return None    def tail(self):        if not self.queue == []:            return self.queue[-1]        else:            return None    def length(self):        return len(self.queue)    def isEmity(self):        return self.queue == []    def __del__(self):        print "queue is deleteing..."q1 = Queue([])q1.enqueue(2)q1.manyEnQueue(1,2,3,4)q1.outqueue()q1.show()

栈

#!/usr/bin/env python#coding:utf-8class Stack(object):    def __init__(self,stack):        self.stack = stack    def push(self,item):        self.stack.append(item)    def manyPush(self,*args):        self.stack.extend(args)    def pop(self):        self.stack.pop(-1)    def stack_top(self):        if not self.stack == []:            return self.stack[-1]        else:            return None    def show(self):        for i in self.stack:            print i,    def length(self):        return len(self.stack)    def isEmity(self):        return self.stack == []    def __del__(self):        print "stack is delet..."s1 = Stack([])s1.push(1)s1.manyPush(1,2,3,4)s1.pop()s1.show()