python 列表 包含 自定义类 python定义列表函数

一、列表list

•  一个队列，一个排列整齐的队伍，列表内的个体称作元素，由若干元素组成的列表，元素可以是任意对象(数字，字符串，对象，列表等)
•  列表内元素有顺序，可以使用索引，线性的数据结构，使用[]表示，列表是可变的
•  列表list、链表、queue、stack的差异

二、列表list定义和初始化

•  list() 定义一个空列表  list(iterable)  初始化一个可迭代的列表  列表不能一开始就定义大小  
•  列表定义方式：lst = list()或lst = []    
• 举例：  lst = [2,6,9,'ab']  lst = list(range(5))

三、列表索引访问

•  索引也叫下标
•  正索引：从左至右，从0开始为列表中每一个元素编号
•  负索引：从右至左，从-1开始为列表中每一个元素编号
•  正负索引不可以越界，否则引发异常IndexError，为了理解方便，可以认为列表是从左至右排列的，左边是头部，右边是尾部，左边是下界，右边是上界
•  列表通过索引访问方式：list[index],index就是索引，使用中括号访问

四、列表查询

1、list.index(value,[start,[stop])
•  通过值value，从指定区间查找列表内的元素是否匹配，匹配第一个就立即返回索引，匹配不到，抛出异常ValueError
• 举例：
• >>> lst = [2,6,9,'ab']
>>> lst.index(2)
0
>>> lst.index(6,0,3)
12、list.count(value)
•  返回列表中匹配value的次数
•  时间复杂度
•  index和count方法都是O(n)
•  随着列表数据规模的增大而效率下降
•  len(lst) 返回列表元素的个数
• 举例：
• >>> lst = lst = [2,6,9,9,9,'ab']
>>> lst
[2, 6, 9, 9, 9, 'ab']
>>> lst.count(9)
3

五、列表元素修改

•  list[index] = value，索引不要超界 

六、列表增加、插入元素

•  list.append(object):列表尾部追加元素，返回None，返回None就意味着没有新的列表产生，就地修改，时间复杂度是O(1)  
•  list.insert(index,object) 返回None，返回None就意味着没有新的列表产生，就地修改，时间复杂度是O(1)  
• 插入索引越界：超越上界，尾部追加，超越下界，头部追加    list.extend(iterable) 返回None，将可迭代对象元素追加进来，返回None，就地修改  
•  list+list：连接操作，将两个列表连接起来，产生新的列表，原列表不变，本质上调用的是__add__()方法
•  list*list：重复操作，将本列表元素重复n次，返回新的列表

七、列表删除元素

•  list.remove(value):返回None，从左至右查找第一个匹配的value值，移除该元素，返回None，就地修改
•  list.pop([index]):不指定索引就从列表尾部弹出一个元素，指定索引，从索引出弹出一个元素，索引超界抛出IndexError错误
•  list.clear():清除列表所有元素，返回None，剩下一个空列表

八、列表其他操作

•  list.reversed(): 将列表元素反转，返回None，就地修改
•  list.sort(key=None,reverse=False): 对列表元素进行排序，就地修改，默认升序,reverse=True降序，key是一个函数，指定key如何排序
•  in 是否在 [3,4] in [1,2,[3,4]]

九、列表复制

、影子拷贝，也叫浅拷贝：list.copy() ，遇到引用类型，只是复制了一个引用而已
• 测试 lst1 = list(range(4))和 lst2 = list(range(4))是否相等？
• >>> lst1 = list(range(4))
>>> lst1
[0, 1, 2, 3]
>>> lst2 = list(range(4))
>>> lst2
[0, 1, 2, 3]
>>> lst1 == lst2
True• 以上测试说明，lst1和 lst2相等，两个列表指向的是同一个引用
• 测试1：
• >>> lst1 = list(range(4))
 >>> lst2 = lst1.copy()
 >>> lst1
 [0, 1, 2, 3]
 >>> lst2
 [0, 1, 2, 3]
 >>> lst2[2] = 10
 >>> lst2
 [0, 1, 10, 3]
 >>> lst1
 [0, 1, 2, 3]
 >>> lst1 == lst2
 False
2、深拷贝：copy模块，提供了deepcopy
• 举例1：使用浅拷贝
• >>> lst1 = [1,[2,3],4]
 >>> lst2 = lst1.copy()
 >>> lst2
 [1, [2, 3], 4]
 >>> lst2[1][1] = 20
 >>> lst2
 [1, [2, 20], 4]
 >>> lst1
 [1, [2, 20], 4]
 >>> lst1 == lst2
 True   举例 2：使用深拷贝
• >>> lst1 = [1,[2,3],4]
 >>> lst1
 [1, [2, 3], 4]
 >>> import copy
 >>> lst2 = copy.deepcopy(lst1)
 >>> lst2
 [1, [2, 3], 4]
 >>> lst2[1][1] = 20
 >>> lst2
 [1, [2, 20], 4]
 >>> lst1 == lst2
 False