知识卡片

操作参考卡 · 6413.h

插入顺序不等于按键排序

理解等级:中级

要按键顺序输出字典,可对键生成排序结果,再按该顺序查值;这不会把原字典改成按键排序。现代字典保留插入顺序仍可能不同于所需排序;键是否可比较、具体排序规则也需明确。

Python3.7起普通dict保留插入顺序,原书Python2.6⁄3.0无序背景不能推广现行版本;保留顺序也不赋予列表切片或隐式按键排序语义。

原书键顺序例针对旧版本;若业务要求按键有序,仍应明确sorted及键的可比较性,而不是把现代插入顺序当键排序结果。

sorted(d)按键值排序返回列表,d.keys().sort()不成立;如果依赖现代插入顺序应明说版本,不能把二者混成一个顺序概念。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    • · 查看原书依据

      sorted调用返回结果并对各种对象类型进行排序,在这个例子中,自动对字典的键排序: 这种情况是要学习Python的for循环的理由。for循环是遍历一个序列中的所有元素并按顺序对每一元素运行一些代码的简单并有效的一种方法。一个用户定义的循环变量(这里是key)用作每次运行过程中当前元素的参考量。我们例子的实际效果就是打印这个自身是无序的字典的键和值,以排好

    • · 查看原书依据

      无序的集合。它们主要的差别在于:字典当中的元素是通过键来存取的,而不是通过偏移存取。 作为内置类型,字典可以取代许多搜索算法和数据结构,而这些在较低级的语言中你可能不得不通过手工来实现。对字典进行索引是非常快速的搜索操作。字典有时也能执行其他语言中的记录、符号表的功能,可以表示稀疏(多数为空)数据结构等。Python字典的主要属性如下。 通过键而不是偏移量来

    • · 查看原书依据

      不应该依赖keys列表的次序。然而,因为keys结果是一个普通列表,如果次序要紧,随时都可以进行排序: 注意此列表中的第三个表达式。之前我们提到过,用于字符串和列表的in成员关系测试同样适用于字典。它能够检查某个键是否储存在字典内,如同上一行的has_key方法调用。从技术上来讲,这样做能行得通是因为字典定义了单步遍历keys列表的迭代器。其他类型也提供了反

    • · 查看原书依据

      一个键视图或字典自身上使用第4章及本章前面介绍的sorted调用: 字典大小比较不再有效 其次,尽管在Python 2.6中可以直接用<、>等比较字典的相对大小,但在Python 3.0中这不再有效。然而,可以通过手动地比较排序后的键列表来模拟: Python 3.0中字典相等性测试仍然有效。由于我们将在下一章详细讨论比较的时候再次回顾这一点,我们将在那里介

    参考来源

    - 位置:《Python学习手册(原书第4版)》第4章《键的排序:for循环》(spine514;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0485.html;u118-ch04-031)。 - 结论依据:原文在“sorted调用返回结果”附近的定义、例子或代码支撑本卡核心说明:要按键顺序输出字典,可对键生成排序结果,再按该顺序查值;这不会把原字典改成按键排序。边界按已读前提解释;示例未执行。 - 原始内容:sorted调用返回结果并对各种对象类型进行排序,在这个例子中,自动对字典的键排序: 这种情况是要学习Python的for循环的理由。for循环是遍历一个序列中的所有元素并按顺序对每一元素运行一些代码的简单并有效的一种方法。一个用户定义的循环变量(这里是key)用作每次运行过程中当前元素的参考量。我们例子的实际效果就是打印这个自身是无序的字典的键和值,以排好 - 位置:《Python学习手册(原书第4版)》第8章《字典》(spine583;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0554.html;u206-ch04-031)。 - 结论依据:Python3.7起普通dict保留插入顺序,原书Python2.6/3.0无序背景不能推广现行版本;保留顺序也不赋予列表切片或隐式按键排序语义。 - 原始内容:无序的集合。它们主要的差别在于:字典当中的元素是通过键来存取的,而不是通过偏移存取。 作为内置类型,字典可以取代许多搜索算法和数据结构,而这些在较低级的语言中你可能不得不通过手工来实现。对字典进行索引是非常快速的搜索操作。字典有时也能执行其他语言中的记录、符号表的功能,可以表示稀疏(多数为空)数据结构等。Python字典的主要属性如下。 通过键而不是偏移量来 - 位置:《Python学习手册(原书第4版)》第8章《字典的基本操作》(spine584;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0555.html;u208-ch04-031)。 - 结论依据:原书键顺序例针对旧版本;若业务要求按键有序,仍应明确sorted及键的可比较性,而不是把现代插入顺序当键排序结果。 - 原始内容:不应该依赖keys列表的次序。然而,因为keys结果是一个普通列表,如果次序要紧,随时都可以进行排序: 注意此列表中的第三个表达式。之前我们提到过,用于字符串和列表的in成员关系测试同样适用于字典。它能够检查某个键是否储存在字典内,如同上一行的has_key方法调用。从技术上来讲,这样做能行得通是因为字典定义了单步遍历keys列表的迭代器。其他类型也提供了反 - 位置:《Python学习手册(原书第4版)》第8章《Python 3.0中的字典变化》(spine590;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0561.html;u214-ch04-031)。 - 结论依据:sorted(d)按键值排序返回列表,d.keys().sort()不成立;如果依赖现代插入顺序应明说版本,不能把二者混成一个顺序概念。 - 原始内容:一个键视图或字典自身上使用第4章及本章前面介绍的sorted调用: 字典大小比较不再有效 其次,尽管在Python 2.6中可以直接用<、>等比较字典的相对大小,但在Python 3.0中这不再有效。然而,可以通过手动地比较排序后的键列表来模拟: Python 3.0中字典相等性测试仍然有效。由于我们将在下一章详细讨论比较的时候再次回顾这一点,我们将在那里介