Python学习笔记6：抽象

抽象

函数

1. 判断某个对象是否可调用，可使用内置函数callable

>>> import math 
>>> x = 1 
>>> y = math.sqrt 
>>> callable(x) 
False 
>>> callable(y) 
True

2. 斐波那契数组

def fibs(num): 
    result = [0, 1] 
    for i in range(num-2): 
        result.append(result[-2] + result[-1]) 
    return result

3. 文档字符串

def square(x): 
    'Calculates the square of the number x.' 
    return x * x

>>> square.__doc__ 
'Calculates the square of the number x.'

4. 所有的函数都返回值。如果你没有告诉它们该返回什么，将返回None

5. 收集参数

def print_params(*params): 
    print(params)
# 打印的是一个**元组**
>>> print_params('Testing') 
('Testing',)

6. 收集关键字参数

>>> def print_params_3(**params): 
print(params)
# 打印的是一个**字典**
>>> print_params_3(x=1, y=2, z=3) 
{'z': 3, 'x': 1, 'y': 2}

只有在定义函数（允许可变数量的参数）或调用函数时（拆分字典或序列）使用，星号才能发挥作用

作用域

1. 为vars的内置函数，它返回这个不可见的字典

>>> x = 1 
>>> scope = vars() 
>>> scope['x'] 
1 
>>> scope['x'] += 1 
>>> x 
2

2. globals来访问全局变量， 返回一个包含全局变量的字典。（locals返回一个包含局部变量的字典。）

>>> def combine(parameter): 
... print(parameter + globals()['parameter']) 
... 
>>> parameter = 'berry' 
>>> combine('Shrub') 
Shrubberry

# 重新关联
>>> x = 1 
>>> def change_global(): 
... global x 
... x = x + 1 
... 
>>> change_global() 
>>> x 
2

递归

1. 阶乘

• 1的阶乘为1。
• 对于大于1的数字n，其阶乘为n  1的阶乘再乘以n。

def factorial(n): 
    if n == 1: 
        return 1                        
    else: 
        return n * factorial(n - 1)     

2. 幂

• 对于任何数字x，power(x, 0)都为1。
• n>0时，power(x, n)为power(x, n-1)与x的乘积。

def power(x, n): 
    if n == 0: 
        return 1 
    else: 
        return x * power(x, n - 1)

3. 二分查找

• 如果上限和下限相同，就说明它们都指向数字所在的位置，因此将这个数字返回。
• 否则，找出区间的中间位置（上限和下限的平均值），再确定数字在左半部分还是右半部
  分。然后在继续在数字所在的那部分中查找。

def search(sequence, number, lower=0, upper=None): 
    if lower == upper: 
        assert number == sequence[upper] 
        return upper 
    else: 
        middle = (lower + upper) // 2 
        if number > sequence[middle]: 
            return search(sequence, number, middle + 1, upper) 
        else: 
            return search(sequence, number, lower, middle)

小结

抽象：抽象是隐藏不必要细节的艺术。通过定义处理细节的函数，可让程序更抽象。

函数定义：函数是使用def语句定义的。函数由语句块组成，它们从外部接受值（参数），
并可能返回一个或多个值（计算结果）。

参数：函数通过参数（调用函数时被设置的变量）接收所需的信息。在Python中，参数有
两类：位置参数和关键字参数。通过给参数指定默认值，可使其变成可选的。

作用域：变量存储在作用域（也叫命名空间）中。在Python中，作用域分两大类：全局作
用域和局部作用域。作用域可以嵌套。

递归：函数可调用自身，这称为递归。可使用递归完成的任何任务都可使用循环来完成，
但有时使用递归函数的可读性更高。

函数式编程：Python提供了一些函数式编程工具，其中包括lambda表达式以及函数map、
filter和reduce。