关于字典序

1. 字典序的定义

字典序(dictionary order) , 又称 字母序(alphabetical order) , 原意是表示英文单词在字典中的先后顺序,在计算机领域中扩展成两个任意字符串的大小关系。

在字典中,单词是按照首字母在字母表中的顺序进行排列的,比如 alpha 在 beta 之前。而第一个字母相同时,会去比较两个单词的第二个字母在字母表中的顺序,比如 account 在 advanced 之前,以此类推。下列单词就是按照字典序进行排列的:

as
aster
astrolabe
astronomy
astrophysics
at 
ataman
attack
bea

2. 计算机中的字典序

在计算机领域中,这个字典序就不仅仅用来比较英文单词了,而是比较任意字符串。对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系.

比如 ah1x 小于 ahbZ5 小于 a3 .

3. C++中字典序比较

cout << ("ah1x" > "ahb") << endl;

   转载规则


《关于字典序》 GeekOcean 采用 知识共享署名 4.0 国际许可协议 进行许可。
  目录