Python數據結構之元組

• 一個有序的元素組成的集合
• 使用小括號 ( ) 表示
• 元組是不可變對象

 

定義

tuple() -> empty tuple

tuple(iterable) -> tuple initialized from iterable's items

t = (1,)  # 一個元素元組的定義，注意有個逗號

 

元組元素的訪問

• 支持索引（下標）

• 正索引：從左至右，從0開始，爲列表中每個元素編號

• 負索引：從右至左，從-1開始

• 正負索引不能夠超界，不然引起異常IndexError

tuple[index] ，index就是索引，使用中括號訪問

 

元組查詢

index(value,[start,[stop]])

• 經過值value，從指定區間查找列表內的元素是否匹配

• 匹配第一個就當即返回索引

• 匹配不到，拋出異常ValueError

count(value)

• 返回列表中匹配value的次數

時間複雜度

• index和count方法都是O(n)

• 隨着列表數據規模的增大，而效率降低

len(tuple)

• 返回元素的個數

 

元組是隻讀的，因此增、改、刪方法都沒有