用标准模板库STL实现文件比较

要阅读本文，你要熟悉C++，熟悉类模板和函数模板。本文汇集了大量有关的信息，指引你逐步阅读。

本文用提问，设计和解决方案引导阅读。希望你能喜欢。

问题提出：

有二篇文章都含有许多行文字。我们要建立一个程序来找出二者之间的不同之处并将这些不同内容的行显示出来。程序必须做成可重复使用的组件，就是说，这个组件能够未经修改地被其他程序使用。

设计：

假设这二个文件非常之大(每个文件都有数千行)，我们这样设计有关解决方案：

将各个文件读进内存块，

在内存块中进行文件内容比较，

将不同之处放进一个新的第三个内存块。

设计方案还要考虑到各个文件的元素位置可能不同，亦即相同的元素不一定在同一行里。这意味着，必须在内存中遍历搜索不相同的术语并将其存放在第三个内存块中。

考虑到程序的可重用性，我们用类属编程技术来设计，让方案能够适应于存储介质的变化。

当文件很大时(每个文件有数千行)，那么要把每个文件都存储进内存可能是不现实的。另外也给执行过程带来困难。

执行细节：

可以用容器来设计，比如用数组或队列，将字符数组存储到容器中。不过这会使得程序的可读性降低并导致组件的可重用性下降。

本文的解决方案用标准模板库(Standard Template Library, STL)的容器来管理内存块。并且用STL的元素来管理将文件读进内存块。这样的设计方案使得程序具有模板容器级水平的可读性。

为达到互用水准的目的，就要使用C++的类模板和函数模板技术来实现。如果你不熟悉这些模板或要复习一下，可参看文末的链接。