数据结构是通过某种方式组织在一起的数据元素的集合,这些数据元素可以是数字或字符,甚至可以是其他数据结构。Python中的数据结构有四种:列表 、元组、字典、集合。
列表让你能够在一个地方存储成组的信息,其中可以只包含几个元素,也可以包含数百万个元素。列表是新手可直接使用的最强大的 Python 功能之一,它融合了众多重要的编程概念。
一. 列表是什么
列表是一系列按特定顺序排列的元素组成。你可以创建包含字母表中所有字母、数字 0~9 或所有家庭成员姓名的列表;也可以将任何东西加入列表中,其中的元素之间可以没有任何关系。例如:
bicycles = ['trek', 'cannondale', 'redline', 'specialized']
print(bicycles)
如果你让 Python 将列表打印出来, Python 将打印列表的内部表示,包括方括号:
['trek', 'cannondale', 'redline', 'specialized']
1. 访问列表元素
列表是有续集合,因此要访问列表的任何元素,只需将该元素的位置或者索引告诉Python即可。要访问列表元素,可指出列表的名称,再指出元素的索引,并将其放在方括号内。例如,下面的代码从列表bicycles中提取第一款自行车:
bicycles = ['trek', 'cannondale', 'redline', 'specialized']
print(bicycles[0])
当你请求获取列表元素时, Python 只返回该元素,而不包括方括号和引号:
trek
1.1 索引从0开始而不是从1开始
在 Python 中,第一个列表元素的索引为 0 ,而不是 1 。在大多数编程语言中都是如此,这与列表操作的底层实现相关。如果结果出乎意料,请看看你是否犯了简单的差一错误。第二个列表元素的索引为 1 。根据这种简单的计数方式,要访问列表的任何元素,都可将其位置减 1 ,并将结果作为索引。
1.2 使用列表中的各个值
可像使用其他变量一样使用列表中的各个值。例如,你可以使用拼接根据列表中的值来创建消息。
下面来尝试从列表中提取第一款自行车,并使用这个值来创建一条消息:
bicycles=['trek','cannondale','redline','specialized']
message="My first bicycle was a " + bicycles[0].title() + "."
print(message)
My first bicycle was a Trek.
2. 修改、添加和删除元素
你创建的大多数列表都将是动态的,这意味着列表创建后,将随着程序的运行增删元素。例如,你创建一个游戏,要求玩家射杀从天而降的外星人;为此,可在开始时将一些外星人存储在列表中,然后每当有外星人被射杀时,都将其从列表中删除,而每次有新的外星人出现在屏幕上时,都将其添加到列表中。在整个游戏运行期间,外星人列表的长度将不断变化。
2.1 修改列表元素
修改列表元素的语法与访问列表元素的语法类似。要修改列表元素,可指定列表名和要修改的元素的索引,再指定该元素的新值。
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
motorcycles[0] = 'ducati'
print(motorcycles)
我们首先定义一个摩托车列表,其中的第一个元素为 'honda' 。接下来,我们将第一个元素的值改为 'ducati' 。输出表明,第一个元素的值确实变了,但其他列表元素的值没变:
['honda', 'yamaha', 'suzuki']
['ducati', 'yamaha', 'suzuki']
2.2 在列表中添加元素
你可能出于众多原因要在列表中添加新元素,例如,你可能希望游戏中出现新的外星人、添加可视化数据或给网站添加新注册的用户。 Python 提供了多种在既有列表中添加新数据的方式。
2.2.1 在列表末尾添加元素
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
motorcycles.append('ducati')
print(motorcycles)
方法append() 将元素'ducati'添加到了列表末尾,而不影响列表中的其他所有元素:
['honda', 'yamaha', 'suzuki']
['honda', 'yamaha', 'suzuki', 'ducati']
2.2.2 在列表中插入元素
使用方法insert()可在列表的任何位置添加新元素。为此,你需要指定新元素的索引和值。
motorcycles = ['honda', 'yamaha', 'suzuki']
motorcycles.insert(0, 'ducati')
print(motorcycles)
在这个示例中,值 'ducati' 被插入到了列表开头;方法 insert() 在索引 0 处添加空间,并将值 'ducati' 存储到这个地方。这种操作将列表中既有的每个元素都右移一个位置:
['ducati', 'honda', 'yamaha', 'suzuki']
2.3 从列表中删除元素
2.3.1 使用del语句删除元素
如果知道要删除的元素在列表中的位置,可使用 del 语句。
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
del motorcycles[0]
print(motorcycles)
['honda', 'yamaha', 'suzuki']
['yamaha', 'suzuki']
使用 del 可删除任何位置处的列表元素,条件是知道其索引。下例演示了如何删除前述列表中的第二个元素 —— 'yamaha' :
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
del motorcycles[1]
print(motorcycles)
['honda', 'yamaha', 'suzuki']
['honda', 'suzuki']
在这两个示例中,使用 del 语句将值从列表中删除后,你就无法再访问它了。
2.3.2 使用方法pop()删除元素
有时候,你要将元素从列表中删除,并接着使用它的值。例如,你可能需要获取刚被射杀的外星人的x和y坐标,以便在相应的位置显示爆炸效果;在Web应用程序中,你可能要将用户从活跃成员列表中删除,并将其加入到非活跃成员列表中。
方法pop()可删除列表末尾的元素,并让你能够接着使用它。术语弹出(pop)源自这样的类比:列表就像一个栈,而删除列表末尾的元素就像弹出栈顶元素。
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
popped_motorcycle = motorcycles.pop()
print(motorcycles)
print(popped_motorcycle)
我们首先定义并打印了列表 motorcycles 。接下来,我们从这个列表中弹出一个值,并将其存储到变量 popped_motorcycle 中。然后我们打印这个列表,以核实从其中删除了一个值。最后,我们打印弹出的值,以证明我们依然能够访问被删除的值。输出表明,列表末尾的值 'suzuki' 已删除,它现在存储在变量 popped_motorcycle 中:
['honda', 'yamaha', 'suzuki']
['honda', 'yamaha']
suzuki
2.3.3 弹出列表中任何位置处的元素
实际上,你可以使用pop()来删除列表中任何位置的元素,只需在括号中指定要删除的元素的索引即可。
motorcycles = ['honda', 'yamaha', 'suzuki']
first_owned = motorcycles.pop(0)
print('The first motorcycle I owned was a ' + first_owned.title() + '.')
首先,我们弹出了列表中的第一款摩托车,然后打印了一条有关这辆摩托车的消息。输出是一个简单的句子,描述了我购买的第一辆摩托车:
The first motorcycle I owned was a Honda.
别忘了,每当你使用 pop() 时,被弹出的元素就不再在列表中了。如果你不确定该使用 del 语句还是 pop() 方法,下面是一个简单的判断标准:如果你要从列表中删除一个元素,且不再以任何方式使用它,就使用 del 语句;如果你要在删除元素后还能继续使用它,就使用方法 pop() 。
2.3.4 根据值删除元素
有时候,你不知道要从列表中删除的值所处的位置。如果你只知道要删除的元素的值,可使用方法 remove() 。
例如,假设我们要从列表 motorcycles 中删除值 'ducati' 。
motorcycles = ['honda', 'yamaha', 'suzuki', 'ducati']
print(motorcycles)
motorcycles.remove('ducati')
print(motorcycles)
['honda', 'yamaha', 'suzuki', 'ducati']
['honda', 'yamaha', 'suzuki']
使用 remove() 从列表中删除元素时,也可接着使用它的值。方法 remove() 只删除第一个指定的值。如果要删除的值可能在列表中出现多次,就需要使用循环来判断是否删除了所有这样的值。
3. 组织列表
3.1 使用方法sort()对列表进行永久性排序
Python 方法 sort() 让你能够较为轻松地对列表进行排序。假设你有一个汽车列表,并要让其中的汽车按字母顺序排列。为简化这项任务,我们假设该列表中的所有值都是小写的。
cars = ['bmw', 'audi', 'toyota', 'subaru']
cars.sort()
print(cars)
方法 sort() 永久性地修改了列表元素的排列顺序。现在,汽车是按字母顺序排列的,再也无法恢复到原来的排列顺序:
['audi', 'bmw', 'subaru', 'toyota']
你还可以按与字母顺序相反的顺序排列列表元素,为此,只需向 sort() 方法传递参数 reverse=True 。下面的示例将汽车列表按与字母顺序相反的顺序排列:
cars = ['bmw', 'audi', 'toyota', 'subaru']
cars.sort(reverse=True)
print(cars)
同样,对列表元素排列顺序的修改是永久性的:
['toyota', 'subaru', 'bmw', 'audi']
3.2 使用函数 sorted() 对列表进行临时排序
要保留列表元素原来的排列顺序,同时以特定的顺序呈现它们,可使用函数 sorted() 。函数 sorted() 让你能够按特定顺序显示列表元素,同时不影响它们在列表中的原始排列顺序。
cars = ['bmw', 'audi', 'toyota', 'subaru']
print("Here is the original list:")
print(cars)
print("\nHere is the sorted list:")
print(sorted(cars))
print("\nHere is the original list again:")
print(cars)
我们首先按原始顺序打印列表,再按字母顺序显示该列表。以特定顺序显示列表后,我们进行核实,确认列表元素的排列顺序与以前相同。
Here is the original list:
['bmw', 'audi', 'toyota', 'subaru']
Here is the sorted list:
['audi', 'bmw', 'subaru', 'toyota']
Here is the original list again:
['bmw', 'audi', 'toyota', 'subaru']
3.3 倒着打印列表
要反转列表元素的排列顺序,可使用方法reverse() 。假设汽车列表是按购买时间排列的,可轻松地按相反的顺序排列其中的汽车。
cars = ['bmw', 'audi', 'toyota', 'subaru']
print(cars)
cars.reverse()
print(cars)
注意, reverse() 不是指按与字母顺序相反的顺序排列列表元素,而只是反转列表元素的排列顺序:
['bmw', 'audi', 'toyota', 'subaru']
['subaru', 'toyota', 'audi', 'bmw']
方法 reverse() 永久性地修改列表元素的排列顺序,但可随时恢复到原来的排列顺序,为此只需对列表再次调用 reverse() 即可。
3.4 确定列表的长度
使用函数len()可快速获悉列表的长度。在下面的示例中,列表包含4个元素,因此其长度为4:
>>> cars = ['bmw', 'audi', 'toyota', 'subaru']
>>> len(cars)
4