字典，集合和序列

笔记

字典

可变类型与不可变类型

那么如何快速判断一个数据类型 X 是不是可变类型的呢？两种方法：

1. 麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id ，如果不一样，则 X 不可变，如果一
   样，则 X 可变
2. 便捷方法：用 hash(X) ，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变

数值、字符和元组 都能被哈希，因此它们是不可变类型
列表、集合、字典不能被哈希，因此它是可变类型

字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。序列是以连续的整数为索引，与此不同的是，字典以"关键字"为索引，关键字可以是任意不可变类型，通常用字符串或数值

定义

{ 元素1 , 元素2 , …, 元素n }
每一个元素是一个「键值对」-- 键:值 ( key : value )

字典 是 无序 的 键:值（ key:value ）对集合，键必须是互不相同的（在同一个字典之内）

1. dict 内部存放的顺序和 key 放入的顺序是没有关系的
2. dict 查找和插入的速度极快，不会随着 key 的增加而增加，但是需要占用大量的内存

创建和访问字典

通过字符串或数值作为 key 来创建字典。
注意：如果我们取的键在字典中不存在，会直接报错 KeyError
可通过元组作为 key 来创建字典，但一般不这样使用

dict() -> 创建一个空的字典。
通过 key 直接把数据放入字典中，但一个 key 只能对应一个 value ，多次对一个 key 放入 value ，后面的值会把前面的值冲掉

dic = dict()
dic['a'] = 1
dic['b'] = 2
dic['c'] = 3
print(dic)
# {'a': 1, 'b': 2, 'c': 3}

dict(mapping) -> new dictionary initialized from a mapping object’s ( key , value ) pairs。从映射对象（键、值）对初始化的新字典

 dic1 = dict([('apple', 4139), ('peach', 4127), ('cherry', 4098)])
print(dic1) # {'cherry': 4098, 'apple': 4139, 'peach': 4127}
dic2 = dict((('apple', 4139), ('peach', 4127), ('cherry', 4098)))
print(dic2) # {'peach': 4127, 'cherry': 4098, 'apple': 4139}

dict(**kwargs) -> new dictionary initialized with the name =value pairs in the keyword argument list. For
example: dict(one=1, two=2)
注：
这种情况下，键只能为字符串 类型，并且创建的时候字符串不能加引号，加上就会直接报语法错误

dic = dict(name='Tom', age=10)
print(dic) # {'name': 'Tom', 'age': 10}
print(type(dic)) # <class 'dict'>

字典的内置方法

dict.fromkeys(seq[, value]) 用于创建一个新字典，以序列 seq 中元素做字典的键， value 为字典所有键对应的初始值。

seq = ('name', 'age', 'sex')
dic1 = dict.fromkeys(seq)
print("新的字典为 : %s" % str(dic1)) 
# 新的字典为 : {'name': None, 'age': None, 'sex': None}
dic3 = dict.fromkeys(seq, ('小马', '8', '男'))
print("新的字典为 : %s" % str(dic3)) 
# 新的字典为 : {'name': ('小马', '8', '男'), 'age': ('小马', '8', '男'), 'sex': ('小马', '8', '男')}

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() 返回一个字典的浅复制（ 深拷贝父对象（一级目录），子对象（二级目录）不拷贝，还是引用）
dict.update(dict2) 把字典参数 dict2 的 key:value 对 更新到字典 dict 里。

dic = {'Name': 'Lsgogroup', 'Age': 7}
dic2 = {'Sex': 'female', 'Age': 8}
dic.update(dic2)
print("更新字典 dict : ", dic) 
# 更新字典 dict : {'Sex': 'female', 'Age': 8, 'Name': 'Lsgogroup'}

集合

python 中 set 与 dict 类似，也是一组 key 的集合，但不存储 value 。由于 key 不能重复，所以，在 set 中，没有重复的 key
注意， key 为不可变类型，即可哈希的值

集合的创建

先创建对象再加入元素。
在创建空集合的时候只能使用 s = set() ，因为 s = {} 创建的是空字典
直接把一堆元素用花括号括起来 { 元素1 , 元素2 , … , 元素n }
重复元素在 set 中会被自动被过滤

使用 set(value) 工厂函数，把列表或元组转换成集合

a = set('abracadabra')
print(a) 
# {'r', 'b', 'd', 'c', 'a'}
b = set(("Google", "Lsgogroup", "Taobao", "Taobao"))
print(b) 
# {'Taobao', 'Lsgogroup', 'Google'}
c = set(["Google", "Lsgogroup", "Taobao", "Google"])
print(c) 
# {'Taobao', 'Lsgogroup', 'Google'}

