字典与集合
字典
定义:
使用键-值(key-value)存储,具有极快的查找速度
注意: 字典是无序的
key的特性:
1、字典中的key必须唯一
2、key必须是不可变对象
3、字符串、整数等都是不可变的,可以作为key
4、list是可变的,不能作为key
思考: 保存多位学生的姓名与成绩
使用字典,学生姓名为key,学生成绩作为值
dict1 = {"tom":60, "lilei":70}
元素的访问
获取: 字典名[key]
print(dict1["lilei"])
#print(dict1["sunck"])#没有
print(dict1.get("sunck"))
ret = dict1.get("sunck")
if ret == None:
print("没有")
else:
print("有")
#输出:
70
None
没有
添加
dict1["hanmeimei"] = 99
修改
#因为一个key对应一个value,所以,多次对一个key的value赋值,其实就是修改值
dict1["lilei"] = 80
print(dict1)
删除
dict1.pop("tom")
print(dict1)
遍历
dict1 = {"tom":60, "lilei":70}
for key in dict1:
print(key, dict1[key])
#输出:
#tom 60
#lilei 70
print(dict1.values()) #输出:dict_values([60, 70])
for value in dict1.values(): #[60,80,90]
print(value)
#输出:60 70
print(dict1.items()) #输出:dict_items([('tom', 60), ('lilei', 70)])
for k, v in dict1.items():
print(k, v)
#输出:
#tom 60
#lilei 70
for i, v2 in enumerate(dict1):
print(i, v2)
#输出:
0 tom
1 lilei
字典和list比较
1、查找和插入的速度极快,不会随着key-value的增加而变慢
2、需要占用大量的内存,内存浪费多
list
1、查找和插入的速度随着数据量的增多而减慢
2、占用空间小,浪费内存少
w = input()
#w = "good"
str = "sunck is a good man!sunck is a nice man!sunck is a hands man! sunck is a good man!sunck is a nice man!sunck is a great man!sunck is a noble man!sunck is a cool man!"
print(str.count(w))
集合(set)
概述: 类似dict,是一组key的集合,不存储value
本质: 无序和无重复元素的集合
创建
创建set需要一个list或者tuple或者dict作为输入集合,重复元素在set中会自动被过滤
s1 = set([1,2,3,4,5,3,4,5])
print(s1)
s2 = set((1,2,3,3,2,1))
print(s2)
s3 = set({1:"good", 2:"nice"})
print(s3)
#输出:
#{1, 2, 3, 4, 5}
#{1, 2, 3}
#{1, 2}
添加
s4 = set([1,2,3,4,5])
s4.add(6)
s4.add(3) #可以添加重复的,但是不会有效果
#s4.add([7,8,9]) #set的元素不能是列表,因为列表是可变的
s4.add((7,8,9))
#s4.add({1:"a"}) #set的元素不能是字典,因为字典是可变的
print(s4)
#输出:{1, 2, 3, 4, 5, 6, (7, 8, 9)}
update(): 插入整个list、tuple、字符串,打碎插入
s5 = set([1,2,3,4,5])
s5.update([6,7,8])
s5.update((9,10))
s5.update("sunck")
print(s5)
#输出:{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 'n', 'c', 'u', 's', 'k'}
删除
s6 = set([1,2,3,4,5])
s6.remove(3)
print(s6)
遍历
s7 = set([1,2,3,4,5])
for i in s7:
print(i)
set没有索引
print(s7[3]) #报错
enumerate(): 用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中
for index, data in enumerate(s7):
print(index, data)
#输出:
0 1
1 2
2 3
3 4
4 5
交集与并集
s8 = set([1,2,3])
s9 = set([2,3,4])
#交集
a1 = s8 & s9
print(a1)
print(type(a1))
#并集
a2 = s8 | s9
print(a2)
print(type(a2))
类型转化
#list-->set
l1 = [1,2,3,4,5,3,4,5]
s1 = set(l1)
#tuple-->set
t2 = (1,2,3,4,3,2)
s2 = set(t2)
#set-->list
s3 = {1,2,3,4}
l3 = list(s3)
print(l3)
#set-->tuple
s4 = {2,3,4,5}
t4 = tuple(s4)
print(t4)
用set去重
l = [1,2,3,4,3,4,5,6]
'''
s = set(l)
l = list(s)
print(l)
'''
l = list(set(l))
print(l)