Python的函数不但可以返回int、str、list、dict等数据类型，还可以返回函数！返回函数时，retrun g，g为定义的函数名字，也就是一个变量调用后返回给其一个函数，假如想获得该值，还需进行g()调用才可以。

累乘实现的两种方法：

1.

 def multi():

        s = 1

        for x in lst:

            s = s * x 

        return s 

2.

def lazy_prod():
        def f(x, y):
            return x * y
        return reduce(f, lst, 1)

sort高阶函数，它可以接收一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。此时就要考虑我们到底是需要正向排序还是反向排序，假如是正向说明排在前面的是小数，此时的判断语句即为x<y ,x排在y前面，所以此时的返回值为-1,。假如为反向排序，则x>y,，x应该排在y前面，此时返回值为-1.

任务

斐波那契数列是由 0, 1, 1, 2, 3, 5, 8...构成。

请编写一个Fib类，Fib(10)表示数列的前10个元素，print Fib(10) 可以打印出数列的前 10 个元素，len(Fib(10))可以正确返回数列的个数10。

• ?不会了怎么办

• 需要根据num计算出斐波那契数列的前N个元素。

  参考代码:

  class Fib(object):
      def __init__(self, num):
          a, b, L = 0, 1, []
          for n in range(num):
              L.append(a)
              a, b = b, a + b
          self.numbers = L
  
      def __str__(self):
          return str(self.numbers)
  
      __repr__ = __str__
  
      def __len__(self):
          return len(self.numbers)
  
  f = Fib(10)
  print f
  print len(f)

python中 __len__

如果一个类表现得像一个list，要获取有多少个元素，就得用 len() 函数。

要让 len() 函数工作正常，类必须提供一个特殊方法__len__()，它返回元素的个数。

例如，我们写一个 Students 类，把名字传进去：

class Students(object):
     def __init__(self, *args):         
         self.names = args
     def __len__(self):
         return len(self.names)

只要正确实现了__len__()方法，就可以用len()函数返回Students实例的“长度”：

>>> ss = Students('Bob', 'Alice', 'Tim') >>> print len(ss) 3

p1.get_grade 返回的是一个函数对象，但这个函数是一个绑定到实例的函数，p1.get_grade() 才是方法调用

class Person(object):

    def __init__(self, name):
        self.__name = name

    def get_name(self):
        return self.__name

在实例方法内部，可以访问所有实例属性，这样，如果外部需要访问私有属性，可以通过方法调用获得，这种数据封装的形式除了能保护内部数据一致性外，还可以简化外部调用的难度

python中 __cmp__

对 int、str 等内置数据类型排序时，Python的 sorted() 按照默认的比较函数 cmp 排序，但是，如果对一组 Student 类的实例排序时，就必须提供我们自己的特殊方法 __cmp__()：

class Student(object):
    def __init__(self, name, score):
        self.name = name
        self.score = score
    def __str__(self):
        return '(%s: %s)' % (self.name, self.score)
    __repr__ = __str__

    def __cmp__(self, s):
        if self.name < s.name:
            return -1
        elif self.name > s.name:
            return 1
        else:
            return 0

上述 Student 类实现了__cmp__()方法，__cmp__用实例自身self和传入的实例 s 进行比较，如果 self 应该排在前面，就返回 -1，如果 s 应该排在前面，就返回1，如果两者相当，返回 0。

Student类实现了按name进行排序：

>>> L = [Student('Tim', 99), Student('Bob', 88), Student('Alice', 77)]
>>> print sorted(L)
[(Alice: 77), (Bob: 88), (Tim: 99)]

注意: 如果list不仅仅包含 Student 类，则 __cmp__ 可能会报错：

L = [Student('Tim', 99), Student('Bob', 88), 100, 'Hello']
print sorted(L)

请思考如何解决。

请修改 Student 的 __cmp__ 方法，让它按照分数从高到底排序，分数相同的按名字排序。

• ?不会了怎么办

• 需要先比较 score，在 score 相等的情况下，再比较 name。

  参考代码:

  class Student(object):
      def __init__(self, name, score):
          self.name = name
          self.score = score
  
      def __str__(self):
          return '(%s: %s)' % (self.name, self.score)
  
      __repr__ = __str__
  
      def __cmp__(self, s):
          if self.score == s.score:
              return cmp(self.name, s.name)
          return -cmp(self.score, s.score)
  
  L = [Student('Tim', 99), Student('Bob', 88), Student('Alice', 99)]
  print sorted(L)

python中 __str__和__repr__

如果要把一个类的实例变成 str，就需要实现特殊方法__str__()

class Person(object):
    def __init__(self, name, gender):
        self.name = name
        self.gender = gender
    def __str__(self):
        return '(Person: %s, %s)' % (self.name, self.gender)

Python 定义了__str__()和__repr__()两种方法，__str__()用于显示给用户，而__repr__()用于显示给开发人员

有一个偷懒的定义__repr__的方法：

class Person(object):
    def __init__(self, name, gender):
        self.name = name
        self.gender = gender
    def __str__(self):
        return '(Person: %s, %s)' % (self.name, self.gender)
    __repr__ = __str__

sorted()函数可对list进行排序：

sorted([36, 5, 12, 9, 21])
[5, 9, 12, 21, 36]

sorted()函数实现倒叙排序：

def reversed_cmp(x, y):
    if x > y:
        return -1
    if x < y:
        return 1
    return 0
    
sorted([36, 5, 12, 9, 21], reversed_cmp)
# [36, 21, 12, 9, 5]

利用filter()过滤出1~100中平方根是整数的数：

import math
def is_sqr(x):
    temp = int(math.sqrt(x))
        if temp*temp==x:
                return x
print filter(is_sqr, range(1, 101))

s.strip(rm) 删除 s 字符串中开头、结尾处的 rm 序列的字符。

当rm为空时，默认删除空白符（包括'\n', '\r', '\t', ' ')，如下：

a = '     123'
a.strip()
# '123'

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

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

求一个list的积：

def prod(x, y):    
    return x*y
print reduce(prod, [2, 4, 5, 7, 12])

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

def f(x):
    return x*x
print map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])