从结果发现集合的两个特点：无序 (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.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

不可变集合

frozenset([iterable]) 返回一个冻结的集合，冻结后集合不能再添加或删除任何元素。 frozenset 仍然可以进行集合操作，只是不能用带有 update 的方法

序列

针对序列的内置函数

list(sub) 把一个可迭代对象转换为列表
tuple(sub) 把一个可迭代对象转换为元组
str(obj) 把obj对象转换为字符串

len(s) 返回对象（字符、列表、元组等）长度或元素个数
max(sub) 返回序列或者参数集合中的最大值
min(sub) 返回序列或参数集合中的最小值
sum(iterable[, start=0]) 返回序列 iterable 与可选参数 start 的总和

print(sum([1, 3, 5, 7, 9])) # 25
print(sum([1, 3, 5, 7, 9], 10)) # 35
print(sum((1, 3, 5, 7, 9), 20)) # 45

sorted(iterable, key=None, reverse=False) 对所有可迭代的对象进行排序操作
a. iterable – 可迭代对象
b. key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序
c. reverse – 排序规则， reverse = True 降序 ， reverse = False 升序（默认）
d. 返回重新排序的 列表

reversed(seq) 函数返回一个反转的迭代器。

enumerate(sequence, [start=0]) 用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中

zip(iter1 [,iter2 […]])
a. 用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个 元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存
b. 我们可以使用 list() 转换来输出列表
c. 如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 *号操作符，可以将元组解压为列表

a = [1, 2, 3]
b = [4, 5, 6]
c = [4, 5, 6, 7, 8]
zipped = zip(a, b)
print(zipped) # <zip object at 0x000000C5D89EDD88>
print(list(zipped)) # [(1, 4), (2, 5), (3, 6)]
zipped = zip(a, c)
print(list(zipped)) # [(1, 4), (2, 5), (3, 6)]
a1, a2 = zip(*zip(a, b))
print(list(a1)) # [1, 2, 3]
print(list(a2)) # [4, 5, 6]

作业

字典

1.程序：

dic = {
 'python': 95,
 'java': 99,
 'c': 100
 }
print("原字典是： ",dic)
print("字典的长度是： ",len(dic))
dic['java']=98
print("修改'java'这个key对应的value值为98： ",dic)
del dic['c']
print("删除c这个key： ",dic)
dic['php']=90
print("增加一个key-value对，key值为php，value是90： ",dic)
a=list(dic.keys())
print("所有的key值： ",a)
b=list(dic.values())
print("所有的value值： ",b)
if 'javascript' in dic:
    print("键javascript在字典中")
else:
    print("键javascript不在字典中")
print("字典里所有value的和： ",sum(b))
print("字典里最大的value： ",max(b))
print("字典里最小的value： ",min(b))
dic1={'php':97}
dic.update(dic1)
print("字典 dic1 = {'php': 97}， 将dic1的数据更新到dic中： ",dic)

结果：

>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
原字典是：  {'python': 95, 'java': 99, 'c': 100}
字典的长度是：  3
修改'java'这个key对应的value值为98：  {'python': 95, 'java': 98, 'c': 100}
删除c这个key：  {'python': 95, 'java': 98}
增加一个key-value对，key值为php，value是90：  {'python': 95, 'java': 98, 'php': 90}
所有的key值：  ['python', 'java', 'php']
所有的value值：  [95, 98, 90]
键javascript不在字典中
字典里所有value的和：  283
字典里最大的value：  98
字典里最小的value：  90
字典 dic1 = {'php': 97}， 将dic1的数据更新到dic中：  {'python': 95, 'java': 98, 'php': 97}

2. 程序：

def transfer_score(data):
    data['python']['上学期']=int(data['python']['上学期'])
    data['python']['下学期']=int(data['python']['下学期'])
    data['c++']=list(map(int,data['c++']))
    data['java'][0]['月考']=int(data['java'][0]['月考'])
    data['java'][0]['期中考试']=int(data['java'][0]['期中考试'])
    data['java'][0]['期末考试']=int(data['java'][0]['期末考试'])
    return data
data = {
 'python': {'上学期': '90', '下学期': '95'},
 'c++': ['95', '96', '97'],
 'java': [{'月考':'90', '期中考试': '94', '期末考试': '98'}]
 }
print(transfer_score(data))

结果：
>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
{'python': {'上学期': 90, '下学期': 95}, 'c++': [95, 96, 97], 'java': [{'月考': 90, '期中考试': 94, '期末考试': 98}]}

集合

1. (1,)
2. 程序：

a=set()
a.add('x')
a.add('y')
a.add('z')
print(a)

结果：

>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
{'y', 'x', 'z'}

3. 程序：

print(set(['A','B','A','B']))

结果：

>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
{'B', 'A'}

4. 程序：

set1={6,7,8}
set2={7,8,9}
print(set1^set2)

结果：

>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
{9, 6}

5. 程序：

set1={'A','B','C'}
set2={'B','C','D'}
print(len(set1&set2))

结果：
>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
2

序列

1. max(sub) 返回序列或者参数集合中的最大值
   min(sub) 返回序列或参数集合中的最小值

1 sorted是python的内置函数，可以对列表（list），元祖（tuple），字典（dict）和字符串（str）进行排序,排序对象作为sorted函数的参数，使用示例如下：

a_tuple =(1,3,2,4)
print(sorted(a_tuple))

2 sort() 是列表类的方法，只能对列表排序

a_list = [1,3,5,2]
a_list.sort() #执行后无法返回
print(a_list) #再次访问a_list时，列表已经被排序
#[1,2,3,5]

sorted()对列表排序时，有返回值；
sort()对列表排序时，无法返回值（直接在原列表中操作）

 a_list = [1,3,5,2]
 sorted(a_list) #执行后直接返回结果，不改变原来的列表
 [1,2,3,5]

3.程序：

print(sum(list(range(1,101))))

结果：

>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
5050

4. 程序：

list=[2,3,4,5]
for i in range(4):
    list[i]=list[i]**3
print(list)

结果：

>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
[8, 27, 64, 125]

5. 程序：

a=['x','y','z']
b=[1,2,3]
print(list(zip(a,b)))

结果：

>>> 
=============== RESTART: D:\BaiduNetdiskDownload\python3\练习.py ===============
[('x', 1), ('y', 2), ('z', 3)]