字典序,又称为字典顺序,是一种将对象(如字符串、数字或更复杂的结构)按一定规则排列的顺序。它通常模仿我们查阅字典时单词的排列方式。
对于字符串来说,字典序就是按照每个字符的ASCII码值从左到右进行比较的顺序。如果第一个字符相同,则比较第二个字符,以此类推,直到找到不同的字符或者比较完所有字符。在ASCII码表中,数字通常排在字母前面,大写字母排在小写字母前面。
例如,以下是一些字符串按照字典序排列的例子:
"apple"
"banana"
"apple" < "banana"(因为'a' < 'b')
"Apple" > "apple"(因为大写字母"A"的ASCII码大于小写字母"a")
对于数字,字典序通常是从小到大排列,即按照数值大小进行比较。
字典序在计算机科学中有着广泛的应用,例如在排序算法、数据结构(如平衡树、堆)以及文本编辑器中查找和替换功能等。