字典集合的使用

Posted 2020-09-12 LeeeetMe

Dict：

　　在Python中内置了字典:dict，全称是dictionary，使用 键、值的方式来储存数据(key,value)，具有很快的查找速度，其中的key是不可变对象。

　　例如通过一个学生的名字来查找成绩，在list中的用法是要创建两个list

1 name = ["LiLei","Hanmeimei","Tom","Jack"]
2 score = [50,70,94,41]

通过name中的索引来查找score中的成绩；而使用dict的时候就可以用一个 "名字"-"成绩"的对照表来查找成绩，而且无论dict中的人数有多少，查询速度都不会变慢。

1 result = {"LiLei":50,"Hanmeimei":70,"Tom":94,"Jack":41}
2 print(result["LiLei"])
3 50

为什么dict查找速度这么快？因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字，我们要查某一个字，有两个办法

1、把字典从第一页往后翻，直到找到我们想要的字为止，这种方法就是在list中查找元素的方法，list越大，查找越慢。

2、先在字典的索引表里（比如部首表）查这个字对应的页码，然后直接翻到该页，找到这个字。无论找哪个字，这种查找速度都非常快，不会随着字典大小的增加而变慢。

　　dict就是第二种实现方式，给定一个名字，比如‘Lilei‘，dict在内部就可以直接计算出Lilei对应的存放成绩的"页码"，也就是50这个数字存放的内存地址，直接取出来，所以速度非常快。

你可以猜到，这种key-value存储方式，在放进去的时候，必须根据key算出value的存放位置，这样，取的时候才能根据key直接拿到value。

 

增加和更改:

　　除了初始化的方法把数据放到dict中，还可以通过添加key来给字典添加元素，需要注意的是字典中的key是唯一性的，如果重复就是会修改value的值。

1 result["Jerry"] = 1000 #在字典中添加新的key和value
2 result["Hanmeimei"] = 88 #修改Hanmeimei的成绩为88
3 print(result)
4 >>>{‘Hanmeimei‘: 88, ‘Tom‘: 94, ‘Jerry‘: 1000, ‘Jack‘: 41, ‘LiLei‘: 50}

查找：

　　在查找字典中的元素时，都是通过key来进行查找，但是如果字典中没有key的值就会报错，避免程序报错，有两个办法

　　1、通过 in 判断key是否存在

　　2、使用get()方法来获取，如果key不存在就返回None.

1 print(‘alex‘ in result)
2 >>>False
3 print(result.get(‘abc‘))
4 >>>None
5 print(result.get(‘Tom‘))
6 >>>94

删除：

　　dict中通过pop(key)的方法来删除元素，在字典中，元素的排列是无序的

1 result.pop(‘Hanmeimei‘)
2 print(result)
3 {‘Jack‘: 41, ‘Jerry‘: 1000, ‘Tom‘: 94, ‘LiLei‘: 50}

和list相比：

　　时间 ：dict  < list 

　　内存 ：dict  > list

　　可以理解为dict就是牺牲内存换时间的方法。

其他方法

 1 # dict.keys(self)       dict.values(self) 
 2 result = {"LiLei":50,"Hanmeimei":70,"Tom":94,"Jack":41}
 3 resultName = result.keys()
 4 resultScore = result.values()
 5 print(resultName,resultScore)
 6 dict_keys([‘Jack‘, ‘LiLei‘, ‘Tom‘, ‘Hanmeimei‘]) dict_values([41, 50, 94, 70])
 7 
 8 #items(self)
 9 print(result.items())
10 dict_items([(‘Jack‘, 41), (‘LiLei‘, 50), (‘Tom‘, 94), (‘Hanmeimei‘, 70)])

result = {"LiLei":50,"Hanmeimei":70,"Tom":94,"Jack":41}
print(result)
result.setdefault("abc",100)
print(result)
{‘Jack‘: 41, ‘LiLei‘: 50, ‘Tom‘: 94, ‘Hanmeimei‘: 70}
{‘Jack‘: 41, ‘abc‘: 100, ‘LiLei‘: 50, ‘Tom‘: 94, ‘Hanmeimei‘: 70}

setdefault:设置默认键值对，与原字典key相同value如果为None则更改，不为None则不变，没有:添加

1 result = {"LiLei":50,"Hanmeimei":70,"Tom":94,"Jack":41,"abc":100}
2 dic = {"Zzz":99,"abc":0}
3 result.update(dic)
4 print(result)
5 {‘Zzz‘: 99, ‘Hanmeimei‘: 70, ‘abc‘: 0, ‘Tom‘: 94, ‘LiLei‘: 50, ‘Jack‘: 41}

update: 更新字典，原字典有相同的key:更改value，没有:添加

dict循环:

1 #方法1
2 for key in info:
3     print(key,info[key])
4 
5 #方法2
6 for k,v in info.items(): #会先把dict转成list,数据量大时莫用
7     print(k,v)

 

集合：

　　set和dict类似，也是存储一组无序的key的集合，但不同的是set只存key，不存value，由于key是唯一性，所以set会去重，set中没有重复的key。

　　要创建一个set，需要通过list来创建(list中只能有基本数据类型，不可嵌套可迭代数据类型):

1 name = ["LiLei","Hanmeimei","Tom","Jack","Jack"]
2 name = set(name)
3 print(name)
4 >>>{‘Hanmeimei‘, ‘Tom‘, ‘Jack‘, ‘LiLei‘}

　　可以简单的把set理解成数学中的集合，可以得到这个集合的合集，交集，并集，差集，对称差集，判断是否为父集，子集等...

# 合集 | union
number_1 = set([1,2,3,4,5])
number_2 = set([4,5,6,7,8])

number_3 = number_1 | number_2
number_3 = number_1.union(number_2)
print(number_3)
{1, 2, 3, 4, 5, 6, 7, 8}

# 交集 & intersection
number_4 = number_1 & number_2
number_4 = number_1.intersection(number_2)
print(number_4)
{4, 5}

# 差集 - difference  (number_1有number_2没有)
number_5 = number_1 - number_2
number_5 = number_1.difference(number_2)
print(number_5)
{1,2,3}

# 对称差集 ^ symmetric_difference
number_6 = number_1 ^ number_2
number_6 = number_1.symmetric_difference(number_2)
print(number_6)
{1, 2, 3, 6, 7, 8}

# <= t是否为b的子集
t = set([3,4,5])
b = set([3,4,5,6,7])
print(t.issubset(b))
# print(t <= b)
True

# >= t是否为b的父集
print(t.issuperset(b))
# print(t >= b)
False

# 基本操作：

# 添加一项：add
t.add(9)
print(t)
{9, 3, 4, 5}

# 添加多项
print(id(t))
t.update(b)
print(t,id(t))
4332189736
{3, 4, 5, 6, 7, 9} 4332189736

# 删除
t.remove(9)
print(t)
{3, 4, 5, 6, 7}

# t的长度
len(t)

#测试 x 是不是t的成员
x in t

# 测试x 不是t的成员
x not in t

#测试m和l的交集是否为None,如果为None返回True

m = set([12,3,4])
l = set([5,7])
print(m.isdisjoint(l))
True