思考diff实现原理有什么？

linux下的diff比较结果颇有意思，如下图所示：
说明：先用cat建立两个文件，1，2，分别写入事先准备好的数据，进行diff两个文件，得到一个以第一个文件为基准的比较结果；

[root@localhost tv_test]# cat > 1 << EOF
> 1
> 2
> 3
> 4
> 5
> 6
> 7
> 8
> 9
> 0
> EOF
[root@localhost tv_test]# cat > 2 << EOF
> 2
> 3
> 4
> 7
> 9
> 0
> 1
> 5
> 6
> 8
> EOF
[root@localhost tv_test]# ls
1 2
[root@localhost tv_test]# diff 1 2
1d0
< 1
5,6d3
< 5
< 6
8d4
< 8
10a7,10
> 1
> 5
> 6
> 8
[root@localhost tv_test]# diff 2 1

0a1
> 1
4,7d4
< 7
< 9
< 0
< 1
9a7
> 7
10a9,10
> 9
> 0
这个结果还是挺值得考虑的，晚上回去想一下，看看有没有结果，不行在看看它的源代码；

本文地址：http://www.45fan.com/a/question/70284.html