什么是字典顺序?

时间:2017-08-30 01:45:58

标签: string sorting lexicographic

词典顺序的确切含义是什么?它与字母顺序有何不同?

4 个答案:

答案 0 :(得分:14)

词典顺序 按字母顺序排列。另一种是数字排序。考虑以下值,

1, 10, 2

这些值按字典顺​​序排列。 10以数字顺序排在2之后,但是10之前出现在"按字母排序"顺序。

答案 1 :(得分:9)

字母顺序是一种特殊的词典顺序。字典词典一词通常是指数学规则或排序。这些包括,例如,从逻辑上证明排序是可能的。在wikipedia

上了解有关字典顺序的更多信息

字母顺序包括的变体在处理空格,大写字母,数字和标点的方式上有所不同。纯粹主义者认为,允许使用a-z以外的其他字符会使该排序不是“字母顺序”,因此必须属于“词典词典”的大类。同样,wikipedia还有其他详细信息。

在计算机编程中,一个相关的问题是字典顺序 ASCII代码顺序。按照字典顺序,大写字母“ A”与小写字母“ a”相邻排序。但是,在许多计算机语言中,默认的字符串比较将使用ascii代码。使用ascii,所有大写字母都在任何小写字母之前,这意味着“ Z”将在“ a”之前排序。有时称为ASCIIbetical order

答案 2 :(得分:2)

字典顺序是指字典顺序。 例如:在字典中,“ ado”在“ adieu”之后,因为在英语字母系统中,“ o”在“ i”之后。 这种排序不是基于字符串的长度,而是基于最小的字母在前。

答案 3 :(得分:2)

这仅表示“字典顺序”,即字典中单词的排序方式。如果要确定字典中两个单词中的哪个单词先于另一个单词,则可以将字母字母与从第一个位置开始的字母进行比较。例如,单词“儿童” 会比单词“寒冷” 出现(并且可以认为较小),因为两个单词的前四个字母相同但是“孩子” 中第五个字母(即d)位于(或小于)“ chill” 中第五个字母(即l) )。从长度上观察,单词“儿童” “寒冷” 大,但是长度不是这里的标准。出于相同的原因,将出现包含 12345 的数组 在包含 1235 的数组之前。 (Deshmukh, OCP Java SE 11 Programmer I 1Z0815 Study guide 2019