Python学习 Part3：数据结构

Python学习 Part3：数据结构

1. 深入列表：

• 所有的列表对象方法

list.append(x): 在列表的末尾添加一个元素

list.extend(L): 在列表的末尾添加一个指定列表的所有元素

list.insert(i,x): 在指定位置插入一个元素

list.remove(x): 删除列表中值为x的第一个元素，如果不存在这样的元素则引发错误

list.pop(i): 删除列表中指定位置元素并返回它（指元素值）。如果省略索引，a.pop()会删除并返回列表中的最后一个元素

list.index(x): 返回列表中值为x的第一个元素的索引，如果不存在这样的元素则引发错误

list.count(x): 返回列表中元素x出现的次数

list.sort(): 对列表中的元素进行排序

list.reverse(): 反转列表中的元素

>>> a=[2,3,4,5,6,7,5,32,1]
>>> a.append(9)
>>> print(a)
[2, 3, 4, 5, 6, 7, 5, 32, 1, 9]
>>> a.extend([99,999])
>>> print(a)
[2, 3, 4, 5, 6, 7, 5, 32, 1, 9, 99, 999]
>>> a.insert(1,9999)
>>> print(a)
[2, 9999, 3, 4, 5, 6, 7, 5, 32, 1, 9, 99, 999]
>>> a.remove(5)
>>> print(a)
[2, 9999, 3, 4, 6, 7, 5, 32, 1, 9, 99, 999]
>>> x=a.pop(5)
>>> print(x)
7
>>> print(a.index(9999))
1
>>> print(a.count(9))
1
>>> a.sort()
>>> print(a)
[1, 2, 3, 4, 5, 6, 9, 32, 99, 999, 9999]
>>> a.reverse()
>>> print(a)
[9999, 999, 99, 32, 9, 6, 5, 4, 3, 2, 1]
>>> 

• 用列表实现堆栈

堆栈功能：最后添加的元素是第一个被返回的元素。要想在堆栈顶部添加一个元素，可以使用append()方法；要想要返回堆栈顶部的元素，可以使用不指定索引参数的pop()方法

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

• 用列表实现对列

对列功能：第一个被添加的元素第一个被返回。想要在对列尾部添加一个元素，可以使用append()方法；想要返回对列首部的元素，可以使用指定参数为0的pop()方法

>>> queue=["Eric","John","Lilian"]
>>> queue.append("Terry")
>>> queue
['Eric', 'John', 'Lilian', 'Terry']
>>> queue.pop(0)
'Eric'
>>> queue
['John', 'Lilian', 'Terry']

• 列表推导式

列表推导式为从序列中创建列表提供了一个简单的方法。

列表推导式由包含一个表达式的括号组成，表达式后面跟随一个for子句，之后可以有零或多个for或if子句。结果是一个列表，由表达式依据其后面的for和if子句上下文计算而来的结果构成。如果希望表达式产生一个元组，则必须用括号包裹

>>> vec1=[2,4,6]
>>> vec2=[4,3,-9]
>>> [x*y for x in vec1 for y in vec2]
[8, 6, -18, 16, 12, -36, 24, 18, -54]
>>> [x+y for x in vec1 for y in vec2]
[6, 5, -7, 8, 7, -5, 10, 9, -3]
>>> [vec1[i]*vec2[i] for i in range(len(vec1))]
[8, 12, -54]
>>> [str(round(355/113,i)) for i in range(1,6)]
['3.1', '3.14', '3.142', '3.1416', '3.14159']

2. del语句

使用索引而不是值从列表中删除一个元素。与具有返回值得pop()方法不同。del语句也可以用来删除列表的一个片段或者清空整个列表

>>> a=[-1,1,3,45,6,6]
>>> del a[0]
>>> a
[1, 3, 45, 6, 6]
>>> del a[2:4]
>>> a
[1, 3, 6]
>>> del a[:]
>>> a
[]
>>>
>>> #del也可以用来删除整个变量
>>> del a
>>> a
Traceback (most recent call last):
  File "<pyshell#68>", line 1, in <module>
    a
NameError: name 'a' is not defined
>>> 

3. 元组和序列

元组由若干逗号分隔的值组成，输出时总是用括号包裹。在输入时两边的括号是可选的。

