python基础教程学习笔记六

第四章 抽象

懒惰即美德

抽象和结构

创建函数,示例代码如下:

检查函数是否可以调用:

Hasattr(func,__call__)

>>> def hello(name):

return 'hello,'+name+'!'

>>> print (hello('retacn'))

hello,retacn!

>>> def fibs(num):

result=[0,1]

for i in range(num-2):

result.append(result[-2]+result[-1])

return result

>>> fibs(10)

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

>>> fibs(15)

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

记录函数

文档字符串

>>> def square(x):

'Calculates the squareof the number x.'

return x*x

查看文档字符串,__doc__是函数属性

>>> square.__doc__

'Calculates the square of the number x.'

也可以使内建的help函数

参数魔法

局部作用域,函数外的参数不会受到影响

>>> def try_to_change(n):

n='Mr. yue'

>>> name='Mr.retacn'

>>> try_to_change(name)

>>> name

'Mr.retacn'

可变的数据结构如列表:

>>> def change(n):

n[0]='Mr.yue'

>>> names=['Mrs.three','Mr.retacn']

>>> change(names)

>>> names

['Mr.yue', 'Mr.retacn']

注:如果两个变量同时引用一个列表的时候,就需要复制一个列表的副本

N=name[:]

参数可变的场景

#抽象的初始化工作

def init(data):

data['first']={}

data['middle']={}

data['last']={}

def lookup(data,label,name):

returndata[label].get(name)

def store(data,full_name):

#得到names列表

names=full_name.split()

#如果名字只有首名和末名,则插入空白中间名

if len(names)==2:

names.insert(1,'')

#将三个元组存储到labels中

labels='first','middle','last'

#使用zip函数联合标签和名字

for label,name inzip(labels,names):

#取得属于给定标签 的名字和列表

people=lookup(data,label,name)

#添加到列表或插入一个新列表

if people:

people.append(full_name)

else:

data[label][name]=[full_name]

测试上面的函数

>>> MyNames={}

>>> init(MyNames)

>>> store(MyNames,'Retacn yue three')

>>> lookup(MyNames,'middle','yue')

['Retacn yue three']

>>> store(MyNames,'robin hood')

>>> store(MyNames,'robin locksley')

>>> store(MyNames,'mr, yue')

>>> lookup(MyNames,'first','robin')

['robin hood', 'robin locksley']

>>> lookup(MyNames,'middle','')

['robin hood', 'robin locksley', 'mr, yue']

参数不可变的场景,还想要改变的话:

#使用返回值的方式

>>>foo=10

>>>foo=inc(foo)

>>> foo

11

>>> definc2(x):x[0]=x[0]+1

#可以将值放到列表中

>>>foo=[10]

>>>inc2(foo)

>>> foo

[11]

关键字参数和默认值

#位置参数

>>> hello_one('hello','word')

hello,word!

>>> def hello_two(name,greeting):

print('%s,%s' %(name,greeting))

>>> hello_two('hello','word')

hello,word

#为了不防止参数顺序出错,可以使用关键字参数,示例代码如下:

hello_one(name='word',greeting='hello')

hello,word!

#给参数提供默认值

>>> def hello_three(greeting='hello',name='word'):

print('%s,%s !' %(greeting,name))

>>> hello_three()

hello,word !

收集参数

有点象java 中的可变参数

#收集位置参数

>>> def print_params(*params):

print(params)

>>> print_params(1,2,3,4)

(1, 2, 3, 4)

#收集关键字参数

>>> def print_params_two(**params):

print(params)

>>> print_params_two(x=1,y=2,z=3)

{'y': 2, 'x': 1, 'z': 3}

>>>

反转过程

>>> def add(x,y): return x+y

>>> params=(1,2)

>>> add(*params)

3

def with_starts(**kwds):

print(kwds['name'],'is',str(kwds['age']),'years old')

with_starts(**args)

retacn is 32 years old

def without_starts(kwds):

print(kwds['name'],'is',kwds['age'],'years old')

>>> without_starts(args)

retacn is 32 years old

作用域

#局部变量

>>>Def foo():x=42

#全局变量

>>>X=1

>>>Foo()

>>>X

1

#函数中声明全局变量,示例代码如下

>>> x=1

>>> def change_global():

global x

x=x+1

>>> change_global()

>>> x

2

递归

#计算阶乘

def factorial(n):

if n==1:

return 1

else:

returnn*factorial(n-1)

>>> factorial(3)

6

#计算幂

>>> def power(x,n):

if n==0:

return 1

else:

returnx*power(x,n-1)

>>> power(2,3)

8

二元搜索:(折半查找)

>>> def search(sequence,number,lower=0,upper=None):

ifupper==None:upper=len(sequence)-1

if lower==upper:

assertnumber==sequence[upper]

return upper

else:

middle=(lower+upper)//2

ifnumber>sequence[middle]:

return search(sequence,number,middle+1,upper)

else:

returnsearch(sequence,number,lower,middle)

>>>seq=[34,67,8,123,4,100,95]

>>>seq.sort()

>>> seq

[4, 8, 34, 67,95, 100, 123]

>>>search(seq,34)

>>> search(seq,34)

2