# CY3761 | 2021-11-29 18:00
# 列表
import copy
a = list(range(10))
print(a[3]) # 通过索引取值 | O(1) | 顺序表相关
a[7] = 'G' # 通过索引赋值 | O(1) | 顺序表相关
a.append(11) # 通过 append 向后追加一个元素 | O(1) | 对其他元素不影响
a.pop() # 删除最后一个元素 | O(1) | 对其他元素不影响
a.pop(1) # 删除指定下标的一个元素 | O(n) | 如果删除指定下标元素, 那么后面的元素的下标都需要向前移动
a.insert(0, 'A') # 在指定下标插入一个元素 | O(n) | 如果在第一个插入, , 那么后面的元素的下标都需要向后移动
del a[3] # 与 a.pop(1 一样 | O(n)
for _ in a: # iteration 迭代(遍历) | O(n) | 遍历每一元素, 每个元素都需要取
if _ == 3: # contains 判断(指遍历内) | O(n) | 每个元素都需要进行判断下
pass
print(a[2:5:2]) # slice[x:y:z] 切片 | O(k:y-x)
del a[3:5] # 删除切片, 删除一个或多个后面的下标同样会改变 | 与 a.pop(1 一样 | O(n)
a[3:5] = ['A', 'B', 'C'] # 设置切片 在范围内多了几个元素 O(n+k:y-x)
print(a.reverse()) # 列表反转 | O(n) | 第一和最后交换, 如此类推
# concatenate | O(k:y-x)
a.extend([-1, -2, -3]) # 列表追加多个元素 追加多少个就多少次
a = list(map(str, a))
a.sort() # 排序 规律排序 | O(nlogn) | 注意 如果元素存在字符串与数字不能进行排序 | 要么全字符串,要么全数字
print(a * 3) # 乘法 重复多个次 O(nk)
copy.copy(a) # 复制 O(n)
# 字典
b = {}
b.get('a') # 查 | O(1)
b['a'] = 'A' # 赋值或修改 | O(1)
b.setdefault('a', 'a')
del b['a'] # 删除元素 | O(1)
for _ in b: # 遍历 O(N)
pass
也算学到了