[学习笔记]Python基本语法之dict,set
文章目录
复习索引:
1. dict与list的区别是什么?查找方面
2. dict如何进行数据的存、取、判断是否存在、返回位置、删除等操作?
3. 什么是不可变对象?在dict和set中如何应用?
4. dict和set有什么异同?
5. range(),abx()函数如何使用?参数是什么,返回什么?
6. 什么是可迭代对象?
dict
dict全称dictionary,Python内置字典,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。
与list对比,假设要根据名字查找对应的成绩,需要两个list实现,先在names中找到对应的位置,再从scores中取出对应的成绩,list越长,耗时越长。
names = ['jianglin', 'jiangduo', 'jiangzheng']
scores = [100, 99, 98]
a='jianglin' in names #判断值是否在列表中,返回True或False
if a
b=scores[names.index('jianglin')] #index()方法返回''在列表中每一次出现的位置,默认搜索整个列表。string类型可以用find()方法查找字符串位置,如果找到则返回第一个匹配的位置。
print(b)
else
print('查无此人')
- 用dict实现,直接根据名字查找成绩。
- dict实现原理类似于查字典,先在字典的索引表(比如部首表)查这个字对应的页码,然后直接翻到该页,找到这个字,查找速度不会随着字典大小的增加而变慢,给定一个名字,比如'jianglin',dict在内部可以直接计算出'jianglin'对应的存放成绩的页码,也就是100这个数字的内存地址,直接取出来,所以速度非常快。这种key-value存储方式(一个key对应一个value),在放进去的时候,必须根据key算出value的存放位置,这样取出来的时候才能根据key直接拿到value。
- 而list则是把字典从第一页往后翻,直到找到我们想要的字,list越大,查找越慢。
- dict需要占用大量的内存,list则占用空间小,内存浪费少,dict是用空间来换取时间的一种方法。dict可以用在需要高速查找的很多地方,在Python代码中几乎无处不在。
- dict的key必须是不可变对象,因为dict根据key来计算value的存储位置,这种通过key计算位置的算法叫做哈希算法(Hash)。在Python中,字符串和整数都是不可变对象,可以作为key,而list是可变的,不能作为key。
d={'jianglin':100,'jiangduo':99,'jiangzheng':98} #注意{}
d['jianglin'] #注意[]
100
>>> d['shenhangyu']=97 #可以通过key放入数据,猜想:dict中的数据其实是无序的?dict内部存放的顺序和key放入的顺序没有关系
>>> d['shenhangyu']
97
>>> 'jianglin' in d #可以通过in判断key是否存在
True
>>> d.get('yangshu') #通过dict的get()方法,如果key不存在,返回None(不显示结果)。**
>>> d.get('yangshu',-1)#或者可以指定返回的value
-1
>>>
>>> d.pop('shenhangyu') #删除key及对应value,可以用pop()方法
97
>>> d
{'jianglin': 100, 'jiangduo': 99, 'jiangzheng': 98}
>>>
set
set和dict类似,是一组key的集合,但是不存储value。由于key不能重复,所以在set中没有重复的key。
set可以看作数学意义上的无序和无重复元素的集合,因此两个set可以做数学意义上的交集、并集等操作。
set和dict的唯一区别仅在于没有存储对应的value,但set和dict的原理相同,不可以放入可变对象(即list)。
>>> s=set([1,2,3])#创建一个set,需要提供一个list作为输入集合,set()方法
>>> s #传入的参数[1,2,3]是一个list,显示的{1,2,3}只是表示这个set内部有1,2,3这3中元素,显示的顺序不表示set是有序的。
{1, 2, 3}
>>> s=set([1,1,2,2,3,3])
>>> s
{1, 2, 3} #重复元素在set中自动被过滤
>>> s #通过add(key)方法可以添加元素到key中,可以重复添加,但不会有效果。
{1, 2, 3}
>>> s.add(4)
>>> s
{1, 2, 3, 4}
>>> s.add(4)
>>> s
{1, 2, 3, 4}
>>> s.remove(4) #通过remove(key)方法可以删除元素
>>> s
{1, 2, 3}
>>> s1=set([1,2,3]) #交集,并集操作
>>> s2=set([2,3,4])
>>> s1&s2
{2, 3}
>>> s1|s2
{1, 2, 3, 4}
不可变对象
string是不可变对象,list是可变对象
对于可变对象list,对list进行操作,list内部的内容会变化:
>>> a=['c','b','a']
>>> a.sort()
>>> a
['a', 'b', 'c']
对于不可变对象,比如string
对于不变对象来说,调用对象自身的任意方法,也不会改变该对象自身的内容,相反,这些对象会创建新的对象并返回,这样就保证了不可变对象本身永远是不可变的。
>>> a='abc'
>>> a.replace('a','A') #replace方法的确变出了'Abc',但变量a仍是'abc'
'Abc'
>>> a
'abc'
>>> a='abc' #a是变量,'abc'是字符串对象,a指向的对象的内容是'abc'
>>> b=a.replace('a','A') #方法replace()是作用在字符串对象'abc'上的,方法没有改变字符串'abc'的内容,而是创建了一个新字符串'Abc'。
>>> b
'Abc'
>>> a
'abc
'
>>> d={(1,2,3):100} #tuple元组(1,2,3)是不变对象,可以作为key构建dict或set
>>> d[(1,2,3)]
100
>>> d={(1,[2,3]):200} #(1,[2,3])中包含有list,不可以作为key
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
>>> s3=set([(1,2,3)])
>>> s3
{(1, 2, 3)}
>>> s4=set([(1,[2,3])])
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
给你一个列表 L, 对L进行升序排序并输出排序后的列表。默认升序False输出
L.sort()
print(L)
range()
range(start,stop,step) 计数从start开始,默认从0开始,range(5)等价于range(0,5);计数到stop结束,但不包括stop,range()是[0,1,2,3,4],步长默认为1。
L=[1,2,3,4,5]
for i in range(L.len()-1,0,-1)
print(i)
abs(X)求绝对值函数,返回一个数的绝对值,这个数可以是整数或浮点数 可以在交互式命令行通过help(abs)查看abs函数的帮助信息
>>> abs(100)
100
>>> abs(-20)
20
可迭代对象
C++中的循环语句,例如for(int i=0; i<100; i++),for本身只起到让代码重复执行的作用,没有什么额外功能,在Python中类似while循环。python中的for循环不一样,使用for时,我们没有额外指定结束条件,也不需要一个用来计数的数值,甚至可以通过一个字符串进行循环。这是因为Python中的迭代器(Iterator)以及可迭代对象(Iterable)。如果一个对象定义了_iter_和_next_两个方法,它就是一个迭代器,对于迭代器来说,_iter_返回的是它自身self,_next_则是返回迭代器中的下一个值。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论