list+tuple的基础及操作

列表（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 可以是空白符或者逗号分隔的字段的字符串，可以是字段的列表