[python官方文件]5資料結構

橘子oly發表於2016-10-08

#這只是一個簡要的個人回顧,慎看


list操作:
len popappend insertextend +[:] delremove
clear indexcount sortcopy reverse
5.1.1 stack appendpop
5.1.2 not suitable for queue --->collections.deque(涉及到py中list的實現原理
一個list物件,其指標是由順序表組成,每個指標指向其物件,pop,append操作O(1),
insert,remove O(N))
5.1.3列表推導式
 [x**2 for x in range(5)]
類似map()函式:map(f(x),[],[]...)
eg: map(lambda x,y:x*y,[1,2],[3,4])對應 [x*y for x,y in zip([1,2],[3,4])]
這裡由涉及到zip()函式,其實際就是順序使x,y等於zip中每個list的第1,2...個值
5.1.4巢狀的列表推導式
實現一個矩陣的轉置
[[ma[i] for ma in matrix] for i in range(len(matrix[0]))]
5.2 del語句:del可以用來del切片
5.3元組和序列:元組內的元素是不可變的,除了其內的可變元素本身可變
5.4集合:沒有重複元素,可以進行集合運算
5.5字典:key-value對
5.6迴圈技巧for k,v in dict.items():for i in dict.keys():for i in dict.values()

相關文章