Python数据类型-列表

列表的基本特点

• 大小可变，内容可修改
• 是一种顺序结构，可索引可迭代
• 可以由多种元素组合构成（字符串、整数、浮点数、可迭代对象）

列表的初始化

• []：构建一个空的列表
• list()： 构建一个空的列表
• [ele1, ele2, ele3 ... elen]：构建一个包含如上元素的列表
• list(iterable)：使用一个可迭代对象来构建新的列表，列表元素是可迭代对象的元素
  • [iterable]：构建的也时一个列表，但是元素不是iterable中的元素，是iterable的返回类型

列表索引、元素修改、长度查询

• 列表的索引
  • list[index] ：使用[]作为索引符号，index作为索引标记
  • index：有正负索引两种形式，正索引从0开始，负索引从-1开始
  • 索引越界：会抛出IndexError异常
• 元素修改
  • list[index] = value ：修改索引位置处的元素值
• 列表长度查询
  • len(list) ：查询list的元素个数，时间复杂度为0(1)

列表常用方法

• 列表元素查询（不推荐使用）
  • list.index(value [,start [,end]])：在列表中查询value第一次出现的位置，可以指定起止索引值 [start, end)
  • 起止索引默认从左到右
  • 匹配不到value值，会抛出ValueError异常
  • 时间复杂度：O(n)
• 列表元素计数 ( 不推荐使用)
  • list.count(value)：查询列表中value出现的总次数
  • 时间复杂度：O(n)
• 列表增加元素
  • list.append(object)：在列表的尾部添加元素 object （最常用）
    • 返回值为None，表明是在当前的列表中直接修改，不产生新的列表
    • 时间复杂度： O(1)
  • list.insert(index, object)：在指定索引位置添加元素 object
    • 返回值为None，就地修改不产生新列表
    • 时间复杂度：O(n)
    • 指定索引如果有越界行为，会被强行拉到列表头部和尾部添加元素
  • list.extend(iterable)：列表扩展，将可迭代对象中的元素依次添加到list中
    • 返回值为None，对list直接修改不产生新的列表
  • list1 + list2：表示将两个list连接起来
    • 产生新的列表，原列表不发生变化
  • list * num：重复操作
    • 将列表中的元素重复num次，返回一个新的列表
    • 注意非引用对象和引用对象的区别（非引用对象直接复制元素值，引用对象复制内存地址）
• 列表删除元素
  • list.remove(value)：删除从左到右匹配到的第一个值为value的元素
    • 返回值为None，在原列表上直接修改
    • 时间复杂度：O(n)
  • list.pop([index])：弹出列表中索引位置index处的元素 （最常用）
    • 返回值为item ，原列表中有修改
    • 如果不指定索引值，默认弹出列表中最后一个元素值（时间复杂度为O(1)）
  • list.clear()：清除列表中的元素
    • 返回一个空列表

列表其他方法

• 列表元素翻转
  • list.reverse()：将列表元素翻转
    • 返回None， 就地修改列表
• 列表排序
  • list.sort(key=none, reverse=False)：对列表元素进行排序
    • 返回None，就地修改列表
    • 默认为升序，reverse参数设置为True，将列表翻转排序
    • key=function：将列表中的元素使用key指定的函数转换成要求的类型

列表复制

• 列表浅复制

  • lst1 = lst2： list1 和 list2 指向同一块内存地址，一个修改两个都变化
  • copy()：非引用类型变量复制元素值，引用类型变量复制内存地址
    • 修改非引用类型变量时，彼此不会影响
    • 修改引用类型数值会使两个列表中的元素值都修改
  • 列表判定：== 判定两个列表中元素值是否完全一致，会将引用类型中的元素值拿出对比

• 列表深复制

  • deepcopy()：来自copy模块中，会解析引用类型，两个列表之间不在有相互联系