有没有办法比较两个内存块，并知道它们在哪一点不同（memcmp() 不满足这个要求）？我不想执行昂贵的循环。提前致谢。
问候，Neo_b
【问题讨论】：
标签： c++ memory position compare
std::mismatch 将与std::distance 一起为您执行此操作。
【讨论】：
char* 是 一个迭代器类型，mismatch 确实返回两个指向差异的迭代器。 +1
与您正在做的任何其他事情相比，循环很便宜：首先要从内存（或磁盘！）中检索数据。
【讨论】：
您无法避免循环使用超过几个字节的内存比较。写出你可以想象的算法。这很简单，您可能会惊讶于编译器对这样的代码的优化程度。
【讨论】：
memcmp 只是做一个“昂贵的循环”，一个字节一个字节。例如，这里是微软的实现：
EXTERN_C int __cdecl memcmp(const void *Ptr1, const void *Ptr2, size_t Count)
{
INT v = 0;
BYTE *p1 = (BYTE *)Ptr1;
BYTE *p2 = (BYTE *)Ptr2;
while(Count-- > 0 && v == 0) {
v = *(p1++) - *(p2++);
}
return v;
}
大多数其他实现都做同样的事情。根据您的需要，您可以执行以下操作：
long my_memcmp(const void *Ptr1, const void *Ptr2, size_t Count)
{
INT v = 0;
long pos = 0;
BYTE *p1 = (BYTE *)Ptr1;
BYTE *p2 = (BYTE *)Ptr2;
while(Count-- > 0 && v == 0)
{
v = *(p1++) - *(p2++);
if (v == 0)
pos++;
else
break;
}
return pos;
}
【讨论】：
int 运算甚至可能比 8 位运算更快。
如果有更好的方法来比较两个内存块，memcmp 将被重新实现。
话虽如此，memcmp 在标准 C 库中有一个默认的可移植实现，但通常由编译器本身作为内置函数实现。这个内置函数应该针对目标架构进行了高度优化。因此，对库实现稍加注意。
【讨论】：
你总是需要一个循环。但是如果循环 4 字节（转换为 int*）或 8 字节（uint64_t 或 long long int）比简单的每字节解决方案更快，您可以进行基准测试。
更好的是，根据长度（例如，>1kb），您可以展开循环，这意味着您检查例如每 8 个 int/uint64_t 并在不匹配时精确定位第一个不同的字节。
uint64_t *bigsteps1 = (uint64_t*)m1;
uint64_t *bigsteps2 = (uint64_t*)m2;
int steps = min(m1_len,m2_len)/sizeof(uint64_t);
int i;
for ( i=0; i<steps; i+=8 )
{
if ( bigsteps1[i] != bigsteps2[i]
|| bigsteps1[i+1] != bigsteps2[i+1]
/// ....
|| bigsteps1[i+7] != bigsteps2[i+7] ) break;
}
// i<steps tells if we found a difference
// end game is trivial, left as an excercise to the reader.
循环展开也可能适得其反，因为你有所有这些 +N 的东西，还有 i+=8。确定基准。
ps 还要检查内存对齐：m1&0xff == m2&0xff == 0 时这将是最快的
【讨论】：
m1&0xff == 0 是测试地址m1 是否以00 结尾。 @Billy：当然，在这些优化中，你必须稍微调整边界，所以直到第一个对齐的块你测试得很慢，然后尽可能快地测试尽可能多的块，然后慢慢地测试剩余的块。 （如前所述，这些事情只有在块足够大的情况下才能积极发挥作用）内置的内在函数或汇编程序可能会更快如果它存在，我认为手头的问题不是这种情况。