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)

• 返回元素的个数

 

元组是只读的，因此增、改、删方法都没有