抽象
懒惰即美德。
抽象和结构
抽象可以节省大量工作，实际上它的作用还要更大，它是使得计算机程序可以让人读懂的关键。
创建函数
函数可以调用（可能包含参数，也就是放在圆括号中的值），它执行某种行为并且返回一个值。一般来说，内建的callable函数可以用来判断函数是否可调用：
>>> import math
>>> y=1
>>> x=math.sqrt
>>> callable(x)
True
>>> callable(y)
False
创建函数是组织程序的关键。那么怎样定义函数呢？
使用def(或“函数定义”）语句即可：
>>> def hello(name):
return ‘Hello, ‘ + name + ‘!‘
传入不同的参数，得到不同的结果：
>>> print hello(‘signjing‘)
Hello, signjing!
>>> print hello(‘jiao‘)
Hello, jiao!
斐波那契数列的获取方法（例如，前10项）为：
>>> f=[0,1]
>>> for i in range(8):
f.append(f[-1]+f[-2])
>>> print f
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
如果用函数的方法实现，则为：
>>> 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(16)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]
return语句是用来从函数中返回值的。
记录函数
如果想给函数写文档，让后面使用该函数的人能理解的话，可以加入注释（以#开头）。
另外一个方式是直接写上字符串。这里字符串在其它地方可能会非常有用，比如在def语句后面（以及在模块或类的开头）。如果在函数的开头写下字符串，它就会成为函数的一部分进行存储，称为文档字符串。
>>> def fibs(num):
‘fibs is a funtion:*************‘
result=[0,1]
for i in range(num-2):
result.append(result[-2]+result[-1])
return result
>>> fibs.__doc__
‘fibs is a funtion:*************‘
注意：__doc__是函数属性。
内建的help函数非常有用。在交互式解释器中使用它，就可以得到关于函数，包括它的文档字符串的信息。
>>> help(fibs)
Help on function fibs in module __main__:
fibs(num)
fibs is a funtion:*************
并非真正函数的函数
数学意义上的函数，总在计算其参数后返回点什么。python的有些函数却并不返回任何东西。
没有return语句，或者虽有return语句但return后边没有跟任何值的函数不返回值。
>>> def test():
print "This is printed"
return
print ‘this is not‘
>>> x=test()
This is printed
上述函数中的return语句只起到结束函数的作用。
>>> x
>>> print x
None
所以，所有的函数的确都返回了东西：当不需要它们返回值的时候，它们就返回None。
参数魔法
值从哪里来
写在def语句中函数名后面的变量通常叫函数的形式参数，而调用函数时提供的值是实际参数，或者成为参数。
我能改变参数吗？
在函数内为参数赋予新值不会改变外部任何变量的值。
>>> def try_to_change(n):
n="Hello , signjing"
>>> say="Hello , jiao"
>>> try_to_change(say)
>>> say
‘Hello , jiao‘
字符串（以及数字和元组）是不可变的，即无法被修改。所以它们做参数的时候也就无需多做介绍。但如果将可变的数据结构如列表做参数的时候会发生什么：
>>> def change(n):
n[0]=‘signjing‘
>>> names=[‘Li lei‘,‘Han meimei‘]
>>> change(names)
>>> names
[‘signjing‘, ‘Han meimei‘]
下面不用函数调用再做一次：
>>> names=[‘Li lei‘,‘Han meimei‘]
>>> n=names
>>> n[0]=‘signjing‘
>>> names
[‘signjing‘, ‘Han meimei‘]
之前也出现过这种情况：当两个变量同时引用一个列表的时候，它们的确是同时引用一个列表。如果想避免这种情况，可以复制一个列表的副本。当在序列中做切片的时候，返回的切片总是一个副本。因此，如果你复制了整个列表的切片，将会得到一个副本：
>>> n=names[:]
>>> n
[‘Li lei‘, ‘Han meimei‘]
>>> names
[‘Li lei‘, ‘Han meimei‘]
>>> n is names
False
>>> m=n
>>> m is n
True
在某些语言（如c++、Ada）中，重绑定参数并且使这些改变影响到函数外的变量是很平常的事情。但在python中是不可能的，函数只能修改参数对象本身。但如果参数不可变，如数字，又该怎么办呢？答案是没有办法。这时候应该从函数中返回所有需要的值，如果值多于一个，则以元组形式返回。
例如，将变量数值增1的函数可以这样写：
>>> def inc(x):return x+1
>>> foo=10
>>> foo=inc(foo)
>>> foo
11
如果真的想改变参数，可以使用一点小技巧，即将值放置在列表中：
>>> def inc(x):x[0]=x[0]+1
>>> foo=[10]
>>> inc(foo)
>>> foo
[11]
这样就只会返回新值。
关键字参数和默认值
目前我们所使用的参数都叫做位置参数，因为它们的位置很重要——事实上比它们的名字更重要。
>>> def hello_1(greeting,name):
print ‘%s,%s‘ %(greeting,name)
>>> def hello_2(name,greeting):
print ‘%s,%s‘ %(name,greeting)
>>> hello_1(‘hello‘,‘boy‘)
hello,boy
>>> hello_2(‘hello‘,‘girl‘)
hello,girl
有些时候（尤其是参数很多的时候），参数的顺序是很难记住的。为了让事情简单些，可以提供参数的名字：
>>> hello_1(greeting=‘hello‘,name=‘boy‘)
hello,boy
>>> hello_1(name=‘boy‘,greeting=‘hello‘)
hello,boy
但参数名和值一定要对应：
>>> hello_2(name=‘boy‘,greeting=‘hello‘)
boy,hello
>>> hello_2(greeting=‘hello‘,name=‘boy‘)
boy,hello
这类使用参数名提供的参数叫做关键字参数。主要作用是明确每个参数的作用。
关键字参数最厉害的地方在于可以在函数中给参数提供默认值。当参数具有默认值的时候，调用的时候就不用提供参数了。可以不提供、提供一些或者提供所有的参数：
>>> def hello_3(greeting=‘hello‘,name=‘world‘):
print ‘%s,%s!‘ %(greeting,name)
>>> hello_3()
hello,world!
>>> hello_3(‘Greeting‘)
Greeting,world!
>>> hello_3(‘Greeting‘,‘universe‘)
Greeting,universe!
>>> hello_3(name=‘boys‘)
hello,boys!
位置和关键字参数是可以联合使用的。把位置参数放置在前面就可以了。
注意：除非完全清楚程序的功能和参数的意义，否则应该避免混合使用位置参数和关键字参数。
收集参数
有时候让用户提供任意数量的参数是很有用的。试着像下面这样定义函数：
>>> def print_params(*params):
print params
>>> print_params(1,2)
(1, 2)
>>> print_params(1,2,‘ab‘)
(1, 2, ‘ab‘)
参数前的星号将所有值放置在同一个元组中。可以说是将这些值收集起来，然后使用。
>>> def print_params_2(title,*params):
print title
print params
>>> print_params_2(‘Params: ‘,1,2,3)
Params:
(1, 2, 3)
如果不提供任何供收集的元素，params就是空元组：
>>> print_params_2(‘Nothing: ‘)
Nothing:
()
>>> print_params_2(‘Hmm...‘,something=42)
Traceback (most recent call last):
File "<pyshell#73>", line 1, in <module>
print_params_2(‘Hmm...‘,something=42)
TypeError: print_params_2() got an unexpected keyword argument ‘something‘
我们需要另外一个能处理关键字参数的“收集”操作。
>>> def print_params_3(**params):
print params
>>> print_params_3(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 hello_3(greeting=‘hello‘,name=‘world‘):
print ‘%s, %s!‘ %(greeting,name)
>>> params={‘name‘:‘Sir Robin‘,‘greeting‘:‘Well met‘}
>>> hello_3(*params)
name, greeting!
>>> hello_3(**params)
Well met, Sir Robin!
星号只在定义函数（允许使用不定数目的参数）或者调用（“分割”字典或者序列）时才有用。
作用域
变量和所对应的值用的是个“不可见”的字典。实际上这么说已经很接近真实情况了。内建的vars函数可以返回这个字典：
>>> x=1
>>> scope=vars()
>>> scope[‘x‘]
1
>>> scope[‘x‘]+=1
>>> x
2
这类“不可见字典”叫做命名空间或者作用域。到底有多少个命名空间？除了全局作用域外，每个函数调用都会创建一个新的作用域；
参数的工作原理类似于局部变量，所以用全局变量的名字作为参数名并没有问题。
如果需要在函数内部访问全局变量，应该怎么办呢？而且只想读取变量的值（也就是说不想重绑定变量），一般来说是没有问题的：
>>> def combine(parameter):
print parameter+external
>>> external=‘berry‘
>>> combine(‘Shrub‘)
Shrubberry
读取全局变量一般来说并不是问题，但是还是有个会出问题的事情。如果局部变量或者参数的名字和想要访问的全局变量名相同的话，就不能直接访问了。全局变量会被局部变量屏蔽。
如果的确需要的话，可以使用globals函数获取全局变量值，该函数的近亲是vars，它可以返回全局变量的字典（locals返回局部变量的字典）。
重绑定全局变量（使变量引用其他新值）：如果在函数内部将值赋予一个变量，它会自动成为局部变量——除非告知python将其声明为全局变量。
>>> x=1
>>> def change_global():
global x
x=x+1
>>> change_global()
>>> x
2
递归
想到了一个笑话：
你要想理解递归，首先得理解递归。
好吧，有点冷，继续热乎的话题....
递归的定义（包括递归函数定义）包括它们自身定义内容的引用。
需要查找递归的意思，结果它告诉请参见递归，无穷尽也，一个类似的函数定义如下：
>>> def recursion():
return recursion()
显然它什么也做不了，理论上讲，它应该永远运行下去。
由于每次调用函数都会用掉一点内存，在足够的函数调用发生后，空间就不够了，程序以一个“超过最大递归深度”的错误信息结束：
Traceback (most recent call last):
File "<pyshell#37>", line 1, in <module>
recursion()
File "<pyshell#36>", line 2, in recursion
return recursion()
......
File "<pyshell#36>", line 2, in recursion
return recursion()
RuntimeError: maximum recursion depth exceeded
这类递归叫无穷递归，类似于while True开始的无穷循环，中间没有break或return语句。
有用的递归函数包括以下几个部分：
当函数直接返回值时有基本实例（最小可能性问题）；
递归实例，包括一个或者多个问题最小部分的递归调用；
两个经典：阶乘和幂
>>> def factorial(n):
result=n
for i in range(1,n):
result*=i
return result
>>> factorial(5)
120
递归的实现方式：
>>> def factorial(n):
if n==1:
return 1
else:
return n*factorial(n-1)
>>> factorial(4)
24
>>> def power(x,n):
result=1
for i in range(n):
result*=x
return result
>>> power(5,3)
125
递归实现：
>>> def power(x,n):
if n==0:
return 1
else:
return x*power(x,n-1)
>>> power(4,4)
256
另一个经典：二元查找
此处略；
对象的魔力
创建自己的对象（尤其是类型或者被称为类的对象）是python的核心概念——非常核心。
面向对象程序设计中的术语对象基本上可以看作数据（特性）以及由一系列可以存取、操作这些数据的方法所组成的集合。
对象最重要的优点包括以下几个方面：
多态：可以对不同类的对象使用同样的操作；
封装：对外部世界隐藏对象的工作细节；
继承：以普通的类为基础建立专门的类对象；
类和类型
类到底是什么
类就是一种对象。所有的对象都属于某一个类，成为类的实例。
当一个对象所属的类是另外一个对象所属类的子集时，前者就被称为后者的子类，相反，后者就称为前者的超类（基类）。
在面向对象程序设计中，子类的关系是隐式的，因为一个类的定义取决于它所支持的方法。定义子类只是定义更多（也有可能是重载已经存在的）的方法的过程。
创建自己的类
>>> __metaclass__ = type
>>> class Person:
def setName(self,name):
self.name=name
def getName(self):
return self.name
def greet(self):
print "Hello,world!I‘m %s." %self.name
>>> foo=Person()
>>> bar=Person()
>>> foo.setName(‘abc‘)
>>> foo.getName()
‘abc‘
>>> foo.greet()
Hello,world!I‘m abc.
self是对于对象自身的引用。没有它，成员方法就没法访问他们要对其特性进行操作的对象本身了。
特效、函数和方法
默认情况下，程序可以从外部访问一个对象的特性。
为了让方法或特性变为私有（从外部无法访问），只要在它的名字前面加上双下划线即可：
>>> class Secretive:
def __inaccessible(self):
print "Bet you can‘t see me..."
def accessible(self):
print "The secret message is:"
self.__inaccessible()
>>> s.__inaccessible()
Traceback (most recent call last):
File "<pyshell#52>", line 1, in <module>
s.__inaccessible()
AttributeError: ‘Secretive‘ object has no attribute ‘__inaccessible‘
>>> s.accessible()
The secret message is:
Bet you can‘t see me...
类的内部定义中，所有以双下划线开始的名字都被“翻译”成前面加上单下划线和类名的形式：
>>> Secretive._Secretive__inaccessible
<unbound method Secretive.__inaccessible>
简而言之，确保其他人不会访问对象的方法和特性是不可能的，但是这类“名称变化术”就是他们不应该访问这些函数或者特性的强有力信号。
类的命名空间
类的定义其实就是执行代码块，这一点非常有用。
指定超类
将其他类名写在class语句后的圆括号内可以指定超类：
>>> class Filter:
def init(self):
self.blocked=[]
def filter(self,sequence):
return [x for x in sequence if x not in self.blocked]
>>> class SPAMFilter(Filter):
def init(self):
self.blocked=[‘SPAM‘]
Filter是个用于过滤序列的通用类，事实上它不能过滤任何东西：
>>> f=Filter()
>>> f.init()
>>> f.filter([1,3,4])
[1, 3, 4]
Filter类的用处在于它可以用作其他类的基类（超类），可以将序列中的“SPAM”过滤出去。
>>> s=SPAMFilter()
>>> s.init()
>>> s.filter([‘abc‘,‘SPAM‘,"SPAM",‘SPAM‘,‘signjing‘])
[‘abc‘, ‘signjing‘]
调查继承
想要查看一个类是否是另一个的子类，可以使用内建的issubclass函数：
>>> issubclass(SPAMFilter,Filter)
True
>>> issubclass(Filter,SPAMFilter)
False
如果想要知道已知类的基类（们），可以直接使用它的特殊特性__bases__：
>>> SPAMFilter.__bases__
(<class ‘__main__.Filter‘>,)
>>> Filter.__bases__
(<type ‘object‘>,)
同样，还能使用isinstance方法检查一个对象是否是一个类的实例：
>>> isinstance(s,SPAMFilter)
True
>>> isinstance(s,Filter)
True
>>> isinstance(s,str)
False
S是SPAMFilter类的（直接）成员，但也是Filter类的间接成员，因为SPAMFilter是Filter的子类。
如果想知道一个对象属于哪个类，可以使用__class__特性：
>>> s.__class__
<class ‘__main__.SPAMFilter‘>
多个超类
>>> class Calculator:
def calculate(self,expression):
self.value=eval(expression)
>>> class Talker:
def talk(self):
print ‘Hi,my value is‘,self.value
>>> class TalkingCalculator(Calculator,Talker):
pass
超类可以有多个。
在这里，子类不做任何事，从自己的超类继承所有的行为。
这种行为成为多重继承，是个非常有用的工具。
使用多重继承时，有个需要注意的地方。如果一个方法从多个超类继承，必须要注意一下超类的顺序：
先继承的类中的方法会重写后继承的类中的方法。