列表:
笔记:
0.插入一个有趣的东西a=3,b=a+0,a
b这两个指向的是同一个东西
1.列表的创建:
直接型:
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(x, type(x))
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday'] <class 'list'>
利用range
x = list(range(10))
print(x, type(x))
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] <class 'list'>
推导式
之前写过了
看一些特殊的
x = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [0, 0, 0]]
print(x, type(x))
# [[1, 2, 3], [4, 5, 6], [7, 8, 9], [0, 0, 0]] <class 'list'>
for i in x:
print(i, type(i))
# [1, 2, 3] <class 'list'>
# [4, 5, 6] <class 'list'>
# [7, 8, 9] <class 'list'>
# [0, 0, 0] <class 'list'>
x = [[0 for col in range(3)] for row in range(4)]
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
x[0][0] = 1
print(x, type(x))
# [[1, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
x = [[0] * 3 for row in range(4)]
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
x[1][1] = 1
print(x, type(x))
# [[0, 0, 0], [0, 1, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
x = [a] * 4
操作中,只是创建4个指向list的引用,所以一旦a
改变,x
中4个a
也会随之改变。四个指针是一样的
x = [[0] * 3] * 4
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
x[0][0] = 1
print(x, type(x))
# [[1, 0, 0], [1, 0, 0], [1, 0, 0], [1, 0, 0]] <class 'list'>
a = [0] * 3
x = [a] * 4
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
x[0][0] = 1
print(x, type(x))
# [[1, 0, 0], [1, 0, 0], [1, 0, 0], [1, 0, 0]] <class 'list'>
操作:
'''列表产生'''
a=("1","2","3","4","5","7")
b=[1,2,3,4,5]
print(b)
c=list(a)
print(c)
c=[i*i for i in range(10) if i>3]#列表推导式,什么东西 怎么产生 什么条件,这样就把新建一个空列表 再append的过程变成了一句话
print(c)
'''修改'''
d=['a','c']
d.append('b')#加元素
print(d)
b.extend(d)#加列表
print(b)
d.insert(0,'aaa')#加到第零个元素之前
print(d)
结果:
代码:
a=[1,2,3,4,5,6,7]
a[1]=3#通过下标更改
print(a)
print(a.count(3))#查询个数
print(a.index(3))
print(a.pop(0))#按下标删,并返回
a.remove(3)#删除第一个3
print(a)
a.clear()#清空
a.append(3)
print(a)
for i in range(10):
a.append(i)
a.reverse()#逆序
print(a)
b=a[::-1]#逆序并产生字符串
print(b)
a.sort()
print(a)
结果:
- 通过元素的索引值,从列表获取单个元素,注意,列表索引值是从0开始的。
- 通过将索引指定为-1,可让Python返回最后一个列表元素,索引 -2 返回倒数第二个列表元素,以此类推。
【例子】
x = ['Monday', 'Tuesday', 'Wednesday', ['Thursday', 'Friday']]
print(x[0], type(x[0])) # Monday <class 'str'>
print(x[-1], type(x[-1])) # ['Thursday', 'Friday'] <class 'list'>
print(x[-2], type(x[-2])) # Wednesday <class 'str'>
切片的通用写法是 start : stop : step
- 情况 1 - “start :”
- 以
step
为 1 (默认) 从编号start
往列表尾部切片。
【例子】
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(x[3:]) # ['Thursday', 'Friday']
print(x[-3:]) # ['Wednesday', 'Thursday', 'Friday']
- 情况 2 - “: stop”
- 以
step
为 1 (默认) 从列表头部往编号stop
切片。
【例子】
week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[:3]) # ['Monday', 'Tuesday', 'Wednesday']
print(week[:-3]) # ['Monday', 'Tuesday']
- 情况 3 - “start : stop”
- 以
step
为 1 (默认) 从编号start
往编号stop
切片。
【例子】
week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[1:3]) # ['Tuesday', 'Wednesday']
print(week[-3:-1]) # ['Wednesday', 'Thursday']
- 情况 4 - “start : stop : step”
- 以具体的
step
从编号start
往编号stop
切片。注意最后把step
设为 -1,相当于将列表反向排列。
【例子】
week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[1:4:2]) # ['Tuesday', 'Thursday']
print(week[:4:2]) # ['Monday', 'Wednesday']
print(week[1::2]) # ['Tuesday', 'Thursday']
print(week[::-1])
# ['Friday', 'Thursday', 'Wednesday', 'Tuesday', 'Monday']
3.列表的常用操作符
- 等号操作符:
==
- 连接操作符
+
- 重复操作符
*
- 成员关系操作符
in
、not in
「等号 ==」,只有成员、成员位置都相同时才返回True。
列表拼接有两种方式,用「加号 +」和「乘号 *」,前者首尾拼接,后者复制拼接。
【例子】
list1 = [123, 456]
list2 = [456, 123]
list3 = [123, 456]
print(list1 == list2) # False
print(list1 == list3) # True
list4 = list1 + list2 # extend()
print(list4) # [123, 456, 456, 123]
list5 = list3 * 3
print(list5) # [123, 456, 123, 456, 123, 456]
list3 *= 3
print(list3) # [123, 456, 123, 456, 123, 456]
print(123 in list3) # True
print(456 not in list3) # False
前面三种方法(append
, extend
, insert
)可对列表增加元素,它们没有返回值,是直接修改了原数据对象。 而将两个list相加,需要创建新的 list 对象,从而需要消耗额外的内存,特别是当 list 较大时,尽量不要使用 “+” 来添加list。
函数总结
蓝框是用的稍微多一点的
补充
-
原地操作对于新建一个列表的优势
-
列表+=的一些东西
x=[]
k=range(3)
x+=k
r=map(str,range(2))
x+=r
调试结果:
由此可见+=可以把可迭代对象变成列表然后与之前的列表合并
如果+=后面不是可迭代对象,那就会报错
因此+=与extend差不多,与append往列表末尾添加一个元素不同。
3. 列表*n操作
x=[6]
x1=x*3
x2=x1*2
x3=[[[6]*3]*2]*3
x1[0]=0
x1[1]=1
x1[2]=3
x3[0][0][0]=0
调试结果:
由此我们可以看出列表*n是将最外层[]里面的东西重复n遍,然后以最内层的[]为基本单元后面都是这个基本单元的重复,当我们修改了这个基本单元后其余的都会变
x=[6]
x1=[x]*3
x2=[x1]*2
x3=[[[6]*3]*2]*3
x1[0]=0
x1[1]=1
x1[2]=3
x3[0][0][0]=0
4. 被迭代对象改变的for
就是在每次迭代时被迭代对象变了,
比如:
我们想要的结果是[2,2],但是他却返回了[2,2,1]
原因在于python在被迭代对象改变的for中每次迭代是,即使被迭代对象变了的下标(位置)不变,他只随着下一次迭代往下走一步直到末尾停止。所以对于这个代码来说连续的1会被略去一个。
练习题;
1、列表操作练习
列表lst 内容如下
lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
请写程序完成下列操作:
- 在列表的末尾增加元素15
- 在列表的中间位置插入元素20
- 将列表[2, 5, 6]合并到lst中
- 移除列表中索引为3的元素
- 翻转列表里的所有元素
- 对列表里的元素进行排序,从小到大一次,从大到小一次
2、修改列表
问题描述:
lst = [1, [4, 6], True]
请将列表里所有数字修改成原来的两倍
3、leetcode 852题 山脉数组的峰顶索引
如果一个数组k符合下面两个属性,则称之为山脉数组
数组的长度大于等于3
存在 i i i, i i i >0 且 i < len ( k ) − 1 i<\operatorname{len}(k)-1 i<len(k)−1, 使得 k [ 0 ] < k [ 1 ] < … < k [ i − 1 ] < k [ j ] > k [ i + 1 ] … > k [ len ( k ) − 1 ] \mathrm{k}[0]<\mathrm{k}[1]<\ldots<\mathrm{k}[\mathrm{i}-1]<\mathrm{k}[\mathrm{j}]>\mathrm{k}[\mathrm{i}+1] \ldots>\mathrm{k}[\operatorname{len}(\mathrm{k})-1] k[0]<k[1]<…<k[i−1]<k[j]>k[i+1]…>k[len(k)−1]
这个 i i i就是顶峰索引。
现在,给定一个山脉数组,求顶峰索引。
示例:
输入:[1, 3, 4, 5, 3]
输出:True
输入:[1, 2, 4, 6, 4, 5]
输出:False
class Solution:
def peakIndexInMountainArray(self, A: List[int]) -> int:
# your code here
1.解:
lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.append(15)
lst.insert(5,20)
lst.extend([2,5,6])
k=0
for i,j in enumerate(lst):
if (i+k)%3==0:
lst.remove(j)
k+=1
lst=lst[::-1]
print(lst)
lst.sort()
print(lst)
lst.sort(reverse=1)
print(lst)
结果:
[6, 5, 2, 15, 9, 2, 20, 8, 6]
[2, 2, 5, 6, 6, 8, 9, 15, 20]
[20, 15, 9, 8, 6, 6, 5, 2, 2]
分析:列表删掉一个元素后自动调整序号,所以删完后下标要加1
2.解;
lst=[1,[4,6],True]
lst[0]*=2
lst[1][0]*=2
lst[1][1]*=2
print(lst)
结果:
[2, [8, 12], True]
3.解:
a=input("请输入一列数")
a=a.strip('[')
a=a.strip(']')
c=[int(k) for k in a.split(',')]
i=0
j=-1
print(c)
l=len(c)
while c[i]<c[i+1] and i+1<l:
i+=1
while c[j]<c[j-1] and (-1)*j<l:
j-=1
if i==l+j:
print('True 峰是{}'.format(i))
else:
print('False')
结果:
请输入一列数[1,2,3,4,2]
[1, 2, 3, 4, 2]
True 峰是3
请输入一列数[1,2,1,2]
[1, 2, 1, 2]
False
分析:两头一起向中间前进,遇到前面的小于后面就停止,最后比一下停止的点就可以得出结论