python内置函数可以返回列表_python内置函数列表（list）

一、列表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)

1

2、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]]

九、列表复制

1、影子拷贝，也叫浅拷贝：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