python vec3_python3学习笔记13（数据结构）

参考http://www.runoob.com/python3/python3-data-structure.html

列表

列表是可修改的。

列表方法让列表可以方便的作为一个堆栈来使用，堆栈作为特定的数据结构，最先进入的元素最后一个被释放(后进先出)。

其中用append()方法可以把一个元素添加的堆栈顶；可以用不指定索引的pop()方法把一个元素从堆栈顶释放出来，返回最后一个元素。

列表页可以用作队列，只是队列里是第一加入的元素，第一个取出来；拿列表做队列效率不高。在列表的最后添加或弹出元素速度快，然而在列表里插入或头部弹出速度不快(因为所有其他的元素都得一个一个移动)例如popleft()方法。

列表推导式

列表推导式提供了从序列创建列表的简单途径。应用程序将一些操作应用于某个序列的每个元素，最后用获得的结果作为生成新列表的元素，或者根据确定的判定条件创建子序列。

vec = [2,4,6]

vec1 = [3*x for x in vec]

#每个列表推导式在for之后跟一个表达式，如果希望推导出一个元组，必须用括号

print(vec1)

vec2 = [[x,x**2] for x in vec]

print(vec2)

vec3 = [3*x for x in vec if x >3] #if语句过滤

print(vec3)

vec4 = [3*x for x in vec if x <2]

print(vec4)

vec5 = [1,2,3]

vec6 = [x*y for x in vec for y in vec5 ]

print(vec6)

vec7 = [x+y for x in vec for y in vec5]

print(vec7)

vec8 = [vec[i]*vec5[i]for i in range(len(vec))]

print(vec8)

嵌套列表解析

Python的列表还可以嵌套。

#3x4矩阵列表

matrix = [

[1,2,3,4],

[5,6,7,8],

[9,10,11,12],

]

cr = [[row[i] for row in matrix] for i in range(4)]

#3x4矩阵列表转换为4x3列表

print(cr)

#方法二

transposed = []

for i in range(4):

transposed.append([row[i] for row in matrix])

print(transposed)

del 语句

使用 del 语句可以从一个列表中依索引而不是值来删除一个元素。可以用del语句从列表中删除一个切割，或清空整个列表。

a = [-1,1,2,3,345,345,111.5]

del a[0]

print(a)

del a[2:4]

print(a)

del a[:]

print(a)

del a #也可以删除实体变量

print(a)

元组和序列

t = 12345,54321,'hello!' #元组由若干逗号分隔的值组成

t[0]

print(t[0])

print(t)

u = t,(1,2,3,4,5) #元组在输出时总是有括号的，以便于正确表达嵌套结构。

print(u)

集合

集合是一个无序不重复元素的集。基本功能包括关系测试和消除重复元素。

可以用大括号({})创建集合。注意：如果要创建一个空集合，你必须用 set() 而不是 {} ；后者创建一个空的字典，下一节我们会介绍这个数据结构。

basket = {'apple','orange','apple','pear','orange','banana'}

print(basket) #删除重复的

x1 = 'orange' in basket #检测成员是否存在集合中

print(x1)

x2 = 'crabgrass' in basket

print(x2)

x3 = set('abcdacbabc')

x4 = set('alacazz')

print(x3)

print(x3-x4) #在a中有，b中没有

print(x3|x4) #在a或b有

print(x3&x4) #在a和b中同时有

print(x3^x4) #在a或b中的字母，但是不同时在a和b

x5 = {x for x in 'abracadabra' if x not in 'abc'} #集合也支持推导式

print(x5)

字典

序列是以连续的整数为索引，与此不同的是，字典以关键字为索引，关键字可以是任意不可变类型，通常是字符串或数值。

在同一个字典中，关键字必须是互不相同。

创建空的字典：{}

d = {'a':5601,'b':4000}

d['c'] = 4127

print(d)

print(d['a'])

del d['b']

print(d)

d['d'] = 4127

print(d)

print(list(d.keys()))

print(sorted(d.keys()))

print('d' in d)

print('e' in d)

print('d' not in d)

#构造函数dict()直接从键值对元组列表中构建字典

d1 = dict([('a',5601),('b',4000),('c',4127)])

print(d1)

#字典推导可以用来创建任意键和值的表达式词典

d2 = {x: x**2 for x in (2,4,6)}

print(d2)

#如果关键字只是简单的字符串，使用关键字参数指定键值对

d3 = dict(a= 5601,b= 4000,c= 4127)

print(d3)