python --- 难点重点总结-优快云博客

生成式子

列表生成式

字典生成式

深浅拷贝

 1 list0 = [12,24,34,32,[64,23]]
 2 
 3 # 浅拷贝：浅拷贝只是将最外层容器拷贝一份放在堆里面，内层的容器不会被拷贝还是使用原来的地址
 4 list1 = list0.copy()
 5 print(id(list0))  # 结果地址：4517928904
 6 print(id(list1))  # 结果地址：4518644936
 7 
 8 print(id(list0[4])) # 结果：4545167240
 9 print(id(list1[4])) # 结果：4545167240
10 
11 # 深浅拷贝对应的模块
12 import copy
13 
14 # 浅拷贝。模块中的浅拷贝就相当于列表中自带的copy
15 list2 = copy.copy(list0)
16 print(id(list2))
17 print(id(list0))
18 
19 print(id(list0[4]))
20 print(id(list2[4]))
21 
22 # 深拷贝。不仅外层地址拷贝一份新的，内层也会拷贝一份新的出来
23 list3 = copy.deepcopy(list0)
24 print(id(list0)) # 结果：4513963976
25 print(id(list3)) # 结果：4519921672
26 
27 print(id(list0[4])) # 结果：4513963912
28 print(id(list3[4])) # 结果：4519922696
29 
30 
31 """
32 内容不可变对象没有深浅拷贝一说。地址是不变的
33 """
34 a = 10
35 b = copy.copy(a)
36 c = copy.deepcopy(a)
37 print(id(a)) # 4460273008
38 print(id(b)) # 4460273008
39 print(id(c)) # 4460273008

排序算法

冒泡排序

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

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

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

　　遍历循环：需要双层遍历

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

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

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

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

选择排序

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

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

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

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

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

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

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

插入排序

　　反向冒泡

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

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

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

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

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

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

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