python课程记录-3

2020-03-11

课程笔记

字数统计: 1.9k | 阅读时长≈ 7 分钟

知识点记录

这次上课有一些是以前不太了解的知识点。

序列

包括字符串、列表、元组、字节序列。

索引访问：

有n个元素的数组，索引范围是[0, n-1]或[-n, -1]，也就是说，除了常规的类似其他语言中数组的下标索引方式，我们还可以通过-1来逆序访问。这在某些时候是很方便的一个操作，比如判断回文字符串。
遍历访问：

遍历也是用for循环，不过和其他语言不同的是，这里for循环中的i类型很随意，可以是1, 2, 3, ...也可以是元组、字符等，例如：
1
2
for c in 'hello':
print(c)
这里的c是字符，最终会把h, e, l, l, o 逐行输出。
1
2
for t in [(1,2),(3,4),(5,6)]
print(t,t[0],t[1])
这里的t是元组，最终输出是：
1
2
3
(1,2) 1 2
(3,4) 3 4
(5,6) 5 6
切片

序列s可以通过s[i:j:k]来截取其中的一部分，i是起点，j是终点，k是步长，注意这里的起点终点都可以是负数，结合上文可知，s[::-1]实际上就是序列的逆序。注意这个切片并不会改变序列s。想要将切片的下标信息保存下来，我们可以使用slice(i:j:k)函数。这里如果越界了也不会报错。
连接和重复

连接+：s1+s2

重复*：s*n 或者 n*s

增量赋值：+=和*=

元组不可以+=序列，但是反过来序列+=元组是没问题的。
成员关系操作

in和not in可以判断一个元素是否在序列中。

s.count(value)可以统计value在序列s中出现的次数。

s.index(value, [start, [stop]])查找value在序列指定范围 [start,stop)中第一次出现的下标。
序列内置函数

len 单纯求序列长度

sorted对序列排序并返回排序后的列表，不改变原始序列

reversed逆序，不改动原序列，返回反向迭代器

max和min求最大值和最小值，要求元素类型都一样

sum序列求和，要求不能有非数字

enumerate返回元素为元组(计数，元素) 的迭代器

zip拼接多个对象iter1、iter2…的元素，返回一个迭代器，其元素为各对象元素组成的元组。

all和any判断序列的元素是否全部和部分为True
序列类型转换

str list tuple bytes bytearray可以从字面意义看出是转成什么类型。
的
序列拆分

变量1,变量2,…,变量n = 序列这样的赋值语句，可以把序列中的元素拆开赋值给前面的变量，不过类型要统一，比如序列中有元组，那前面对应位置的变量也要写成元组的形式。

*变量的形式，可以把多个元素打包赋值给一个变量，但是只能出现一次。

可以用临时变量_来占位从而将指定位置的元素赋值给某个变量，例如_, b, _ = (1, 2, 3)就是把2赋值给b。

列表

del删除元素，赋值修改元素
s.append(x) 把x追加到s末尾
s.clear() 删除所有元素
s.copy() 复制
s.extend(t) 和上面的s.append(x)是一样的，区别在于，append把x作为一个整体加到末尾，而extend把x作为一个新的列表合并到s的末尾。
s.insert(i,x)插入
s.pop([i])返回并移除下标为i的元素，i省略时默认为最后一个元素
s.remove(x)移除列表中第一次出现的x
s.reverse()列表反转
s.sort()列表排序

列表解析表达式：处理可迭代对象并生成结果列表，具体格式为[express for i_1 in 可迭代对象1…for i_N in 可迭代对象N [if condition] ]

例如：

[i for i in range(10)]
[i**2 for i in range(10) if i%2==0]
[(x+y,x*y) for x in range(2) for y in range(2,4)]

# 列表解析生成字典和集合
a = [('小黑','领导',30000),('小白','职员',10000),('小蓝','职员',5000)]
{i[0]:i[2] for i in a}
# output: {'小黑': 30000, '小白': 10000, '小蓝': 5000}
{i[0] for i in a if i[2]>=10000}
# output: {'小白', '小黑'}

课堂练习

已知一选手的各评委得分score = [95, 85, 89, 88, 86, 95, 89, 98, 85, 75, 80]，运用序列的各项操作求该选手的得分，计算规则：去掉一个最高分和一个最低分，剩下的分数计算平均分。

最直接的思路就是整体求和然后减去最大的和最小的再算平均值，也就是：
1
2
3
score = [95, 85, 89, 88, 86, 95, 89, 98, 85, 75, 80]
s = (sum(score) - max(score) - min(score)) / (len(score) - 2)
print(s)
判断一个字符串是否是回文串：a = 'abcdcba' b = 'abcdefg'

这个题有很多思路，最快的办法就是用前面提到的s[::-1]来实现逆序，即：
1
2
3
4
5
def is_palindromic4(num):
return num == num[::-1]
a = 'abcdcba'
b = 'abcdefg'
print(is_palindromic4(b))
也可以选择把字符串转成list或者tuple然后使用reverse函数来实现逆序。即：
1
2
list(a)==list(reverse(a))
tuple(a)==tuple(reverse(a))

下面代码执行后的s是（）

s = ['a', 'b']
s.append([1, 2])
s.extend('34')
s.extend([5, 6])
s.insert(1, 7)
s.insert(10, 8)
s.pop(2)
s.remove('a')
s[4:] = []
s.reverse()

对照每个函数的作用可以很容易判断出最后的结果是['4','3',[1,2],7]

作业

使用+,-,*,/,**运算符和数字2,3,4,5，构造一个表达式，该表达式中上述4个数字和3种不同运算符各用一次，使得表达式的结果为24，打印出满足条件的表达式。

提示：

(1)构建表达式字符串，然后用内置函数eval计算该字符串，例如eval('3*4/2+5')返回11.0；

(2)两字符串可通过”+”连接成一个字符串，如’he’+’llo’会得到’hello’；

(3)本题关键在于求排列，排列有多种实现方式，例如循环。

根据提示很容易想到一个思路：把数字的全排列和运算符的取3个排列分别列出来，然后逐一组合成字符串，使用eval计算结果，如果是24，就输出。查找资料后发现python有一个算排列的库函数itertools.permutations(s, n)，该函数返回列表s中取n个元素的排列结果，该结果也是一个列表，也就是说我们可以通过该函数得到数字和运算符的排列结果，并for循环遍历，将它们组成计算表达式并求结果，然后输出。代码如下：

import itertools
op = ['+', '-', '*', '/', '**']
num = ['2', '3', '4', '5']
for i in itertools.permutations(num, 4):
    for j in itertools.permutations(op, 3):
        s = i[0] + j[0] + i[1] + j[1] + i[2] + j[2] + i[3]
        if float(eval(s)) == 24.0:
            print(s)

此外，python中完成24点游戏的思路还有很多很多，复杂一些的办法可以是构造二叉树，然后遍历节点。

输入一个列表，然后删除该列表中的重复的元素，要求删除重复元素后还保持原排序，最后输出结果。例如，输入列表 [0, 1, 1, 1, 3, 0, 3, 2]，输出 [0, 1, 3, 2]。

这个题也有很多思路，比如逐个比较等。有一种很便捷的方法是，对输入列表生成字典，这样就按顺序去掉了重复元素，再将字典的key转成列表即可，代码如下：
1
2
3
4
list1 = eval(input('请输入一个列表：'))
list2 = dict.fromkeys(list1)
list3 = list(list2.keys())
print(list3)