Computer science 通用CS:词典编纂顺序

Computer science 通用CS:词典编纂顺序,computer-science,Computer Science,简单的一个,但寻找一个健全的检查。如果我被要求查找字典中最小的列表,这与列表的实际长度无关,对吗?例如,[0,7]在字典上比[7,7]小,这只是元素方面的比较?非常感谢 词典比较是一种比较,通常用于在词典中按字母顺序对单词进行排序。如果两个序列比较相等,直到其中一个结束,则较短的序列在词典学上比较长的序列小 要通过示例进行解释并按字典顺序排列一些虚拟列表: [a] < [a,a] < [a,b] < [b] [a]

简单的一个,但寻找一个健全的检查。如果我被要求查找字典中最小的列表,这与列表的实际长度无关,对吗?例如,[0,7]在字典上比[7,7]小,这只是元素方面的比较?非常感谢

词典比较是一种比较,通常用于在词典中按字母顺序对单词进行排序。如果两个序列比较相等,直到其中一个结束,则较短的序列在词典学上比较长的序列小

要通过示例进行解释并按字典顺序排列一些虚拟列表:

[a] < [a,a] < [a,b] < [b]
[a]<[a,a]<[a,b]<[b]

我不会说它与长度无关,因为如果两个列表在其他方面相同(
[0]
小于
[0,0]
),那么长度就变得有意义了。但我相信你的理解是正确的。这正是我所困惑的——我试图在[0,7]列表和[7]列表中选择较小的一个。非常感谢。在那个例子中,我相信
[0,7]
会在
[7]
之前,就像
AX
会在
X
之前按字母顺序排列一样。Wiipedia:为了比较不同长度的序列,较短的序列通常会在末尾填充足够的“空格”(一种被视为比a的每个元素都小的特殊符号)。字典中总是使用这种比较不同长度序列的方法。在CS中,这是使用的惯例。