什么是词典顺序（lexigraphical order）?

guojkd

simpledb说是按照词典顺序的，什么是词典顺序？
google一下，有这样的解释（按照词典顺序来存储数据（在整数前补0，把负数向正的方向移位，把日期转换成ISO 8601之类的表示））

看了这个解释也不是很明白。。。
有没有人用例子解释一下？
多谢

77h2_eleven

啊，这么复杂，我还以为abcd就是字典顺序呢

langue

编词典用的什么顺序，lexigraphic(al) order 就是什么顺序。

对于英文，假如你要编一本英英词典，这几个单词排列的顺序是这样的：

排序前：

1. $ cat << EOF > before.txt
   
2. about
   
3. abort
   
4. abuse
   
5. abundant
   
6. above
   
7. bounce
   
8. bound
   
9. bind
   
10. negative
    
11. negation
    
12. nectar
    
13. selective
    
14. hardcore
    
15. encore
    
16. initiative
    
17. EOF

复制代码

排序：

1. $ sort < before.txt > after.txt

复制代码

排序后：

1. $ cat after.txt
   
2. abort
   
3. about
   
4. above
   
5. abundant
   
6. abuse
   
7. bind
   
8. bounce
   
9. bound
   
10. encore
    
11. hardcore
    
12. initiative
    
13. nectar
    
14. negation
    
15. negative
    
16. selective

复制代码

自己找规律吧。

如果是其他语言文字，就以中文为例，现代汉语的词典一般是按照拼音来排。想知道具体的？有兴趣可以参考语言学相关的资料。

ideawu

见 http://mathworld.wolfram.com/LexicographicOrder.html

词典顺序是两个序列(如字符串)之间进行比较的依据.

(a1, b1) < (a2, b2) 在下列条件之一满足时成立:
1. a1 < a2
2. a1=a2 且 b1<b2

对于(a1,b1,c1)和(a2,b2,c2), 可以看作(a1,(b1,c1))和(a2,(b2,c2)), 应用上面的原理. 可以递归地应用到无限长的序列之间的比较.