思考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