python之面向过程的程序设计1.=3=

封装：

1. 是底层的封装

      软件是用编程语言写成的，语言中有一个很重要的组成，叫做“函数”，一般都会把函数封闭起来，对外预留几个数据接口，隐藏函数内部的情况。这就叫封装。这种封装是底层封装，对用户来说是没什么影响的，但是对于编程人员来说，用封装好的函数会极大的提高程序编写效率。

2.是发布前的封装

     我们在安装软件的时候，经常会遇见这种情况：一个安装文件，双击安装以后，在安装路径里会出现一大堆文件。比如QQ，下载回来的就是一个安装文件，在安装以后，QQ目录里会出现数千个文件。这么一大堆文件是从哪里冒出来的呢？这就是腾讯在QQ发布前把运行QQ所需要的文件都打包封装起来了，变成了一个安装包。发布前封装方便下载和传播，大部分程序都会在发布前进行封装。

今天主要说的是底层封装--函数，把大段代码拆成函数，通过一层层的函数调用，就可以拆分复杂任务，然后形成一个个简单的任务，这种分解就是面向过程的程序设计。所以我们就可以清楚看出函数就是面向过程的程序设计的基本单位。

函数式编程：虽然也可以归结到面向过程的程序设计，但是从思想上更靠近数学计算。

编程式编程是一种抽象程度很高的编程范式（计算机编程的基本风格或典范模式）纯粹的函数式编程语言编写的函数没有变量，因此，任意一个函数，只要输入是确定的，输出就是确定的，这种纯函数我们称之为没有副作用。而允许使用变量的程序设计语言，由于函数内部的变量状态不确定，同样的输入，可能得到不同的输出，因此，这种函数是有副作用的。

函数式编程的一个特点就是，允许把函数本身作为参数传入另一个函数，还允许返回一个函数！

由于python对函数式编程提供部分支持而且python允许使用变量，所以不是纯粹的函数式编程

python特点：不是纯函数式编程（允许变量存在）；

                              支持高阶函数（可以传入函数作为变量）；

                              支持闭包（可以返回函数）；

                              有限度的支持匿名函数；

高阶函数：

变量可以指向函数；

                     函数的参数可以接收变量；

                      一个函数可以接收另一个函数作为参数；

1.变量可以指向函数

实例一：求绝对值函数

abs(-89)是函数调用，而abs是函数本身。

如果想要获得函数调用结果，我们可以把结果赋值给变量例如：

把函数本身赋值给变量

所以可以简单看出函数本身也可以赋值给变量（ 变量指向函数）

现在我们通过变量调用函数

说明变量 f指向 abs函数本身

2.（函数名也是变量）

函数名本身就是指向函数的变量

若把函数名指向其他对象

出现错误原因：abs指向10后，无法再通过abs调用绝对值函数（不指向函数了），若想恢复只能退出交互环境 。

注：由于abs函数实际上是定义在__builtin__模块中的，所以要让修改abs变量的指向在其它模块也生效，要用__builtin__.abs = 10。

3.传入函数

一个函数就可以接收另一个函数作为参数就是指高阶函数。

计算过程：

x ==> -5
y ==> -9
f ==> abs
f(x) + f(y) ==> abs(-5) + abs(-9) ==> 14

编写高阶函数主要是为了让函数参数接受其它函数。

map/reduce

“MapReduce: Simplified Data Processing on Large Clusters”

map()函数： 接收两个参数，一个是函数，一个是序列， map 将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。

例如f(x)=x*x

计算过程

map()传入第一个参数是f（函数对象本身）

循环方式求f(x)=x*x

例二 ，把这个list所有数字转为字符串：

reduce

用法：reduce把一个函数作用在一个序列[x1, x2, x3...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算

效果图

reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

例一：序列求和

把序列 [1,2,3,4,5,6,7,8,9]换成整数123456789

例3： 把str转换为int的函数

整理成 str2int函数：

lambda函数简化

实例

1.编写一个prod（）函数，可以接受一个list并利用reduce（）求积。

• 版本1：  
•    版本2      

 2.   利用 map() 函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adAM', 'mike']，输出：['Adam', 'mike']。