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)

• 返回元素的个数

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