列表(list)基础及基础操作+tuple的小范围知识 list 一个排列有序的线性结构队列,由若干个元素组成(元素可以是任意对象) 列表是可变类型 list() :new empty(空) list list(iterable):new list initialized from's items iterable:可迭代对象 例:lt = list(range(10)) 列表不能一开始就定义其大小
索引,也叫下标 正索引:从左至右,从0开始,为列表的每一个元素编号 负索引:从右至左,从-1开始 左边为头部,称为下界;右边为尾部:称为上届 正负索引不能越界,否则会发生IndexErros异常报错
通过索引访问列表: list [index] :index 就是索引,使用中括号访问 index(value,[start,[stop]]): 通过value值,来查找列表元素;[start,[stop]]:可以确定查找元素的区间 匹配第一个就立即返回索引;匹配不到,抛出ValueError 异常 count(value) 返回列表中value的次数 时间复杂度 index和count方法都是O(n) 效率随着列表元素规模的增大而下降 len( list ) 可以返回列表中元素的个数 时间复杂度为:O(1)
修改元素 通过索引访问修改 list[ index ] = value 例:lt [6] = 666
列表增加、插入元素
append(object)>>>None (返回None,就地直接修改) 例子 li.append(a)
从列表的尾部追加元素,返回None ,就地修改
时间复杂度:O(1)
insert(index,object)>>>None 返回None,就地修改
例子:u = [0,1,2,3] u.insert(-1,5) print(u) result(结果):[0,1,2,5,3]
在指定的索引位置插入元素;时间复杂度:O(n)
当索引超越上下界时 上界 :尾部追加 下界:头部追加
extend(iterable)>>>None
将可迭代对象的元素追加进来;返回None 就地修改
- list 例:list1 + list2 返回一个新的列表 连接操作,将两个列表连接起来,产生一个新的列表,原列表不发生变化 本质上是调用__add__()方法
- list list2 = [1,2,3]*3 result [1,2,3,1,2,3,1,2,3] 重复操作,将本列表的元素重复n次,返回一个新的列表 列表删除元素 remove(value)>>>None 返回None 就地修改 从左至右查找 第一个能匹配的value值,移除该元素;时间复杂度O(n) pop([index])>>> item 不指定索引index时,从列表的尾部弹出一个元素 指定索引index时,就从索引位置弹出一个元素,索引超界时抛出IndexError错误 时间复杂度O(n) clear()>>>Neno 清除列表所有元素,剩下一个空列表 reverse()>>>None 返回None 就地修改 例:list2.reverse() 反转列表的元素 sort(key = None,reverse = False)>>>None 返回None,就地修改 对列表元素进行排序,默认为升序 reverse为True时 反转 ,降序 key 一个函数,指定key如何排序 list2.sort(key = funtionname) 当排序时有多个类型时,可用 key = str 将元素类型转变为str 然后进行排序 排序时会按字符串格式转化,转换拍戏 。排完后元素类型并没有改变 in 遍历 某一元素 是否在某一个列表中 例:3 in[ 1,5,9,7,3,4] True 当元素是【list】时 取不到其中的元素 返回 False 同时是按内容匹配。当内容不一样时False 例:[a,10]/c in [ [10,a],[100,50],[c ] ] 因为列表有顺序 is 判断 某一元素 是不是
tuple元祖: 一个有序的元素集合 元祖是不可变类型
tuple() >>> empty tuple tuple(iterable)>>>tuple initialized from iterable's items
元祖元素的访问 支持索引 正索引:从左至右,从0开始,为列表的每个元素编号 负索引:从右至左,从-1开始 正负索引不可以越界,否则发生EndexError 异常 元祖通过索引访问 tuple[ index ] index(value,[start,[stop]]) 通过value,从制定区间查找泪表内的元素是否匹配 匹配到第一这个值就立即返回索引,不再往下继续遍历 匹配不到,抛出ValueError异常 count(value)返回列表中匹配的value次数 时间复杂度 index和count方法都是O(n) 随着列表数据规模的增大而效率下降 len(tuple)返回元素的个数 namedtuple(typename,field_names,verbose=False,rename=False) 命名元祖,返回一个元祖的子类,并定义了字段 filef_names 可以是空白符或者逗号分隔的字段的字符串,可以是字段的列表