文章目录
前言
快速注释某行代码：ctrl+/
快速复制某行代码：ctrl+d
批量缩进的快捷键：选中需要缩进的内容，按tab键
批量取消缩进的快捷键：选中需要取消缩进的内容，按shift+tab键
1、集合的使用
1.1 集合的创建
s = {
1, 2, 3, 1, 2, 3} # {1, 2, 3}
print(s, type(s))
# 注意点1: 集合的元素必须时是不可变数据类型。
# s = {1, 2, 3, [1, 2, 3]}
# print(s, type(s))
# 注意点2:空集合不能使用{}, 而要使用set()
# s = {}
# print(s, type(s))
s = set()
print(s, type(s))
1.2 集合的特性
# 不支持+,*, index, slice(因为集合无序不重复的)
# 支持in和not in
print(1 in {
1, 2, 3, 4})
1.3 集合的常用操作
1-3-1 增加
# add: 添加单个元素
# update: 添加多个元素
s = {
1, 2, 3}
s.add(100)
print(s)
s = {
1, 2, 3}
s.update({
4, 5, 6})
print(s)
1-3-2 删除
# remove: 如果元素存在，删除，否则报错
# discard: 如果元素存在，删除，否则do nothing
# pop: 随机
# 删除元素，集合为空则报错
s = {
1, 2, 3}
s.remove(3)
print(s)
s = {
1, 2, 3}
s.discard(100)
print(s)
s = {
1, 66, 2,99, 78, 3}
s.pop()
print(s)
1-3-3 查看
# 差集: s1 - s2
# 交集: s1 & s2
# 对称差分: s1 ^ s2
# 并集: s1 | s2
s1 = {
1, 2, 3}
s2 = {
1, 2}
print(s1 - s2) # {3}
print(s1 & s2) # {1, 2}
s1 = {
1, 2, 3}
s2 = {
1, 2, 4}
print(s1 ^ s2) # {3, 4}, {1, 2, 3, 4} - {1, 2} = {3,4}
print(s1 | s2) # {1, 2, 3, 4}
print(s1.issubset(s2)) # False
print(s1.isdisjoint(s2)) # False
1.4 集合练习题
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从大到小排序，按照排好的顺序去找同学做调查。请你协助明明完成去重与排序的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
方法1：
import random
n = int(input("输入n:"))
s=set()
for i in range(n):
s.add(random.randint(1,1000))
print(sorted(s,reverse=True))
方法2：
import random
s = set(random.randint(1,1000) for i in range(random.randint(1,1000)))
print(sorted(s,reverse=True))
print(type(s))
print(len(s))
1.5 拓展: frozenset不可变的集合
frozenset 是 set 的不可变版本，因此 set 集合中所有能改变集合本身的方法（如 add、remove、discard、xxx_update 等），frozenset 都不支持；set 集合中不改变集合本身的方法，fronzenset 都支持。
frozenset 的这些方法和 set 集合同名方法的功能完全相同。frozenset 的作用主要有两点：
- 当集合元素不需要改变时，使用 frozenset 代替 set 更安全。
- 当某些 API 需要不可变对象时，必须用 frozenset 代替set。比如 dict 的 key 必须是不可变对象，因此只能用 frozenset；再比如 set 本身的集合元素必须是不可变的，因此 set 不能包含 set，set 只能包含 frozenset。
s = frozenset({
1, 2, 3})
print(s, type(s))
2、Python的字典使用
2.1 字典的创建
# key-value对或者键值对
d = {
"name":"westos", "age":18, "city":"西安"}
print(d, type(d))
d = {
}
print(d, type(d))
2.2 字典的特性
# 不支持+,*, index, slice(因为集合无序不重复的)
# 支持in和not in
d = {
"name":"westos", "age":18, "city":"西安"}
print('name' in d) # True， 判断是否为所有key值得成员
print("westos" in d) # False
2.3 字典的常用方法
2-3-1 查看
"""
查看所有: keys, values, items
查看局部: d[key], d.get(key), d.get(key, default-value)
"""
d = {
"name":"westos", "age":18, "city":"西安"}
print(d.keys()) # 查看字典所有的key值
print(d.values()) # 查看字典所有的value值
print(d.items()) # 查看字典所有的key-value值(item元素)
print(d['name']) # 查看key为name对应的value值
# print(d['province']) # 查看key对应的vlaue值，如果不存在会报错。
（掌握）
print(d.get('province')) # 查看key对应的vlaue值， 如果存在则返回，如果不在在则返回None.
print(d.get('province', "陕西")) # 查看key对应的vlaue值， 如果存在则返回，如果不在在则返回默认值.
2-3-2 增加和修改
（主要）
d = {
"name":"westos", "age":18}
d['city'] = "西安" # key不存在就添加
print(d)
d['city'] = "北京" # key存在则修改value值
print(d)
d = {
"name":"westos", "age":18}
d.setdefault('city', "西安") # key不存在就添加
print(d)
d.setdefault('city', "北京") # key存在，则do nothing
print(d)
2-3-3 删除
d = {
"name":"westos", "age":18}
d.pop('name')
print(d)
d = {
"name":"westos", "age":18}
del d['name']
print(d)
2.4 遍历字典(for)
d = {
"name":"westos", "age":18, "city":"西安"}
# 默认情况下，字典只会遍历key值
for item in d:
print(item)
# 如何遍历字典的key和value呢?(特别特别重要)
for key,value in d.items(): # [('name', 'westos'), ('age', 18), ('city', '西安')]
print(f"key={key}, value={value}")
2.6 拓展-defaultdict
collections.defaultdict类，本身提供了默认值的功能， 默认值可以是整形，列表，集合等.
defaultdict 是 dict 的子类。但它与 dict 最大的区别在于，如果程序试图根据不存在的 key 访问 value，会引发 KeyError 异常；而 defaultdict 提供default_factory 属性，该为不存在的 key 来自动生成生成默认的 value。
需求：
我们想要一个能将键（key）映射到多个值的字（即所谓的一键多值字典）
from collections import defaultdict
# 默认字典，设置默认value
d = defaultdict(int)
d['views'] += 1
d['transfer'] += 1
print(d)
d = defaultdict(list)
d['allow_users'].append('westos')
d['deny_users'].extend(['user1', 'user2'])
print(d)
d = defaultdict(set)
d['love_movies'].add("黑客帝国")
d['dislike_movies'].update({
'前任3', '电影xxxx'})
print(d)
3、总结
3.1 不可变数据类型
不可以增删改。python中的不可变数据类型，不允许变量的值发生变化，如果改变了变量的值，相当于是新建了一个对象，而对于相同的值的对象，在内存中则只有一个对象，内部会有一个引用计数来记录有多少个变量引用这个对象。
有序序列拥有的特性: 索引、切片、连接操作符、重复操作符以及成员操作符等特性。
3.2 可变数据类型
变量引用的数据类型，在更改数值的时候，存在不开辟新内存的行为，此数据类型为可变数据类型。
如 List（列表）、Sets（集合）、Dictionary（字典）
3.3 练习题
3.3.1 两数之和: https://leetcode-cn.com/problems/two-sum/
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]