6th-Python基础——集合、函数

1、集合

主要作用：

（1）去重

（2）关系测试，交集、差集difference()、并集union()、反向差集symmetric_difference()、子集issubset()、父集issuperset()

2、函数

定义：函数是指将一组语句的集合通过一个名字（函数名）封装起来，要想执行这个哈数，只需调用其函数名即可

函数特性：（1）减少重复代码

　　　　　（2）使程序变的可扩展

　　　　　（3）使程序变得易维护

语法：

def sayhi():#函数名
    print("Hello, I am nobody!")

sayhi() #调用函数

带参数函数

def calc(x, y):
    res  = x**y
    return res

c = calc(a, b)
print(c)　　

函数参数与局部变量

形参：变量只有在被调用时才分配内存，调用结束即释放。只在函数内部有效；

实参：可以是常亮、变量、表达式、函数，无论是何种类型的量，在进行函数调用时，其都必须有确定的值，以便把这些值传送给形参。因此应预先用赋值，输入等办法使参数获得确定值。

def calc(x, y):
    res = x**y
    return res

c = calc(a, b)
print(c)　　

默认参数

比如网站注册用户，不填写的国籍信息默认为中国，就是通过默认参数

def stu_register(name, age, course, country="CN"):

关键参数

正常情况下，给函数传参数要按顺序，不想按顺序就可以用关键参数，只需制定参数名即可，关键参数必须放在位置参数之后。

stu_register(age=22,name='alex',course="python",)

非固定参数

若你的函数在定义时不确定用户想传入多少个参数，就可以使用非固定参数

def stu_register(name,age,*args):#*args会把多传入的参数编程一个元组形式
    print(name,age,args)

stu_register("Alex",22)
#输出
#Alex 22（）#后面这个（）就是args，只是因为没传只，所以为空

stu_register（"Jack",32,"CN","python"）
#输出
#Jack 32 ("CN", "python")

**kwargs

def stu_register(name,age,*args,**kwargs):#*kwargs 会把多传入的参数变成一个dict形式
    print（name，age，args，kwargs）

stu_register("Jack", 32, "CN","Python",sex="Male",province="ShanDong")

局部变量

name = "Alex Li"

def change_name(name):
    print("before change:",name)
    name = "a man has Tesla"#局部变量
    print("after change", name)

全局与局部变量

在子程序中定义的变量称为局部变量，在程序的一开始定义的变量称为全局变量。

全部变量作用域是整个程序，局部变量作用域是定义该变量的子程序。

当全局变量与局部变量同名：在定义局部变量的子程序内，局部变量起作用；在其他地方全局变量起作用。

返回值

想要获得函数的执行结果，就可以用return语句把结果返回

注意：

　　1、函数在执行过程中只要遇到return语句，就会停止执行并返回结果，so也可以理解为return语句代表着函数的结束；

　　2、如果未在函数中指定return，那这个函数的返回值为None。

嵌套函数

name = "Alex"

def change_name():
    name = "Alex2"

    def change_name2():
        name = "Alex3"
        print("第3层打印"，name)

    change_name2()
    print("第2层打印"，name)

change_name()
print("最外层打印"，name)

　此函数调用出错

递归　

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

def calc(n):
    print(n)
    if int(n/2) == 0:
        return n
    return calc(int(n/2))

calc(10)　　

递归特性：

1、必须有一个明确的结束条件

2、每次进入更深一层递归时，问题规模相比上次递归都应有减少

3、递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用时通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

堆栈扫盲http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html 

匿名函数

匿名函数就是不需要显示的指定函数

def calc(n):
    return n**n

print(calc(10))

clac = lambda n:n*n
print(calc(10))　　

匿名函数主要是和其他函数搭配使用，例如

res = map(lambda x:x**2,[1,5,7,4,8])
for i in res:
    print(i)

函数式编程

函数式编程中的函数这个术语不是指计算机中的函数（实际上是Subroutine），而是指数学中的函数，即自变量的映射。也就是说一个函数的值仅决定于函数参数的值，不依赖其他状态。比如sqrt(x)函数计算x的平方根，只要x不变，不论什么时候调用，调用几次，值都是不变的。

Erlang，Haskell

高阶函数

变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。

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

res = add(3,-6,abs)
print(res)　　

内置参数

内置参数详解 https://docs.python.org/3/library/functions.html?highlight=built#ascii