【算法】字典序

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

字典序是指按照字母或数字的先后顺序进行排列的方法,在计算机科学中常用于字符串、数值等数据类型的比较。在计算机中,采用的是ASCII编码或Unicode编码对字符进行编码,以便能够对字符进行比较大小,从而按字典序进行排序。在排序的过程中,先比较开头的字符,如果相同,则再依次比较后面的字符,直到找到某一位不同的字符,根据该字符的大小关系确定两个字符串的大小关系。

 例如,字符串"apple"和"banana"按字典序排列,"apple"会排在"banana"的前面;字符串"abc"和"abcd"按字典序排列,"abc"会排在"abcd"的前面;


 总结:在编程语言中

字符之间是有大小关系的(依据 字符在ASCII中对应的整数值 进行比较)

字符串之间是有大小关系的(依据 字典序 进行比较)

你可能感兴趣的:(C++,算法竞赛,常用算法,算法)