Python数据结构与算法(1)--Python基础

• “万物皆对象”:Python中的所有事物都是以对象形式存在，从简单的数值类型，到复杂的代码模块，都是对象

• 对象：既表示客观世界问题空间中的某个具体事物，又表示软件系统解空间中的基本元素

• 对象 = 属性 + 方法：对象以id作为标识，既包含数据(属性)，也包含代码(方法)，是某一类具体事物的特殊实例

• 类(class)：是对象的模版，封装了对应现实实体的性质和行为。实例对象(Instance Objects)是类的具体化。 把类比作模具，对象则是用模具制造出来的零件

• 类的重要特性：封装性，继承性，多态性

• 和函数相似，类是一系列代码的封装：Python中约定， 类名用大写字母开头，函数用小写字母开头，以便区分

2.定义类及类的调用

• class语句

class <类名>:

<一系列方法的调用>

• 类的初始化

class <类名>:

def init(self, <参数表>):

def <方法名>(self, <参数表>):

#init()是一个特殊的函数名，用于根据类的定义创建实例对象，第一个参数必须为self

self 不是 python 关键字，这个self 也可以用其他名称代替

• <类名>(<参数>)：调用类会创建一个对象， (注意括号！ )

obj = <类名>(<参数表>)

#返回一个对象实例

#类方法中的self指这个对象实例！

• 使用点(.)操作符来调用对象里的方法

调用实例

t = turtle.Pen()

t.forward(100)

t.left(90)

3.类定义中的特殊方法

• 特殊方法(special method)，也被称作魔术方法(magic method)。在类定义中实现一些特殊方法，可以方便地使用python中一些内置操作所有特殊方法的名称以两个下划线(__)开始和结束

• 构造与解构

对象构造器

init(self,[…)

对象的构造器，实例化对象时调用

析构器

del(self,[…)

销毁对象时调用

• 算数运算

算术操作符

add(self,other)：使用+操作符

sub(self,other)：使用‐操作符

mul(self,other)：使用*操作符

div(self,other)：使用/操作符

反运算

当左操作数不支持相应的操作时被调用

radd (self,other)， rsub (self,other)

rmul (self,other)， rdiv (self,other)

大小比较

eq(self,other)：使用==操作符

ne(self,other)：使用!=操作符

lt(self,other)：使用<操作符

gt(self,other)：使用>操作符

le(self,other)：使用<=操作符

ge(self,other)：使用>=操作符

字符串操作

不仅数字类型可以使用像+( add ())和‐

(sub())的数学运算符，例如字符串类型可以使

用+进行拼接，使用*进行复制

str(self)：自动转换为字符串

repr(self)：返回一个用来表示对象的字符串

len(self)：返回元素个数

4.类的继承

1.类的继承机制

• 继承(inheritance):如果一个类别A继承自另一个类别B，就把继承者A称为子类，被继承的类B称为父类、基类或超类

• 代码复用:利用继承可以从已有类中衍生出新的类，添加或修改部分功能.新类具有旧类中的各种属性和方法，而不需要进行任何复制

2.子类与父类

• 如果两个类具有“ 一般‐特殊” 的逻辑关系， 那么特殊类就可以作为一般类的“ 子类” 来定义，从“ 父类” 继承属性和方法

class <子类名>(<父类名>):

def <重定义方法>(self,…):

• 覆盖(Override)（方法重写）:子类对象可以调用父类方法，除非这个方法在子类中重新定义了.如果子类同名方法覆盖了父类的方法，仍然还可以调用父类的方法

例：

class Parent: # 定义父类

def myMethod(self):

print (‘调用父类方法’)

class Child(Parent): # 定义子类

def myMethod(self):

print (‘调用子类方法’)

c = Child() # 子类实例

c.myMethod() # 子类调用重写方法

super(Child,c).myMethod() #用子类对象调用父类已被覆盖的方法

#super() 函数是用于调用父类(超类)的一个方法。

结果：

调用子类方法

调用父类方法

• 子类还可以添加父类中没有的方法和属性

例：

class GasCar(Car):

def init(self,name,capacity):

super().init(name) #父类的初始化方法

#或 Car().init(name)

self.capacity =capacity #增加了排量属性

3.关于self

在类定义中， 所有方法的首个参数一般都是self

• self的作用 ：载体

在类内部，实例化过程中传入的所有数据都赋给这个变量

• self实际上代表对象实例

<对象>.<方法>(<参数>)

等价于：

<类>.<方法>(<对象>, <参数>)

这里的作为参数对象就是self

4.多继承

class DerivedClassName(Base1, Base2, Base3):

.

.

.

#需要注意圆括号中父类的顺序，若是父类中有相同的方法名，而在子类使用时未指定，python从左至右搜索 即方法在子类中未找到时，从左到右查找父类中是否包含方法。

5.类的私有属性

__private_attrs：两个下划线开头，声明该属性为私有，不能在类的外部被使用或直接访问。在类内部的方法中使用时 self.__private_attrs。

6.类的方法

• 在类的内部，使用 def 关键字来定义一个方法，与一般函数定义不同，类方法必须包含参数 self，且为第一个参数，self 代表的是类的实例。

• self 的名字并不是规定死的，也可以使用 this，但是最好还是按照约定使用 self。

7. 类的私有方法

__private_method：两个下划线开头，声明该方法为私有方法，只能在类的内部调用 ，不能在类的外部调用。self.__private_methods。

5.创建对象

• 对象是类的实例，是程序的基本单元要创建一个新的对象，首先必须定义一个类，用以指明该类型的对象所包含的内容(属性和方法).同一类(class)的对象具有相同的属性和方法，但属性值和id不同

• 对象的名称：赋值语句给予对象以名称，对象可以有多个名称（变量引用），但只有一个id

• 对象实现了属性和方法的封装，是一种数据抽象机制：提高了软件的重用性、灵活性、扩展性

6.对象属性和方法的引用

• 引用形式：<对象名>.<属性名>

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

👉Python所有方向的学习路线👈

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉Python必备开发工具👈

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

👉Python全套学习视频👈

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

👉实战案例👈

学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

👉大厂面试真题👈

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！