面向对象技术简介
类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。
类变量:类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。
数据成员:类变量或者实例变量, 用于处理类及其实例对象的相关的数据。
方法重写:如果从父类继承的方法不能满足子类的需求,可以对其进行改写,这个过程叫方法的覆盖(override),也称为方法的重写。
局部变量:定义在方法中的变量,只作用于当前实例的类。
实例变量:在类的声明中,属性是用变量来表示的。这种变量就称为实例变量,是在类声明的内部但是在类的其他成员方法之外声明的。
继承:即一个派生类(derived class)继承基类(base class)的字段和方法。继承也允许把一个派生类的对象作为一个基类对象对待。例如,有这样一个设计:一个Dog类型的对象派生自Animal类,这是模拟"是一个(is-a)"关系(例图,Dog是一个Animal)。
实例化:创建一个类的实例,类的具体对象。
方法:类中定义的函数。
对象:通过类定义的数据结构实例。对象包括两个数据成员(类变量和实例变量)和方法。
一个简单的例子
class Dog():#类名称
def __init__(self, name, age):#类的构造函数(方法)
self.name = name
self.age = age
def dog_show(self):#类的成员函数
print("My dog is " + self.name + ", and he is " + str(self.age) + "-years-old!")
def sit(self):
print(self.name.title() + " please sit down!")
def roll_over(self):
print(self.name.title() + " please roll over!")
wangcai_dog = Dog('wangcai', 6)#使用构造函数构造一个dog对象
a = wangcai_dog.name
print(a.title())
wangcai_dog.dog_show()
wangcai_dog.sit()
wangcai_dog.roll_over()
一个稍微复杂点的例子
class Cars():
def __init__(self, make, model, year):
self.make = make
self.module = model
self.year = year
self.odometer_reading = 0
def get_show(self):
long_name = str(self.year) + ' ' + self.make + ' ' + self.module
return long_name.title()
def read_odometer(self):
print("This car has " + str(self.odometer_reading) + " miles on it.")
def update_odometer(self, mileage):#成员函数加入变量
if mileage >= self.odometer_reading:
self.odometer_reading = mileage
else:
print("You can't roll back an odometer.")
def increment_odometer(self, miles):
self.odometer_reading += miles
def fill_gas_tank(self, gas):
print('油箱还有:' + str(gas) + 'ml')
my_new_car=Cars('audi','a4',2016)
print(my_new_car.get_show())
my_new_car.read_odometer()
my_new_car.update_odometer(100)
my_new_car.read_odometer()
my_new_car.increment_odometer(200)
my_new_car.read_odometer()
接下来就是我今天要讲的重点
如何在类中的成员函数使用其他成员函数(包括自身,即递归)
相信看完上面的这些例子会有些好奇,为什么成员函数要有self这个‘变量’,这就是在成员函数中使用其他成员函数所需要的重要工具。话不多说,看例子:
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。
示例 1:
![](https://img-blog.csdnimg.cn/img_convert/5e8a0edd21ce00cacb1c7e77469260b5.jpeg)
输入:root = [1,null,2,3]
输出:[1,3,2]
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
res=[]
self.inorder(res, root)
return res
def inorder(self,res,root):
if root is None :
return
self.inorder(res, root.left)
res.append(root.val)
self.inorder(res, root.right)
相信学过C/C++的小伙伴肯定很容易就解出这道题目,但是用python的小伙伴可能不太熟悉类中递归调用成员函数,这也就是我写这篇文章的初心。感谢观看。