python-列表list-元组tuple学习记录

列表list

1. 一个排列整齐的队伍，Python采用顺序表实现

2. 列表内的个体称作元素，由若干个元素组成

3. 元素可以是任意对象（数字、字符串、对象、列表等）

4. 列表内元素有顺序，可以使用索引

5. 线性的数据结构

6. 使用[]表示

7. 列表是可变的

列表是非常重要的数据结构，对其内存结构和操作方法必须烂熟于心。

list构建方式

#1-[]直接构建
[1,'abc',None, True, 1.2, []]

#2-list()
list()   #当内建函数用，构建一个列表
#list(iterable)
list(range(5))  #->[0,1,2,3,4]

list([1,2,3])   #用一个列表构建一个全新的列表

#空列表 [],list()
[], list()  #-> ([], [])

索引

正索引

正索引范围：[0, length - 1]
负索引范围：[-length ,-1]
len()求长度的时候，时间复杂度O(1)-有一个元数据记录着。（元数据-描述数据的数据）
index(value, [start, [stop]])

1. 通过value值，从指定区间查找value

2. 匹配第一个立即返回索引

3. 匹配不到，抛出异常ValueError

count()计数，
count()与index()的时间复杂度为***O(n)***

增加元素

x = []
x.append(1)
x
>> [1]

插入元素

x.insert(index, value) #在index位置上插入数值value
x.insert(0,0)
x
>[0, 1]

append()和insert()对列表的改变无返回值，就地修改。

insert是占领别人的位置，其余的数据往后退。

insert(负超界)—相当于在头部插入
insert(正超界)----相当于append

y = [0, 1, 2, 3, 4, 5]
y.insert(-1,100)
y
> [0,1,2,3,4,100,5]

增加多个元素

1. extend(itratable) ——> None
   • 将可迭代对象的元素追加进来，返回None
   • 就地修改，本列表自身扩展
2. + ——>list
   • 连接操作，将两个列表连接起来，产生新的列表，原列表不变
   • 本质上调用的是魔术方法__add__()方法
3. *——>list
   • 重复操作，将本列表元素重复n次，返回新的列表

x = list(range(3))
x.extend(111)
x
>>>[0,1,2,111] 

x = list(range(5))
y = [1, 2, 3]
x + y  #运算符重载（重新实现list的加法）--拼接之后生成全新列表
>>>[0,1,2,3,4,1,2,3]  

x*3 #用x的元素重复3遍，放在全新列表里面
>>>[0,1,2,3,4,0,1,2,3,4,0,1,2,3,4]
'abc' *2 #'abc'字面常量
>>>'abcabc'  

注意：列表是个引用类型

变量在编译之后立马变成地址了，利用地址技术。
垃圾回收：引用计数为0，就是垃圾，
C与C++的内存回收是程序员自己来，python是内部自行解决（对内存进行规整-减少内存的碎片-有空洞）
jvm pvm java虚拟机、python虚拟机，垃圾回收时有stopped the world这个特点。

在Python中一切皆为对象，对象都是引用类型，可以理解为一个地址指针指向这个对象；
列表、元组、字典，包括之后学习的类和实例都可以认为是引用类型。
list-引用类型只是把引用地址放在列表中。

删除

1- remove(value)
2-pop(index）
3-clear() 直接清除x存放所有的地址，但是x列表还在，剩下一个空列表。

remove（value）没有返回值，就地修改；pop(index)有返回值，建议从最后弹出元素。

列表复制原理

a指向的是地址，所以a.copy复制地址给b

使用python标准库创建二维数组：

#错误示范：
a = [[0]*6]*2
print(a)
print("首先创建的数组a{}".format(a))
a[0][2] = 2
print("第二次输出的数组a{}".format(a))

#其实发现这个跟我们想象中的二维数组不一样a[0][2] 连后面一个也变了

运行结果：

正确

#正确的做法
b = [[0]*6 for i in range(2)]
#(分两次创建)
print(b)
print("首先创建的数组a{}".format(b))

b[0][2] = 2
print("第二次输出的数组a{}:".format(b))

运行结果-：

元组

元组（tuple）不可更改，只读，无增删改查的操作，顺序表实现。

听课链接-马士兵教育