TASK05字典序列集合
PART1.思维导图
PART2.知识点详解
SECTION.A字典
- 可变类型与不可变类型
序列是以连续的整数为索引,与此不同的是,字典以"关键字"为索引,关键字可以是任意不可变类型,通常用字符串或数值。
字典是 Python 唯一的一个 映射类型,字符串、元组、列表属于序列类型。
快速判断一个数据类型是不是可变类型的方法:
1.麻烦方法:用 id(X) 函数,对 X 进行某种操作,比较操作前后的 id ,如果不一样,则 X 不可变,如果一样,则 X 可变。
2.便捷方法:用 hash(X) ,只要不报错,证明 X 可被哈希,即不可变,反过来不可被哈希,即可变。
id函数法举例:hash(x)操作举例:
- 字典的定义
字典 是无序的 键:值( key:value )对集合,键必须是互不相同的(在同一个字典之内)。
·dict 内部存放的顺序和 key 放入的顺序是没有关系的。
·dict 查找和插入的速度极快,不会随着 key 的增加而增加,但是需要占用大量的内存。
字典 定义语法为 {元素1, 元素2, …, 元素n}
·其中每一个元素是一个「键值对」-- 键:值 ( key:value )
·关键点是「大括号 {}」,「逗号 ,」和「冒号 :」
·大括号 – 把所有元素绑在一起
·逗号 – 将每个键值对分开
·冒号 – 将键和值分开 - 创建和访问字典
个人理解:这里我不太明白slogan[brand.index(‘耐克’)],这个操作命令,我认为这个index应该是与之前列表list.insert(index, obj)相类似,也就是这里的index是位置索引,那么index在brand字典中对的位置索引时1,则index[耐克]即1.,所以在slogan中位置1对应的便是just do it。
通过字符串或数值作为key来创建字典
注意:如果我们取的键在字典中不存在,会直接报错 KeyError 。
通过元组作为 key 来创建字典,但一般不这样使用。通过构造函数 dict 来创建字典。
·dict() 创建一个空的字典。
例子:通过 key 直接把数据放入字典中,但一个 key 只能对应一个 value ,多次对一个 key 放入 value ,后面的值会把前面的值冲掉。
个人理解:我认为这里的dict创建字典的效率会相对较低,因为它是一个一个将key:value添加到字典中,这样一个个的添加会显得繁琐且容易出错,但是如果是对一个相对完整的字典进行完善操作,这个方法却会成为相对有效的快捷的。
·dict(mapping) new dictionary initialized from a mapping object’s (key,value) pairsdict(kwargs) -> new dictionary initialized with the name=value pairs inthe keyword argument list. For example: dict(one=1, two=2)
这种情况下,键只能为字符串类型,并且创建的时候字符串不能加引号,加上就会直接报语法错误。
==这两处mapping与kwargs不太明白是什么意思==
- 字典的内置方法
dict.fromkeys(seq[, value]) 用于创建一个新字典,以序列 seq 中元素做字典的键, value 为字典所有键对应的初始值。dict.keys() 返回一个可迭代对象,可以使用 list() 来转换为列表,列表为字典中的所有键。
dict.values() 返回一个迭代器,可以使用 list() 来转换为列表,列表为字典中的所有值。
dict.items() 以列表返回可遍历的 (键, 值) 元组数组。
dict.get(key, default=None) 返回指定键的值,如果值不在字典中返回默认值。
dict.setdefault(key, default=None) 和 get() 方法 类似, 如果键不存在于字典中,将会添加键并将值设为默认值。
key in dict in 操作符用于判断键是否存在于字典中,如果键在字典 dict 里返回 true ,否则返回 false 。而 not in 操作符刚好相反,如果键在字典 dict里返回 false ,否则返回 true 。
dict.pop(key[,default]) 删除字典给定键 key 所对应的值,返回值为被删除的值。 key 值必须给出。若 key 不存在,则返回 default 值。
del dict[key] 删除字典给定键 key 所对应的值。dict.popitem() 随机返回并删除字典中的一对键和值,如果字典已经为空,却调用了此方法,就报出KeyError异常。
dict.clear() 用于删除字典内所有元素。
dict.copy() 返回一个字典的浅复制。
直接赋值和 copy 的区别
dict.update(dict2) 把字典参数 dict2 的 key:value 对 更新到字典 dict里。
- 课后练习题
1.字典基本操作
字典内容如下:用程序解答下面的题目
·字典的长度是多少
·请修改’java’ 这个key对应的value值为98
·删除 c 这个key
·增加一个key-value对,key值为 php, value是90
·获取所有的key值,存储在列表里
·获取所有的value值,存储在列表里
·判断 javascript 是否在字典中
·获得字典里所有value 的和
·获取字典里最大的value
·获取字典里最小的value
·字典 dic1 = {‘php’: 97}, 将dic1的数据更新到dic中
2.字典中的value
有一个字典,保存的是学生各个编程语言的成绩,内容如下各门课程的考试成绩存储方式并不相同,有的用字典,有的用列表,但是分数都是字符串类型,请实现函数 transfer_score(score_dict) ,将分数修改成int类型
SectionB.集合
- 集合的创建
先创建对象再加入元素
·在创建空集合的时候只能使用 s = set() ,因为 s = {} 创建的是空字典。直接把一堆元素用花括号括起来 {元素1, 元素2, …, 元素n}
·重复元素在 set 中会被自动被过滤。使用 set(value) 工厂函数,把列表或元组转换成集合
去掉列表中重复的元素
从结果发现集合的两个特点:无序 (unordered) 和唯一 (unique)。(数学上集合的概念)
由于 set 存储的是无序集合,所以我们不可以为集合创建索引或执行切片(slice)操作,也没有键(keys)可用来获取集合中元素的值,但是可以判断一个元素是否在集合中。 - 访问集合中的值
可以使用 len() 內建函数得到集合的大小。可以使用 for 把集合中的数据一个个读取出来。
可以通过 in 或 not in 判断一个元素是否在集合中已经存在
- 集合的内置方法
**set.add(elmnt) **用于给集合添加元素,如果添加的元素在集合中已存在,则不执行任何操作。set.update(set) 用于修改当前集合,可以添加新的元素或集合到当前集合中,如果添加的元素在集合中已存在,则该元素只会出现一次,重复的会忽略。
**set.remove(item) **用于移除集合中的指定元素。如果元素不存在,则会发生错误。
set.discard(value) 用于移除指定的集合元素。 remove() 方法在移除一个不存在的元素时会发生错误,而 discard() 方法不会。
**set.pop() **用于随机移除一个元素。
由于 set 是无序和无重复元素的集合,所以两个或多个 set 可以做数学意义上的集合操作。
set.intersection(set1, set2) 返回两个集合的交集。
**set1 & set2 **返回两个集合的交集。
set.intersection_update(set1, set2) 交集,在原始的集合上移除不重叠的元素。set.union(set1, set2) 返回两个集合的并集。
**set1 | set2 **返回两个集合的并集。**set.difference(set) **返回集合的差集。
**set1 - set2 **返回集合的差集。
**set.difference_update(set) **集合的差集,直接在原来的集合中移除元素,没有返回值。**set.symmetric_difference(set) **返回集合的异或。
set1 ^ set2 返回集合的异或。
set.symmetric_difference_update(set) 移除当前集合中在另外一个指定集合相同的元素,并将另外一个指定集合中不同的元素插入到当前集合中。set.issubset(set) 判断集合是不是被其他集合包含,如果是则返回 True,否
则返回 False。
set1 <= set2判断集合是不是被其他集合包含,如果是则返回 True,否则返回 False。set.issuperset(set) 用于判断集合是不是包含其他集合,如果是则返回True,否则返回 False。
**set1 >= set2 **判断集合是不是包含其他集合,如果是则返回 True,否则返回False。
**set.isdisjoint(set) **用于判断两个集合是不是不相交,如果是返回 True,否则返回 False。
- 集合的转换
只有一个具体实例:
- 不可变集合
Python 提供了不能改变元素的集合的实现版本,即不能增加或删除元素,类型名叫frozenset 。需要注意的是 frozenset 仍然可以进行集合操作,只是不能用带有update 的方法。
frozenset([iterable]) 返回一个冻结的集合,冻结后集合不能再添加或删除任何元素。 - 课后练习题
1.怎么表示只包含⼀个数字1的元组。
tuple=(1,)
2.创建一个空集合,增加 {‘x’,‘y’,‘z’} 三个元素。
3.列表[‘A’, ‘B’, ‘A’, ‘B’]去重。
4.求两个集合{6, 7, 8},{7, 8, 9}中不重复的元素(差集指的是两个集合交集外的部
分)。
5.求{‘A’, ‘B’, ‘C’}中元素在 {‘B’, ‘C’, ‘D’}中出现的次数。
SectionC.序列
序列的定义:在 Python 中,序列类型包括字符串、列表、元组、集合和字典,这些序列支持一些
通用的操作,但比较特殊的是,集合和字典不支持索引、切片、相加和相乘操作。
- 针对序列的内置函数
list(sub) 把一个可迭代对象转换为列表。
**tuple(sub) **把一个可迭代对象转换为元组。
str(obj) 把obj对象转换为字符串
len(s) 返回对象(字符、列表、元组等)长度或元素个数。在这里:s 是对象。
max(sub) 返回序列或者参数集合中的最大值
min(sub) 返回序列或参数集合中的最小值
sum(iterable[, start=0]) 返回序列 iterable 与可选参数 start 的总和。
sorted(iterable, key=None, reverse=False) 对所有可迭代的对象进行排
序操作。
·iterable – 可迭代对象。
·key – 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。
·reverse – 排序规则, reverse = True 降序 , reverse = False 升序(默认)。
·返回重新排序的列表。**reversed(seq) **函数返回一个反转的迭代器。
·seq – 要转换的序列,可以是 tuple, string, list 或 range。**enumerate(sequence, [start=0])**用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。
zip(iter1 [,iter2 […]])
·用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的对象,这样做的好处是节约了不少的内存。
·我们可以使用 list() 转换来输出列表。
·如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表
- 课后练习题
1.怎么找出序列中的最⼤、⼩值?
答:利用序列的内置函数或内置方法
max(sub)和min(sub)
print(max(sub))/print(min(sub))
2.sort() 和 sorted() 区别
答:最重要的一点区别:使用对象的不同。
sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作,无返回值,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。
3.怎么快速求 1 到 100 所有整数相加之和?
答:利用针对序列的内置函数或方法:sum(iterable[,start=0]),并且在这个内置方法中可进行可选参数的总和求解。
4.求列表 [2,3,4,5] 中每个元素的立方根。
使用for in 语句对列表进行遍历,然后对列表中的元素实现立方。
5.将[‘x’,‘y’,‘z’] 和 [1,2,3] 转成 [(‘x’,1),(‘y’,2),(‘z’,3)] 的形式。