reduce()函数也是Python内置的一个高阶函数。reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。

例如，编写一个f函数，接收x和y，返回x和y的和：

def f(x, y):
    return x + y

调用 reduce(f, [1, 3, 5, 7, 9])时，reduce函数将做如下计算：

先计算头两个元素：f(1, 3)，结果为4；
再把结果和第3个元素计算：f(4, 5)，结果为9；
再把结果和第4个元素计算：f(9, 7)，结果为16；
再把结果和第5个元素计算：f(16, 9)，结果为25；
由于没有更多的元素了，计算结束，返回结果25。

上述计算实际上是对 list 的所有元素求和。虽然Python内置了求和函数sum()，但是，利用reduce()求和也很简单。

reduce()还可以接收第3个可选参数，作为计算的初始值。如果把初始值设为100，计算：

reduce(f, [1, 3, 5, 7, 9], 100)

结果将变为125，因为第一轮计算是：

计算初始值和第一个元素：f(100, 1)，结果为101。

利用reduce()实现数组求积：

def prod(x,y):

    return x*y

print  reduce(prod,[1,2,3,4,5])

map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。

注意：map()函数不改变原有的 list，而是返回一个新的 list。

.capitalize()令英文字符串的首字母大写，后续字母小写

高阶函数：能都接受函数作为参数的函数

map()函数不改变原有的 list，而是返回一个新的 list

由于list包含的元素可以是任何类型

能接受函数作为参数的函数就是高阶函数！

sorted（）是一个高阶函数，它可以接受一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素x，y，如果x应该排在y的前面，返回-1，如果x应该排在y的后面，返回1.如果x和y相等，返回0

使用 get/set 方法来封装对一个属性的访问,可以写成方法，也可以用装饰器函数把 get/set 方法“装饰”成属性调用：

class Student(object):
    def __init__(self, name, score):
        self.name = name
        self.__score = score
    @property
    def score(self):
        return self.__score
    @score.setter
    def score(self, score):
        if score < 0 or score > 100:
            raise ValueError('invalid score')
        self.__score = score

第一个score(self)是get方法，用@property装饰，第二个score(self, score)是set方法，用@score.setter装饰，@score.setter是前一个@property装饰后的副产品

关联使用 
            __getattr__

            __setattr__

            __delattr__

像这种内层函数引用了外层函数的变量（参数也算变量），然后返回内层函数的情况，称为闭包（Closure）。

闭包的特点是返回的函数还引用了外层函数的局部变量，所以，要正确使用闭包，就要确保引用的局部变量在函数返回后不能变。

除了可以直接使用self.name = 'xxx'设置一个属性外，还可以通过 setattr(self, 'name', 'xxx') 设置属性。
（1）*argv就是可变参数元组（tuple），可以表示任何多个无名参数（tuple）。
（2）**kwargv则是可变参数字典（dict），可以表示任意多个关键字参数（dict）
实例的初始属性中接受一个dict，用{key,values}表示，所以job=‘Student’表示为{"job":"Student"}
可以直接使用self.name = 'xxx'设置一个属性外，还可以通过 setattr(self, 'name', 'xxx')

属性赋值语句中，用self.__XXX表示无法被外部访问的属性，给其赋值后，外部程序不能访问调取。

filter：过滤器

filter（）函数是python内置的另一个有用的高阶函数，filter（）函数接受一个函数f和一个list，这个函数f的作用是对每个元素进行判断，返回True或者False，filter（）根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list。

class Fib(object):

    def __call__(self,num):

        a,b,L = 0,1,[]

        for i in range(num):

            L.append(a)

            a,b = b, a+b

        return L    

f = Fib()

print f(10)

class Student(object):

    def __init__(self, name, score):

        self.name = name

        self.__score = score

    @property

    def score(self):

        return self.__score

    @score.setter

    def score(self, score):

        if score < 0 or score > 100:

            raise ValueError('invalid score')

        self.__score = score

    @property

    def grade(self):

        if self.score>=80:

            return 'A'

        elif self.score>=60:

            return 'B'

        else:

            return 'C'

s = Student('Bob', 59)

print s.grade

s.score = 60

print s.grade

s.score = 99

print s.grade

def gcd(a, b):

    if b == 0:

        return a

    return gcd(b, a % b)

class Rational(object):

    def __init__(self, p, q):

        self.p = p

        self.q = q

    def __add__(self, r):

        return Rational(self.p * r.q + self.q * r.p, self.q * r.q)

    def __sub__(self, r):

        return Rational(self.p * r.q - self.q * r.p, self.q * r.q)

    def __mul__(self, r):

        return Rational(self.p*r.p , r.q*self.q)

    def __div__(self, r):

        return Rational(self.p*r.q,self.q*r.p)

    def __str__(self):

        g = gcd(self.p, self.q)

        return '%s/%s' % (self.p/g, self.q/g) 

    __repr__ = __str__

r1 = Rational(1, 2)

r2 = Rational(1, 4)

print r1 + r2

print r1 - r2

print r1 * r2

print r1 / r2