>>> t=12345,54321,'Hello!'
>>> t[0]
12345
>>> t
(12345, 54321, 'Hello!')
>>> u=t,(1,2,3)
>>> u
((12345, 54321, 'Hello!'), (1, 2, 3))

一个特殊的问题就是构造包含0或1个元素的元组：空元组由一对空括号构成，包含一个元素的元组需要在其后面跟一个逗号来构成

>>> empty=()
>>> singleton='Hello',
>>> len(empty)
0
>>> len(singleton)
1
>>> singleton
('Hello',)
>>> 

t=12345,54321,'Hello!'语句是元组封装的一个示例，值12345，54321，‘hello!’ 被封装进一个元组，其逆反操作也是可以的：

>>> t=12345,54321,'Hello!'
>>> x,y,z=t
>>> x
12345
>>> y
54321
>>> z
'Hello!'

4. 集合

集合就是一个包含不同元组的无序集，基本功能包括关系测试和剔除重复记录。集合对象同样支持数学操作，像联合，交，差和对称差

大括号或set()函数可以用来创建集合。注意：想要创建空集合，必须使用set()而不是{}。后者用于创建空字典

>>> basket={'apple','orange','apple','pear','orange','banana'}
>>> print(basket)
{'banana', 'orange', 'pear', 'apple'}
>>> fruit=['apple','orange','apple','pear','orange','banana']
>>> fruit=set(basket)
>>> fruit
{'banana', 'orange', 'pear', 'apple'}
>>> fruit={'orange','apple'}
>>> fruit
{'orange', 'apple'}
>>> 'orange' in fruit
True
>>> 'crabgrass' in fruit
False
>>> a=set('abracadabra')
>>> b=set('alacazam')
>>> a
{'b', 'r', 'a', 'd', 'c'}
>>> a-b
{'b', 'r', 'd'}
>>> a|b
{'b', 'c', 'a', 'd', 'l', 'm', 'r', 'z'}
>>> a&b
{'c', 'a'}
>>> a^b
{'b', 'd', 'l', 'm', 'r', 'z'}
>>> a={x for x in 'abracadabra' if x not in 'abc'}
>>> a
{'r', 'd'}

5. 字典

与序列不同，序列式以连续的数字作为索引，而字典是以关键字作为索引。关键字可以是任意不可变类型，数字和字符串都可以作为关键字。如果元组只包含数字、字符串或元组，那么也可以作为关键字使用。不能将列表作为关键字，因为列表可以通过索引赋值、切片赋值或append(),extend()方法改变

可以将字典解释成一个无序的key:value对，其中关键字必须是互不相同的

字典的主要操作就是根据关键字来存储或获取值。同样可以使用del删除key:value对

>>> tel={'jack':4098,'sape':4139}
>>> tel['guido']=4127
>>> tel
{'guido': 4127, 'sape': 4139, 'jack': 4098}
>>> tel['jack']
4098
>>> del tel['sape']
>>> tel['irv']=4127
>>> tel
{'guido': 4127, 'irv': 4127, 'jack': 4098}
>>> list(tel.keys())
['guido', 'irv', 'jack']
>>> sorted(tel.keys())
['guido', 'irv', 'jack']
>>> 'guido' in tel
True
>>> #dict()构造函数可以直接从key-value对中创建字典：
>>> dict([('sape',4139),('guido',4127),('jack',4098)])
{'guido': 4127, 'jack': 4098, 'sape': 4139}
>>> # 字典推导式可以从任意的键值表达式中创建字典
>>> {x: x**2 for x in (2,4,6)}
{2: 4, 4: 16, 6: 36}

6. 遍历技巧

当遍历字典时，关键字及其对应的值可以使用items()方法同时获得

>>> knights={'gallahad':'the pure','robin':'the brave'}
>>> for k,v in knights.items():
    print(k,v)

robin the brave
gallahad the pure

当遍历一个序列时，位置索引及其对应的值可以使用enumerate()函数同时获取

>>> for i, v in enumerate(['tic','tac','toe']):
    print(i,v)

0 tic
1 tac
2 toe

想要同时遍历两个或更多序列时，可以使用zip()函数将属性组合

>>> questions=['name','quest','favorite','color']
>>> answers=['lancelot','the holy grail','blue']
>>> for q,a in zip(questions,answers):
    print(q,a)

name lancelot
quest the holy grail
favorite blue