天池python训练营D4

学习目标：

回顾并巩固python知识
D4 列表与元组

学习内容：

列表

列表的定义

列表是有序集合，没有固定大小，能够保存任意数量任意类型的 Python 对象，语法为 [元素1, 元素2, …, 元素n]。

• 关键点是「中括号 []」和「逗号 ,」
• 中括号 把所有元素绑在一起
• 逗号 将每个元素一一分开
• 列表不像元组，列表内容可更改 (mutable)，因此附加 (append, extend)、插入 (insert)、删除 (remove, pop) 这些操作都可以用在它身上。

列表的创建

直接创建
list=[a,b,c]
range创建
list=range[a,b]
利用推导式创建列表

增添元素

list.append(obj) 在列表末尾添加新的对象，只接受一个参数，参数可以是任何数据类型，被追加的元素在 list 中保持着原结构类型。
list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）

• 如果用append增加一个序列的话，整个序列会作为一个值加入，而非多个对象

删除元素

list.remove(obj) 移除列表中某个值的第一个匹配项
list.pop([index=-1]) 移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
del var1[, var2 ……] 删除单个或多个对象。

获取列表中的元素

通过元素的索引值，从列表获取单个元素，注意，列表索引值是从0开始的。
通过将索引指定为-1，可让Python返回最后一个列表元素，索引 -2 返回倒数第二个列表元素，以此类推。

切片的通用写法是 start : stop : step

• 情况 1 - “start :”
  以 step 为 1 (默认) 从编号 start 往列表尾部切片。
• 情况 2 - “: stop”
  以 step 为 1 (默认) 从列表头部往编号 stop 切片。
• 情况 3 - “start : stop”
  以 step 为 1 (默认) 从编号 start 往编号 stop 切片。
• 情况 4 - “start : stop : step”
  以具体的 step 从编号 start 往编号 stop 切片。注意最后把 step 设为 -1，相当于将列表反向排列。
• 情况 5 - " : "
  复制列表中的所有元素（浅拷贝）。

列表操作符

等号操作符 ==
连接操作符 +
重复操作符 *
成员关系操作符 in、not in

常用方法

list.count(obj) 统计某个元素在列表中出现的次数
list.index(x[, start[, end]]) 从列表中找出某个值第一个匹配项的索引位置
list.reverse() 反向列表中元素
list.sort(key=None, reverse=False) 对原列表进行排序。
key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。
该方法没有返回值，但是会对列表的对象进行排序。

元组

元组的定义

「元组」定义语法为：(元素1, 元素2, …, 元素n)

• 小括号把所有元素绑在一起
• 逗号将每个元素一一分开
• Python 的元组与列表类似，不同之处在于tuple被创建后就不能对其进行修改，类似字符串。
• 元组与列表类似，也用整数来对它进行索引 (indexing) 和切片 (slicing)。
• 元组中只包含一个元素时，需要在元素后面添加逗号，否则括号会被当作运算符使用。

更新和删除元组

元组有不可更改 (immutable) 的性质，因此不能直接给元组的元素赋值，但是只要元组中的元素可更改 (mutable)，那么我们可以直接更改其元素，注意这跟赋值其元素不同。

例1
week = (‘Monday’, ‘Tuesday’, ‘Thursday’, ‘Friday’)
week = week[:2] + (‘Wednesday’,) + week[2:]
print(week) # (‘Monday’, ‘Tuesday’, ‘Wednesday’, ‘Thursday’, ‘Friday’)
例2
t1 = (1, 2, 3, [4, 5, 6])
print(t1) # (1, 2, 3, [4, 5, 6])
t1[3][0] = 9
print(t1) # (1, 2, 3, [9, 5, 6])

元组相关的操作符

等号操作符 ==
连接操作符 +
重复操作符 *
成员关系操作符 in、not in

常用方法

元组大小和内容都不可更改，因此只有 count 和 index 两种方法。
count() 是记录在元组 t 中该元素出现几次
index() 是找到该元素在元组 t 的索引

解压元组

如果你只想要元组其中几个元素，用通配符「」，英文叫 wildcard，在计算机语言中代表一个或多个元素
如果你根本不在乎 rest 变量，那么就用通配符「」加上下划线「_」。

练习题

1. 列表操作练习
   列表lst 内容如下
   lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
   请写程序完成下列操作：
   1. 在列表的末尾增加元素15
   2. 在列表的中间位置插入元素20
   3. 将列表[2, 5, 6]合并到lst中
   4. 移除列表中索引为3的元素
   5. 翻转列表里的所有元素
   6. 对列表里的元素进行排序，从小到大一次，从大到小一次

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.append(15)
lst.insert(4, 20)
lst.extend([2,5,6])
lst.remove(lst[3])
lst.reverse()
lst.sort(reverse = False)
lst.sort(reverse = True)

2. 修改列表
   问题描述：
   lst = [1, [4, 6], True]
   请将列表里所有数字修改成原来的两倍

lst[0]=lst[0]*2
lst[1]=[i*2 for i in lst[1]]

3. leetcode 852题 山脉数组的峰顶索引
   如果一个数组k符合下面两个属性，则称之为山脉数组
   数组的长度大于等于3
   存在i ，i>0 且i<len(k)-1 ， 使得 k[0]<k[1]<…<k[j]>k[j+1]>…>k[len(k)-1]
   这个i就是顶峰索引。
   现在，给定一个山脉数组，求顶峰索引。
   示例:
   输入: [1, 3, 4, 5, 3]
   输出: True
   输入：[1, 2, 4, 6, 4, 5]
   输出：False
   class Solution:
   def peakIndexInMountainArray(self, A: List[int]) -> int:

class Solution:
def peakIndexInMountainArray(self, A: List[int]) -> int:
	l=len(A)
	if l<3:
		return False
	i=0
	while A[i]<A[i+1]:
		i=i+1
	j=l-1
	while A[j-1]>A[j]:
		j=j-1
	if i==j:
		return i
	else:
		return False

4. 元组概念
   写出下面代码的执行结果和最终结果的类型
   (1, 2)*2
   (1, )*2
   (1)*2

(1, 2)*2 #(1,2,1,2)
(1, )*2 # (1,1)
(1)*2 #2

分析为什么会出现这样的结果.
因为(1,2)和(1,)被识别成元组，而(1)识别成整型

5. 拆包过程是什么？
   是把元组里面的元素给外部的变量赋值
   a, b = 1, 2
   上述过程属于拆包吗？
   算，因为1,2=(1,2)
   可迭代对象拆包时，怎么赋值给占位符？
   t=(a,b,*rest)