在C++中，告诉两个字符串或二进制文件是否不同的最快方法是什么？

Question

我正在编写单元测试，需要将结果文件与金色文件进行比较。最简单的方法是什么？

到目前为止，我有（用于Linux环境）：

int result = system("diff file1 file2"); 

他们是不同的，如果result != 0

Answer 1

如果你想要一个纯C++的解决方案，我会做这样的事情

#include <algorithm> 
#include <iterator> 
#include <string> 
#include <fstream> 

template<typename InputIterator1, typename InputIterator2> 
bool 
range_equal(InputIterator1 first1, InputIterator1 last1, 
     InputIterator2 first2, InputIterator2 last2) 
{ 
    while(first1 != last1 && first2 != last2) 
    { 
     if(*first1 != *first2) return false; 
     ++first1; 
     ++first2; 
    } 
    return (first1 == last1) && (first2 == last2); 
} 

bool compare_files(const std::string& filename1, const std::string& filename2) 
{ 
    std::ifstream file1(filename1); 
    std::ifstream file2(filename2); 

    std::istreambuf_iterator<char> begin1(file1); 
    std::istreambuf_iterator<char> begin2(file2); 

    std::istreambuf_iterator<char> end; 

    return range_equal(begin1, end, begin2, end); 
} 

它避免了整个文件读入内存，并尽快的文件是不同的停止（或在文件的结尾） 。 range_equal是因为std::equal没有为第二个范围带一对迭代器，并且如果第二个范围较短，则不安全。

Answer 2

这应该工作：

#include <string> 
#include <fstream> 
#include <streambuf> 
#include <iterator> 


bool equal_files(const std::string& a, const std::string& b) 
    std::ifstream stream{a}; 
    std::string file1{std::istreambuf_iterator<char>(stream), 
        std::istreambuf_iterator<char>()}; 

    stream = std::ifstream{b}; 
    std::string file2{std::istreambuf_iterator<char>(stream), 
        std::istreambuf_iterator<char>()}; 

    return file1 == file2; 
} 

我怀疑这是不是一样快diff，但它避免了呼叫 system。不过，它应该足够用于测试用例。

Answer 3

阻止读取这两个文件的一种方法是预先将黄金文件计算为哈希，例如md5。那么你只需要检查测试文件。请注意，这可能比只读两个文件要慢！

或者，您可以检查层 - 查看文件大小，如果它们不同，则文件不同，并且可以避免冗长的读取和比较操作。

Answer 4

可能是一个矫枉过正的问题，但您可以使用boost/bimap和boost/scope_exit构建散列表SHA-256的表。

这里是一个视频如何斯蒂芬牛逼Lavavej做到这一点（始于8.15）： http://channel9.msdn.com/Series/C9-Lectures-Stephan-T-Lavavej-Advanced-STL/C9-Lectures-Stephan-T-Lavavej-Advanced-STL-5-of-n

有关算法的详细信息： http://en.wikipedia.org/wiki/SHA-2

Answer 5

从DaveS's answer发展，并作为第一件事情checking file size：

#include <fstream> 
#include <algorithm> 

bool compare_files(const std::string& filename1, const std::string& filename2) 
{ 
    std::ifstream file1(filename1, std::ifstream::ate | std::ifstream::binary); //open file at the end 
    std::ifstream file2(filename2, std::ifstream::ate | std::ifstream::binary); //open file at the end 
    const std::ifstream::pos_type fileSize = file1.tellg(); 

    if (fileSize != file2.tellg()) { 
     return false; //different file size 
    } 

    file1.seekg(0); //rewind 
    file2.seekg(0); //rewind 

    std::istreambuf_iterator<char> begin1(file1); 
    std::istreambuf_iterator<char> begin2(file2); 

    return std::equal(begin1,std::istreambuf_iterator<char>(),begin2); //Second argument is end-of-range iterator 
} 

（我不知道倒带前，file1可以用来创建一个更有效的stream ite结束rator，通过知道流的长度，将允许std::equal当时处理更多的字节）。