首页 > 编程知识 正文

python set是无序的吗,python dict setdefault

时间:2023-05-04 10:51:16 阅读:196861 作者:2733

       每个熟悉python的人都知道,python提供给了我们各种各样原生的数据结构,如list、tuple、set、dict等等。这些形形色色的数据结构为我们程序猿提供了业务支持。但是要用好这些对象,可就要理解这些结构的特点。比如简单的区分:可变与不可变、有序与无序。那么本文就想和大家分享一下,这个无序中的细节。

       在开始之前,本蟒蛇严重申明,集合和字典是无序的!!集合和字典是无序的!!集合和字典是无序的!!不要看完本蛇说完,然后得到了什么奇奇怪怪的结论!本文基于python3.6进行讲解,什么你还是2.7?兄弟醒醒,都2018年了o(∩_∩)o 哈哈

      字典和集合是无序的,只要你懂一点点python的皮毛,你都熟知这句话。大家在初识python时就学习过,什么是可迭代对象(分清楚这个多半是想知道到底啥能被for循环遍历),什么是可变可迭代对象,什么是不可变可迭代对象,什么是无序什么是有序。但大家有想过证明无序嘛?自然会想,本蟒蛇也不例外。那么如何证明无序性呢?简单暴力的解决办法,随便写个两行代码,定义一个set然后print看结果呗!我的测试代码如下:

s = {'a','b','c'}print(s)

真的是简单暴力又直接,看到这两行代码不经感叹,人生苦短,我用python(本蟒蛇大学学的java)。好了,当我疯狂运行这个程序的时候输出结果自然也不唯一。无序嘛!就是这个意思~

但是事情没有那么简单,我无意又用int类型试了一试,如下:

s = {1,2,3}print(s)

猜猜发生了什么?这种情况下,无论我怎么疯狂输出,疯狂运行这段代码,我得到的结果却是唯一的,那就是print了{1,2,3}

通过反复尝试我发现,只要是int类型,那么set好像就变成有序了,无论声明这个set时数字如何摆放,输出结果总是以一种固定的顺序!同样我将dict字典的key值设为int类型,这时候字典也变成了固定的排序方式。这是为什么呢?

      讲到这里,本蛇需要继续声明set和dict是无序的!别怀疑你的专业知识。那么为什么出现这种现象呢,答案只需要从底层源码中就能找到。简单来说,就是字典和集合的无序性在python是如何实现的?

      字典和集合无序的实现方式是hash表。没错,他们是通过hash值来将对象放入hash表中,从而达到无序的操作(众所周知对象的hash值是不断变化的)。代码如下:

s = {'A','B','C'}print(hash('A'))print(hash('B'))print(hash('C'))print(s)

通过打印出hash值,结果也就一目了然啦~

        就像上图显示一样,每次的hash值都不同,那么字符ABC在hash表中的位置也不同,然而set就是依据hash表来进行排列的,这就实现了集合的无序。那么同样的操作我们放在int类型上呢?

s = {1,2,3}print(hash(1))print(hash(2))print(hash(3))print(s)

      到这一步,可能有些猿们就知道结果了,没错结果如下:

       无论我多努力的输出,123的hash值却那么任性就是123。是的,python中int型的hash值就是它本身,那么set或dict中的排序方式又是通过hash表实现的,所以自然顺序就不会变。

      所以,问题解决啦~就是因为hash的原因,导致了这一怪异现象。提到了hash表不得不佩服python的精妙,dict是原生数据结构中常用来储存大量复杂数据的工具,类似数据库。这种情况下,查询效率真的是很关键的存在。利用了hash表,空间换时间的方式大大提高了查询效率,妙呀~

      所以!不知道大家在做列表随机的时候会不会这样操作,反正本蟒蛇是干过(年少不懂事~),就是类似下面的代码:

L = ['a','b','c']L = list(set(L))print(L)

有没有??完美!精简!做随机我甚至都没导入random模块!在没有重复对象的情况下转为集合在转回来不就随机了嘛~那么通过上面的分析,当出现int类型时这个随机就失去了意义啦~避免这样使用哟。而且在真正的生产过程中,你用到列表随机说明就有重复值呀~如果没有。。为什么不直接就用set呢。。。Σ( ° △ °|||)︴可别忘了set还带去重呢!

      所以!记住set是无序的!也千万别钻int值是有序的这个空子!因为简单的说,我运行时是CPython作为解释器的,别的结果可能不一样哟~而且python是一门胶水语言,百搭的中央空调,和什么都能配~所以不能保证你的代码绝对只用cPython作为解释器。所以set与dict是无序的~但是无序的世界里也有小惊喜等着我们发现~

       谢谢你的阅读~我是大蟒蛇,我希望通过自己轻松愉快的语气中与大家讲解我遇到的,或是帮助大家解决你遇到的python中的问题,也希望能给python初学者带来收获~~希望大家能把一门语言给玩转起来~~很有趣呢~

 

       本文可以转载,但须声明原创作者,不用与我说,因为传播是最美好的,但请珍惜本蛇的劳动成果~~

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。