Python字典的“<”是什么意思?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (1)
  • 关注 (0)
  • 查看 (70)

我注意到Python让我这样做:

>>> {1: "foo"} < {2: "bar"}
True

<当应用于Python中的字典时,什么是语义?

我可以在哪里找到<任何给定类型集合的语义?例如:

>>> help(dict.__cmp__)

Help on wrapper_descriptor:

__cmp__(...)
    x.__cmp__(y) <==> cmp(x,y)

>>> help(cmp)

Help on built-in function cmp in module __builtin__:

cmp(...)
    cmp(x, y) -> integer

    Return negative if x<y, zero if x==y, positive if x>y.
提问于
用户回答回答于

元组和列表

元组和列表按照字典顺序使用相应元素的比较进行比较。这意味着为了比较相等,每个元素必须相等并且两个序列必须是相同类型并且具有相同长度。 如果不相等,序列的顺序与它们的第一个不同元素相同。例如,cmp([1,2,x],[1,2,y])与cmp(x,y)的返回值相同。如果相应的元素不存在,则首先排序较短的序列(例如,[1,2] <[1,2,3])。

字典

当且仅当它们的排序(键,值)列表比较相等时,映射(字典)比较相等。(这个实现可以有效地计算它,不需要构造列表或排序。)除了平等以外的结果一直得到解决,但没有另外定义。(早期版本的Python [2.7.6之前版本]使用排序(键值)列表的字典对比,但这对于比较相等性的常见情况是非常昂贵的。甚至更早的Python版本仅通过身份比较字典,但这引起了惊喜,因为人们希望能够通过将字典与{}进行比较来测试字典是否空虚。)

另外,它专门比较序列类型与自己和其他类型,

序列对象可以与具有相同序列类型的其他对象进行比较。比较使用了词典排序:首先比较前两项,如果它们不同,则确定比较结果; 如果它们相等,则比较下两个项目,等等,直到任何一个序列被耗尽。如果要比较的两个项目本身是同一类型的序列,则字典对比将递归执行。如果两个序列的所有项目比较相等,则序列被认为是相等的。如果一个序列是另一个序列的初始子序列,则较短的序列是较小(较小)的序列。字符串的字典排序使用单个字符的ASCII排序。 请注意,比较不同类型的对象是合法的。结果是确定性的,但是是任意的:这些类型是按其名称排序的。因此,一个列表总是小于一个字符串,一个字符串总是小于一个元组等等(不应该依赖于比较不同类型对象的规则;它们可能会在未来版本的语言中改变)混合数字类型根据它们的数值进行比较,所以0等于0.0等。

根据Python 2.7源代码,实际的字典比较是这样

  1. 首先比较键的长度。(-1如果第一个键较少,1则返回,如果第二个键较少)
  2. 如果它们是相同的,那么它会尝试找到一个密钥,以便在其他或不同的密钥中丢失密钥(这称为特征字典
  3. 它的第2步,无论是方式,都a, bb, a。如果其中任何一个都是空的,那么这两个字典都被假定为相等。
  4. 现在,我们从表征词典中得到的差异将被比较以得到实际的比较结果。

扫码关注云+社区

领取腾讯云代金券