列表(list)

4.4 列表(list)

列表是Python中使用最频繁也是最重要最灵活的一种数据结构。Python列表中的元素类型可以不同，可以存放各种各样的数据，比如：数字、字符串、函数、类、字典等，甚至还可以嵌套存放列表。
列表也是一种序列，可以通过索引获取列表中的元素。支持序列的各种操作。

4.4.1 列表的创建

4.4.1.1 通过列表标识符号创建

列表在创建的时候用[]做标识。内部的元素用逗号进行分隔。
>>> lst1 = [] # 空列表
>>> lst2 = [1, 1, 2, 3, 5] # 列表中存放的全是数字
>>> lst3 = ['a', 'b', 'c'] # 列表中存放的全是字符
>>> lst4 = [1, 'a', '中'] # 列表中存放混合数据
>>> lst5 = ['red', 'green', 'blue'] # 列表中存放的全是字符串

4.4.1.2 通过列表推导创建

>>> [x for x in range(5)]

[0, 1, 2, 3, 4]

>>> [x * x for x in range(10)]

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

>>> [x*x for x in range(10) if x%3 == 0]

[0, 9, 36, 81]

>>> [[x, y] for x in range(3) for y in range(3)]

[[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [1, 2], [2, 0], [2, 1], [2, 2]]

>>> [[x, y] for x in range(5) for y in range(5) if y >= x]

[[0, 0], [0, 1], [0, 2], [0, 3], [0, 4], [1, 1], [1, 2], [1, 3], [1, 4], [2, 2], [2, 3], [2, 4], [3, 3], [3, 4], [4, 4]]

4.4.1.3 通过list函数创建

list函数可以将一个可迭代对象转换成列表。
>>> print(list('Python'))

['P', 'y', 't', 'h', 'o', 'n']

4.4.1.4 列表的拼接和重复

参见可迭代对象章节中的序列的拼接和重复

4.4.2 列表的访问

4.4.2.1 列表索引

参见可迭代对象章节中的序列的索引

4.4.2.2 列表切片

参见可迭代对象章节中的序列的切片

4.4.2.3 遍历列表

参见可迭代对象章节中的可迭代对象的遍历

4.4.2.4 成员资格检查

参见可迭代对象章节中的成员资格检查

4.4.3 列表的修改

列表不同于字符串，是可以原地修改的。

4.4.3.1 单个元素的修改

可以通过索引的方式修改单个元素：
>>> lst = ['P', 'y', 't', 'h', 'o', 'n']
>>> lst[0] = 'J'
>>> lst

['J', 'y', 't', 'h', 'o', 'n']

4.4.3.2 多个元素的修改

可以通过切片的方式修改多个元素：
>>> lst = ['P', 'y', 't', 'h', 'o', 'n']
>>> lst[0:4] = 'Java'
>>> lst

['J', 'a', 'v', 'a', 'o', 'n']

>>> lst = ['P', 'y', 't', 'h', 'o', 'n']
>>> lst[0:4] = ['Java']
>>> lst

['Java', 'o', 'n']

4.4.4 列表的删除

4.4.4.1 删除列表元素

通过索引删除单个元素
>>> lst = ['P', 'y', 't', 'h', 'o', 'n']
>>> del lst[0]
>>> print(lst)

['y', 't', 'h', 'o', 'n']

通过切片删除多个元素
>>> lst = ['P', 'y', 't', 'h', 'o', 'n']
>>> del lst[0:2]
>>> lst

['t', 'h', 'o', 'n']

4.4.4.2 删除整个列表

>>> lst = ['P', 'y', 't', 'h', 'o', 'n']
>>> del lst
>>> lst

Traceback (most recent call last):
File "E:\studypy\tmp.py", line 3, in 
print(lst)
NameError: name 'lst' is not defined. Did you mean: 'list'?

4.4.5 列表的方法

4.4.5.1 增加元素

4.4.5.1.1 append(x)

描述
在列表末尾添加一个元素，相当于a[len(a):] = [x]。
示例

	lst = list('Python')
	lst.append('1')
	print(lst)

['P', 'y', 't', 'h', 'o', 'n', '1']

4.4.5.1.2 extend(iterable)

描述 用可迭代对象的元素扩展列表。相当于 a[len(a):] = iterable。 示例

	lst = list('Python')
	lst.extend('Java')
	print(lst)

['P', 'y', 't', 'h', 'o', 'n', 'J', 'a', 'v', 'a']

	lst1 = [1, 2, 3]
	lst2 = [4, 5, 6]
	lst1.extend(lst2)
	print(lst1)

[1, 2, 3, 4, 5, 6]

4.4.5.1.3 insert(i, x)

描述 在指定位置插入1个元素。第一个参数是插入元素的索引，因此，a.insert(0, x) 在列表开头插入元素，a.insert(len(a), x) 等同于 a.append(x)。 示例

	lst = list('Python')
	lst.insert(0, 'Java')
	print(lst)

['Java', 'P', 'y', 't', 'h', 'o', 'n']

4.4.5.2 删除元素

4.4.5.2.1 remove(x)

描述 从列表中删除第一个值为 x 的元素。未找到指定元素时，触发 ValueError 异常。 示例

	lst = list('Python')
	lst.remove('o')
	print(lst)
	lst.remove('o')
	print(lst)

['P', 'y', 't', 'h', 'n'] Traceback (most recent call last): File "E:\studypy\tmp.py", line 4, in  lst.remove('o') ValueError: list.remove(x): x not in list

4.4.5.2.2 pop([i])

描述 删除列表中指定位置的元素(第i个元素，如果索引越界了则会报错：IndexError)，并返回被删除的元素。 未指定位置时，a.pop() 删除并返回列表的最后一个元素。 示例

	lst = list('Python')
	lst.pop()
	print(lst)
	lst.pop(0)
	print(lst)
	lst.pop(10)
	print(lst)

['P', 'y', 't', 'h', 'o'] ['y', 't', 'h', 'o'] Traceback (most recent call last): File "E:\studypy\tmp.py", line 6, in  lst.pop(10) IndexError: pop index out of range

4.4.5.2.3 clear()

描述 删除列表里的所有元素，相当于 del lst[:]。 注意：del lst[:] 是情况整个列表，使得列表为空。列表还存在，只不过是个空的列表(里面没有元素了)。而 del lst是删除这个列表。列表不存在了，再次引用该列表则会报错。 示例

	lst = list('Python')
	lst.clear()
	print(lst)

[]

4.4.5.3 查询统计类

4.4.5.3.1 count(x)

参见可迭代对象章节中序列小节中的序列count方法

4.4.5.3.2 index(x[, start[, end]])

参见可迭代对象章节中序列小节中的序列index方法

4.4.5.3.3 sort(*, key=None, reverse=False)

描述 就地排序列表中的元素，要了解自定义排序参数，详见后面的sorted函数。 示例

	lst = list('Python132')
	lst.sort(reverse=True) # 倒序
	print(lst)
	lst = list('Python132')
	lst.sort(reverse=False) # 顺序
	print(lst)

['y', 't', 'o', 'n', 'h', 'P', '3', '2', '1'] ['1', '2', '3', 'P', 'h', 'n', 'o', 't', 'y']

4.4.5.3.4 reverse()

描述 就地翻转列表中的元素。 示例

	lst = list('Python132')
	lst.reverse()
	print(lst)

['2', '3', '1', 'n', 'o', 'h', 't', 'y', 'P']

4.4.5.4 其它

4.4.5.4.1 copy()

描述 返回列表的拷贝。相当于 lst[:] 。 示例

	lst = list('Python')
	lst2 = lst.copy()
	print(lst2)

['P', 'y', 't', 'h', 'o', 'n']

4.4.6 用列表实现堆栈和队列

4.4.6.1 实现堆栈

使用列表方法实现堆栈非常容易，最后插入的最先取出（“后进先出”）。把元素添加到堆栈的顶端，使用 append() 。从堆栈顶部取出元素，使用 pop() ，不用指定索引。例如：

	stack = [3, 4, 5]
	stack.append(6)
	stack.append(7)
	print(stack)
	stack.pop()
	print(stack)
	stack.pop()
	stack.pop()
	print(stack)

[3, 4, 5, 6, 7] [3, 4, 5, 6] [3, 4]

4.4.6.2 实现队列

列表也可以用作队列，最先加入的元素，最先取出（“先进先出”）；然而，列表作为队列的效率很低。因为，在列表末尾添加和删除元素非常快，但在列表开头插入或移除元素却很慢（因为所有其他元素都必须移动一位）。 实现队列最好用 collections.deque，可以快速从两端添加或删除元素。例如：

	from collections import deque
	queue = deque(["red", "green", "blue"])
	queue.append("black")
	queue.append("white")
	print(queue)
	queue.popleft()
	print(queue)
	queue.pop()
	print(queue)
	print(list(queue))

deque(['red', 'green', 'blue', 'black', 'white']) deque(['green', 'blue', 'black', 'white']) deque(['green', 'blue', 'black']) ['green', 'blue', 'black']