python内置数据结构-列表list

如何查看帮助文档

学会查看帮助文档很重要，不是所有问题都可以在游览器上找到答案的，能力到了一定地步需要自己找答案

官方帮助文档
python或者ipython中
使用help(keyword)
keyword可以是变量、对象、类名、函数名、方法名
python文件中有一个doc文件里面就是是帮助文档

列表list

初始化、索引访问、列表查询、修改元素、增加、插入元素、复制、排序

• 一个队列，一个排列整齐的队伍
  列表的个体被称为元素，由若干元素组成列表
  元素可以是任意对象（数字、字符串、对象、列表等）
  列表内元素有顺序、可以使用索引
  线性的数据结构
  使用[]表示
  列表是可变的

列表在内存中要求连续，不适合增删，检索元素方便
链表数据不一定连续，适合频繁数据增删，寻找数据麻烦
队列不允许中间操作，先进先出后进后出，不能在内部进行操作只能
栈 后进先出 不允许中间操作

列表list的定义、初始化

list()—>new empty list

• list(iterable)–>new list initialized from iterable’s items
  列表不能一开始就定义大小

列表索引访问

• 索引，也叫下标
  正索引：从左到右，从0开始，为列表中每一个元素编号
  负索引：从右向左，从-1开始
  正负索引不可以超界，否则引发异常IndexError
  为了方便理解，可以认为列表是从左到右排列的，左边是头部，右边是尾部，左边是下界，右边是上界

列表通过索引访问：

• list[index],index就是索引，使用中括号访问

列表查询

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

• 通过值value，从指定区间查找列表内的元素是否匹配
  匹配到第一个就立即返回索引
  匹配不到，抛出异常valueError
  
  count(value)
  返回列表中匹配value的次数
  
  时间复杂度：
  index和count方法都是O(n)，因为需要从头开始查找，随着列表数据规模的增大，效率下降
  列表元素修改

索引访问修改

• list[index]=value
  索引不能超界

列表增加、插入元素

append(object)–>None

• 列表尾部追加元素，返回None(没有新的列表产生，就地修改)，时间复杂度O(1)

insert(index,object)->None

• 在指定的索引index处插入object
  时间复杂度为O(n)
  索引可以超越上界（尾部追加）
  索引可以超越下界 （头部追加）

extend(iteratable)->None

• 将可迭代对象的元素追加进来，返回None,就地修改

• extend和append都是增加，注意区分
  
  +——>list

• 连接操作，将两个列表连接起来
  产生一个新的列表，原列表不变
  本质上是魔术方法_add_()方法
  

*——>list

-重复操作，将本列表重复n次，返回新的列表

列表删除元素

remove（value）->None

• 从左至右查找第一个匹配value的值，移除该元素，返回None

pop([index]) ->item

• 不指定索引index，就从列表尾部弹出一个元素
  指定索引index，就从索引处弹出一个元素
  索引超界抛出IndexError错误
  

clear()->None

• 清除列表所有元素，剩下一个空列表（只是将引用数清零）

列表其他操作

reverse（）-> None

• 将列表元素反转，返回None
  就地修改

sort(key=None,reverse=False) ->None

• 对列表元素进行排序，就地修改，默认升序
  reverse为True,反转，降序
  Key是一个函数，指定key如何排序

列表复制

shadow copy

• 影子拷贝，也叫浅拷贝，遇到引用类型，只是复制一个

深拷贝

• copy模块提供了deepcopy,相当于复制一个文件

有引用变量时才会显示差异
import copy   #为深拷贝准备
a=[1,[1,2],3]
b=a   #普通赋值操作
c=a.copy()  #浅拷贝  
d=copy.deepcopy(a)   #深拷贝
a[1].remove(1)  
print(b)
print(c)
print(d)