列表:在其他编程语言中称为“数组”,是一种基本的数据结构类型。
关于列表的问题:
列表中元素使如何存储的?
元素其实是内存地址,指向真正的元素,因为元素重复的时候,可以重复指向(省内存)
列表提供了哪些基本的操作?
列表操作包含以下函数:
1、cmp(list1, list2):比较两个列表的元素
2、len(list):列表元素个数
3、max(list):返回列表元素最大值
4、min(list):返回列表元素最小值
5、list(seq):将元组转换为列表
列表操作包含以下方法:
1、list.append(obj):在列表末尾添加新的对象
2、list.count(obj):统计某个元素在列表中出现的次数
3、list.extend(seq):在列表末尾一次性追加另一个序列中的多个值(用新列表扩展原来的列表)
4、list.index(obj):从列表中找出某个值第一个匹配项的索引位置
5、list.insert(index, obj):将对象插入列表
6、list.pop(obj=list[-1]):移除列表中的一个元素(默认最后一个元素),并且返回该元素的值
7、list.remove(obj):移除列表中某个值的第一个匹配项
8、list.reverse():反向列表中元素
9、list.sort([func]):对原列表进行排序
10、改list[index]=obj
11、obj in list 判断
12、删除del list[2]、删除del list
这些操作的时间复杂度是多少?
增append(O(1))
插insert(O(n))
改 li[index] =obj (O(1))
移 remove (O(n))
查 in list (O(n))
copy(浅复制):
只拷贝父对象不会拷贝其子对象,修改子对象,将受影响
(简单理解,大列表的value修改了,浅复制不会做任何修改,大列表里面的小列表的value修改,浅复制会跟着修改)
deepcopy(深复制)
深复制,将拷贝其父子对象,修改父子对象,将不受影响(简单就是完整复制一份出来,两个互不关联,一个如何修改都不会影响另外一个)
实战解释
list = ["Zks","Fxm","Zzc","Zsy"]
list=列表 ["元素" , "元素" ,"元素","元素"]
下标 0 1 2 3
list [0] 切片 取下标0的元素
list [1:3] 切片 为什么是取下标1和2的元素
list [-1] 最右边的下标 也就是zsy
list [-3:-1] 切片值可以从左到右切,不可以从右到做切 ,但是这样造成-1下标切不到
list [-3:] 单独一个冒号:代表从-3该下标直接切到结尾
list [:2] = [0:2] 切0到1
for index,item enumerate(names) : 获取对象的下标(index)和value
index = 0 index = 1 index = 2 index = 3
item = Zks ...... .... item= Zsy
list .append("xxx") # xxx追加到尾部 不能批量
list .insert(1,"xxx ") #xxx插入到1下标 不能批量
list [2] = "xxx" #下标2替换成xxx
list .pop(1) #删除下标1,如果小括号 ()不输入下标就默认删除最后一个下标的元素
print(list .index("xxx")) # 查看xxx字符串的下标
print(list [list.index("xxx")]) #显示该元素的下标
print (list.count("xxx")) #计算xxx重复次数
list .clear() #清空所有下标
list .reverse() #反转:左到右 右变成左
list .sort() 排序默认是按第一个字符:如果是特殊符号#@$! 优先排序 次之:按数字排序 再次字母排序 ASCII码排序的
list .extend(list1) 把list1该列表的元素合并到变量列表里面元素后面
del list1 删除list1