无标签
发布日期:
2021-04-12
更新日期:
2021-04-12
文章字数:
271
阅读时长:
1 分
阅读次数:
1. 字典序的定义
字典序(dictionary order) , 又称 字母序(alphabetical order) , 原意是表示英文单词在字典中的先后顺序,在计算机领域中扩展成两个任意字符串的大小关系。
在字典中,单词是按照首字母在字母表中的顺序进行排列的,比如 alpha 在 beta 之前。而第一个字母相同时,会去比较两个单词的第二个字母在字母表中的顺序,比如 account 在 advanced 之前,以此类推。下列单词就是按照字典序进行排列的:
as
aster
astrolabe
astronomy
astrophysics
at
ataman
attack
bea
2. 计算机中的字典序
在计算机领域中,这个字典序就不仅仅用来比较英文单词了,而是比较任意字符串。对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系.
比如 ah1x
小于 ahb
而 Z5
小于 a3
.
3. C++中字典序比较
cout << ("ah1x" > "ahb") << endl;