python高级 之(零) --- 重点难点

生成式子

• 列表生成式

• 字典生成式

深浅拷贝

 list0 = [12,24,34,32,[64,23]]

 # 浅拷贝：浅拷贝只是将最外层容器拷贝一份放在堆里面，内层的容器不会被拷贝还是使用原来的地址
 list1 = list0.copy()
 print(id(list0))  # 结果地址：4517928904
 print(id(list1))  # 结果地址：4518644936

 print(id(list0[4])) # 结果：4545167240
 print(id(list1[4])) # 结果：4545167240

 # 深浅拷贝对应的模块
 import copy

 # 浅拷贝。模块中的浅拷贝就相当于列表中自带的copy
 list2 = copy.copy(list0)
 print(id(list2))
 print(id(list0))

 print(id(list0[4]))
 print(id(list2[4]))

 # 深拷贝。不仅外层地址拷贝一份新的，内层也会拷贝一份新的出来
 list3 = copy.deepcopy(list0)
 print(id(list0)) # 结果：4513963976
 print(id(list3)) # 结果：4519921672

 print(id(list0[4])) # 结果：4513963912
 print(id(list3[4])) # 结果：4519922696

 """
 内容不可变对象没有深浅拷贝一说。地址是不变的
 """
 a = 10
 b = copy.copy(a)
 c = copy.deepcopy(a)
 print(id(a)) #
 print(id(b)) #
 print(id(c)) # 

排序算法

•  冒泡排序

　　规则： 每一次遍历比较列表中的元素时，都是从左向右两两进行比较。

      　　　 每一次遍历比较之后都会得到最值，下一次遍历，最值元素不会再参与比较。        

      　　　 每一次遍历都会少一个元素。每次遍历都是从零元素开始。

　　遍历循环：需要双层遍历

    　　　　内层遍历作用：控制遍历列表，取元素进行比较。控制列表元素比较次数。

    　　　　外层遍历作用：到底经历了多少次遍历，完成了排序效果。控制遍历的次数

    　　　　遍历的次数为列表长度-1， 每次遍历比较的次数为：列表长度 - 第几次遍历

 """
 第一次遍历取了7个元素，意味着该遍历比较了7次
 第二次遍历取了6个元素，意味着该遍历比较了6次
 第三次遍历取了5个元素，意味着该遍历比较了5次
 ......
 列表的长度 = 第几次遍历 + 所取元素比较次数
 """
 list0 =[23,45,67,89,43,658,24,25,]
 for out in range(1,len(list0)):
     for inner in range(len(list0)-out):
         if list0[inner]<list0[inner+1]:
             list0[inner],list0[inner+1] = list0[inner+1],list0[inner]
 print(list0)

• 选择排序

　　规则：每次排序遍历都找对应的最小值，再与指定的位置元素进行交换。

　 　　　　第一次遍历：假设第一个元素最小的，与之后的每一个元素进行比较，找到最小值后与第一个元素进行交换

　　　　　　　　　　　（或者假设脚标为0的元素是最小的，然后遍历找到真正最小值对应的脚标）

    　　　　第二次遍历：假设第二个元素是剩余元素最小的值，与之后的每一个元素比较，找到这其中最小的再与第二个元素位置交换

    　　　　　　　　　　遍历列表的次数：列表长度 - 1

 

    　　　　第一次遍历的时候，遍历的起始脚标是0；第二次遍历的时候，遍历的起始脚标是1，….可以通过最值索引，然后再交换

 """
 遍历列表的次数
     第一次遍历，遍历的起始脚标是0
     第二次遍历，遍历的起始脚标是1
     第三次遍历，遍历的起始脚标是2
     .......
     遍历的次数 = len（list0）- 1
     遍历的起始脚标 = 遍历的次数 - 1
 """
 list0 =[34,56,3,66,32,78]
 for out in range(1,len(list0)):
     for inner in range(out-1,len(list0)):
         if list0[out-1]<list0[inner]:
             list0[inner],list0[out-1] = list0[out-1],list0[inner]
 print(list0)

•  插入排序

　　反向冒泡                

　　规则：第一次取　　脚标为1的元素 与之前的元素两两进行比较

     　　　 第二次取　　脚标为2的元素 与之前的元素两两进行比较

　　好处：排序过程中会出现部分有序的情况，可以终止排序

　　规律：遍历的次数：len(str)-1

     　　　 第一次遍历的起始值是1，

    　　　  第二次遍历的次数是2 。。。

 List0 = [32,45,67,4,734,78,]
 for out in range(1,len(list0)):
     for inner in range（out，0，-1）：
         if list0[inner]< list[inner-1]:
             交换位置
         else：
             break

查找算法

• 普通查找

• 二分查找

函数类别

递归调用

单例模式

---

---

闭包

装饰器

生成器

迭代器