面向过程编程
“面向过程”(Procedure Oriented)是一种以过程为中心的编程思想,分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,使用的时候一个一个依次调用就可以了
特性:模块化、流程化
优点:
1、性能比面向对象高,因为类调用时需要实例化,开销比较大,比较消耗资源
2、单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发,性能是最重要的因素
缺点:
没有面向对象易维护、易复用、易扩展
函数式编程
函数式编程是种编程方式,它将电脑运算视为函数的计算,函数编程语言最重要的基础是演算(lambda calculus),而且演算的函数可以接受函数当作输入(参数)和输出(返回值)
主要思想:把运算过程尽量写成一系列嵌套的函数调用
面向对象三大特性
特性: 封装、继承、多态
优点:易维护、易复用、易扩展,由于面向对象有封装、继承、多态性的特性,可以设计出低耦合的系统,使系统更加灵活,更加易于维护
缺点:性能比面向过程低
类(class)是现实或思维世界中的实体在计算机中的反映,它将数据以及这些数据上的操作封装在一起
对象(Object)是具有类类型的变量,类和对象是面向对象编程技术中的最基本的概念
问题:
1、如何定义类?
class类():pass
2、如何将类转换成对象?
实例化是指在面向对象的编程中,把用类创建对象的过程称为实例化,是将一个抽象的概念类,具体到该类实物的过程。实例化过程中一般由类名,对象名=类名(参数1,参数2…参数n)构成
封装
封装:是将内容封装到某个地方,以后再去调用被封装在某处的内容,所以,在使用面向对象的封装特性时,需要:
1、将内容封装到某处
2、从某处调用被封装的内容
- 1.通过对象直接调用被封装的内容:对象.属性名
- 2.通过self间接调用被封装的内容:self.属性名
- 3.通过self间接调用被封装的内容:self.方法名()
构建方法_ _init_ _
与其他普通方法不同的地方在于,当一个对象被创建后,会立刻调用该构造方法。自动执行构造方法里面的内容
实例:创建一个类People,拥有的属性为姓名, 性别和年龄, 拥有的方法为购物,玩游戏,学习;实例化对象,执行相应的方法。 显示如下:
小明,18岁,男,去西安赛格购物广场购物
小王,22岁,男,去西安赛格购物广场购物
小红,10岁,女,在西部开源学习
代码:
class People(object):
def __init__(self, name, sex, age):
self.name = name
self.sex = sex
self.age = age
def shopping(self):
print("%s,%d岁,%s,去西安购物广场购物" % (self.name, self.age, self.sex))
def learning(self):
print('%s,%d岁,%s,去西部开源学习' % (self.name, self.age, self.sex))
def playGame(self):
print('%s,%d岁,%s,去赛格广场玩游戏' % (self.name, self.age, self.sex))
people1 = People('小明', '男', 18)
people2 = People('小王', '男', 22)
people3 = People('小红', '女', 10)
people1.shopping()
people2.shopping()
people3.learning()
运行结果:
继承特性
面向对象的三大特性是指:封装、继承和多态
1、继承
2、多继承
3、私有属性与私有方法
问题1:如何让继承实现:
子类在继承的时候,在定义类时,小括号()中为父类的名字
问题2:继承的工作机制是什么?
父类的属性、方法,会被继承给子类
实例:
代码:
class Student(object):
def __init__(self, name, age):
self.name = name
self.age = age
def learning(self):
print('年龄为%d的%s正在学习' % (self.age, self.name))
class Mathstudent(Student):
pass
m = Mathstudent('myl', 21)
print(m.name)
m.learning()
运行结果:
调用父类的方法:
1、父类名.父类的方法名()
2、super()
运行结果:
重写父类方法:子类中有一个和父类名字相同的方法,子类中的方法会覆盖掉父类中同名的方法
多继承:即子类有多个父类,并且具有它们的特征
在Python3.0以后的版本,都是新式类,新式类多继承的搜索算法是广度优先的算法
私有方法与私有属性
在 Python 中,实例的变量名如果以_ _
开头,就变成了一个私有变量/属性(private),实例的函数名如果以 _ _
开头,就变成了一个私有函数/方法(private)只有内部可以访问,外部不能访问。
实例:
运行结果:
多态
多态(Polymorphism)按字面的意思就是“多种状态”。在面向对象语言中,接口的多种不同的实现方式即为多态。通俗来说: 同一操作作用于不同的对象,可以有不同的解释,产生不同的执行结果。
类方法与静态方法
类方法是类对象所拥有的方法,需要用修饰器一般以@classmethod来标识其为类方法
1、对于类方法,第一个参数必须是类对象,作为第一个参数
2、能够通过实例对象和类对象去访问
静态方法需要用修饰器一般以@staticmethod来标识其为静态方法
1、静态方法不需要多定义参数
2、能够通过实例对象和类对象去访问
实例:
代码:
class Student(object):
def __init__(self,name):
print("实例方法-self:",self)
self.name = name
@classmethod
def enroll(cls):
print("类方法-cls:",cls)
@staticmethod
def print():
print("这是静态方法")
if __name__ == '__main__':
s = Student('westos')
s.enroll()
s.print()
运行结果:
实例:
1、实现队列的封装
队列是限制在一端进行插入操作和另一端删除操作的线性表,允许进行插入操作的一端称为“队尾”, 允许进行删除操作的一端称为“队头”,,当队列中没有元素时称为“空队”。特点 :先进先出(FIFO)
代码:
class Queue(object):
def __init__(self):
self.queue = []
def enqueue(self,value):
self.queue.append(value)
return True
def dequeue(self):
if self.queue:
del self.queue[0]
return self.queue
else:
return False
def length(self):
return len(self.queue)
def isempty(self):
return self.queue == []
def view(self):
return ",".join(self.queue)
使1,3,5,7,9入队并让前两个出队
代码
q = Queue()
q.enqueue("1")
q.enqueue("3")
q.enqueue("5")
q.enqueue("7")
q.enqueue("9")
print(q.view())
item = q.dequeue()
item = q.dequeue()
print(q.view())
运行结果:
二分搜索算法:
代码:
import random
def find(num,a,low,high):
mark = (low+high)//2
if num > a[mark]:
if high == mark:
return "找不到指定数字"
else:
low=mark+1
return find(num,a,low,high)
if num < a[mark]:
if high == mark:
return "找不到指定数字"
else:
high = mark-1
return find(num,a,low,high)
else:
return mark
p = [random.randint(1,100) for i in range(20)]
p = sorted(p)
print(p)
while True:
number = int(input("请输入number:"))
print(find(number,p,0,len(p)-1))
运行结果: