免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 16974 | 回复: 9
打印 上一主题 下一主题

dict遍历顺序与初始化顺序不一致? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2013-02-06 17:41 |只看该作者 |倒序浏览
  1. >>> dict={'size': 7914, 'day': '2012-11-13', 'daytime': '13:59'};
  2. >>> dict
  3. {'day': '2012-11-13', 'daytime': '13:59', 'size': 7914}
复制代码
请教,为什么会造成这种现象?
PS:PHP的关联数组遍历顺序与初始化顺序是一致的。
鸟哥的博客给出了PHP是如何用Hashtable来实现关联数组:http://www.laruence.com/2009/08/23/1065.html
我理解:其中的struct bucket *pListNext;是顺序遍历关联数组的关键。但查阅python源码剖析,都没有看到python是如何实现遍历dict的,请指教。

论坛徽章:
0
2 [报告]
发表于 2013-02-06 17:43 |只看该作者

论坛徽章:
0
3 [报告]
发表于 2013-02-07 09:44 |只看该作者
  1. >>> s = OrderedDict()
  2. >>> s['size'] = 7914
  3. >>> s['day'] = '2012-11-13'
  4. >>> s['daytime'] = '13:59'
  5. >>> s
  6. OrderedDict([('size', 7914), ('day', '2012-11-13'), ('daytime', '13:59')])
复制代码

论坛徽章:
4
金牛座
日期:2013-10-11 16:12:50卯兔
日期:2014-07-31 09:17:19辰龙
日期:2014-08-08 09:28:02狮子座
日期:2014-09-14 20:32:05
4 [报告]
发表于 2013-02-07 10:26 |只看该作者
python的dict就是无序的。

论坛徽章:
4
天蝎座
日期:2013-11-06 11:39:34巳蛇
日期:2014-01-16 16:53:14午马
日期:2014-08-25 21:42:302015年迎新春徽章
日期:2015-03-03 17:21:44
5 [报告]
发表于 2013-02-15 22:18 |只看该作者
字典是无序的,python,是这样,Java也是这样

论坛徽章:
2
CU大牛徽章
日期:2013-04-17 11:46:28CU大牛徽章
日期:2013-04-17 11:46:39
6 [报告]
发表于 2013-02-15 23:50 |只看该作者
貌似python的字典不保证次序

论坛徽章:
0
7 [报告]
发表于 2013-02-17 11:40 |只看该作者
dict是无序的
可以用OrderedDict

论坛徽章:
0
8 [报告]
发表于 2013-02-17 18:34 |只看该作者
+1回复 7# 2008feixu


   

论坛徽章:
0
9 [报告]
发表于 2013-02-21 14:58 |只看该作者
我觉得python对dict的定义是:保证完整,不保证有序。
有些场景下需要有序dic(t比如按初始化顺序打印每个变量的值),所以产生了OrderedDict型。

猜测可能的原因:两种情况应该是分开考虑的,前者没有初始化顺序指针来标记初始化顺序,只有向前向后指针,后者两种指针都存在。

感谢所有回复的,特别是greatghoul的代码示例。可惜我的python版本太低,不支持OrderedDict型。

论坛徽章:
0
10 [报告]
发表于 2015-12-21 10:39 |只看该作者
7楼正解,使用collections.OrderedDict
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP