推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
这是一个创建于 2321 天前的主题，其中的信息可能已经有所发展或是发生改变。
d = {str(x):y for x,y in enumerate([x for x in range(100)])}
为什么每次遍历同一个字典,
其输出顺序都是一样的,
不论是在 2.x 版本,还是 3.6 以下或是 3.6 以上
为什么每次遍历同一个字典,
其输出顺序都是一样的,
不论是在 2.x 版本,还是 3.6 以下或是 3.6 以上
 |
1
frostming 2018-07-03 20:08:32 +08:00
不懂你什么意思，d 构造好了之后，遍历顺序当然是一定的了，都是乱的。
Python3.6 改进之处在于，它保证 d 的顺序和插入顺序一致。 |
 |
2
20015jjw 2018-07-04 02:19:17 +08:00 via Android
lz 是不是要重新想想他是怎么读的..
|
 |
6
Marmot 2018-07-04 10:27:46 +08:00
<=3.5 的不是有序字典，3.6 是有序字典，3.7 我还没有看
|
 |
7
Raymon111111 2018-07-04 10:58:00 +08:00
看看底层究竟是怎么存的就明白了
|
 |
8
araraloren 2018-07-04 11:45:58 +08:00
|
 |
9
xiaket 2018-07-04 12:23:12 +08:00
3.6 就已经将字典序作为特性添加到文档了, 这个特性后面应该不会再折腾了.
|
 |
10
tkmiles 2018-07-04 14:01:03 +08:00
底层来说, dict 是用储 kv 的是一个数组, 可以称为数据数组, 数组里面的每一个元素都存储了 key/value 对象
[{key: key_object, value: value_object}, ...] 3.6 存实现的话, hash 表和数据数组是分开的(这里 hash 可以当做数组好理解, 实际实现是一个共用体, 更具体的请去看源码) 插入的时候总是 append 到数据数组, 每次遍历的时候, 都是遍历这个数据数组, 所以, 3.6+都是插入顺序 至于删除什么的, 是另外一个话题了 然后 2.x 的话, 数据数组和 hash 表是一个数组, 所以插入的时候是按 hash 值插入(当然是二次散列) 所以, 遍历的时候就是遍历 hash 表(也可以说是数据数组), 那就是按 hash 顺序返回 |
|
11
tkmiles 2018-07-04 14:05:22 +08:00
具体到你的例子, 因为整数的 hash 是自己的值(当然整数的 hash 不一定是自己, 这就是另外一个话题了)
所以 1 到 100 中自然不管是 hash 顺序还是插入顺序, 都是 1, 2, 3, 4, ... 这样的顺序 你可以实践一下 x={'b': 'b', 1: 1}在 3.6 和 2.x 下, 打印 keys 的区别, 注意一下, python3.6 下 ipython 打印有问题, 请使用 print(x.keys())而不是 print(x) |
|
12
frostming 2018-07-04 15:17:47 +08:00
@xiaket 3.6 就已经是有序的了，但是作为字典实现的副作用隐式加入的
3.7 已经加入 release note 作为正式特性了，也就是说代码可以依靠这个特性了。 |
 |
13
lunaticus7 2018-07-04 18:43:08 +08:00
字典遍历保序，在 py3.6 以前，只是 CPython （最常用的 python 解释器）的实现特性，并非语言特性。py3.6 后变成了语言特性。
|
 |
14
firejoke OP |
Select Language