Python有序字典的两个小“惊喜”

从 Python 3.6 开始，常规的字典会记住其插入的顺序：就是说，当遍历字典时，你获得字典中元素的顺序跟它们插入时的顺序相同。

成都创新互联公司专注于定南企业网站建设,响应式网站设计,商城网站建设。定南网站建设公司,为定南等地区提供建站服务。全流程按需定制制作，专业设计，全程项目跟踪，成都创新互联公司专业和态度为您提供的服务

在 3.6 之前，字典是无序的：遍历顺序是随机的。

关于有序字典，这里有两件令人意外的事情。

1. 你无法获得第一个元素

由于字典中的元素具有特定的顺序，因此获取第一个(或第 N 个)元素应该很容易，对吧?

不对!没办法直接做到。

你可能会认为 d[0] 就是第一个元素，但并不是，它只是键为 0 的值，有可能是添加到字典的最后一个元素。

获得第 N 个元素的唯一方法是遍历字典，直到取得第 N 个元素。不能根据有序索引来作随机访问。

这是一处列表胜过字典的地方。获取列表的第 N 个元素是 O(1) 操作。获取字典的第 N 个元素(即使已排序)是 O(N) 操作。

2. OrderedDict 有点不同

由于现在的字典是有序的，collections.OrderedDict 就没用了，对吧?

(译注：3.6 版本前的 dict 是无序的，但标准库里提供了一个有序字典 OrderedDict。现在 dict 变有序了，那 OrderedDict 似乎是多余了?)

好像是。但是它不会被删除，因为那样会破坏正在使用它的代码，并且它还拥有一些常规字典没有的方法。

另外，它们在行为上也有细微的差别。在比较是否相等时，常规字典不会考虑顺序，但 OrderedDict 会：

 
 
 
  
  
  
>>> d1 = {"a": 1, "b": 2} 
  
  
  
>>> d2 = {"b": 2, "a": 1} 
  
  
  
>>> d1 == d2 
  
  
  
True 
  
  
  
>>> list(d1) 
  
  
  
['a', 'b'] 
  
  
  
>>> list(d2) 
  
  
  
['b', 'a'] 
  
  
  
 
  
  
  
>>> from collections import OrderedDict 
  
  
  
>>> od1 = OrderedDict([("a", 1), ("b", 2)]) 
  
  
  
>>> od2 = OrderedDict([("b", 2), ("a", 1)]) 
  
  
  
>>> od1 == od2 
  
  
  
False 
  
  
  
>>> list(od1) 
  
  
  
['a', 'b'] 
  
  
  
>>> list(od2) 
  
  
  
['b', 'a'] 
  
  
  
>>> 
 
 

(译文完)：(https://nedbatchelder.com//blog/202010/ordered_dict_surprises.html)

网站栏目：Python有序字典的两个小“惊喜”
新闻来源：http://www.shufengxianlan.com/qtweb/news7/540507.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联