如何做反向memcmp？

Question

如何进行反向内存比较？就像在中一样，我给出了两个序列的末尾，我希望指针朝向开头递减，而不是朝向结尾递增。

Answer 1

在C标准库中没有内置的函数可以做到这一点。这里有一个简单的方法来创建你自己的：

int memrcmp(const void *s1, const void *s2, size_t n)
{
    if(n == 0)
        return 0;

    // Grab pointers to the end and walk backwards
    const unsigned char *p1 = (const unsigned char*)s1 + n - 1;
    const unsigned char *p2 = (const unsigned char*)s2 + n - 1;

    while(n > 0)
    {
        // If the current characters differ, return an appropriately signed
        // value; otherwise, keep searching backwards
        if(*p1 != *p2)
            return *p1 - *p2;
        p1--;
        p2--;
        n--;
    }

    return 0;
}

如果你想要高性能的东西，你应该一次比较4字节字而不是单个字节，因为内存延迟将是瓶颈；然而，这种解决方案要复杂得多，而且不值得这样做。

Answer 2

就像在Vlad Lazarenko最初链接的帖子(C memcpy in reverse)中一样，这里有一个基于此的解决方案，我还没有测试过，但应该可以让你开始使用。

int reverse_memcmp(const void *s1, const void *s2, size_t n)
{
    unsigned char *a, *b;
    a = s1;
    b = s2;
    size_t i = 0;

    // subtracting i from last position and comparing
    for (i = 0; i < n; i++) {
        if (a[n-1-i] != b[n-1-i]) {
            // return differences between different byte, strcmp()-style
            return (a[n-1-i] - b[n-1-i]);
        }
    }

    return 0;
}

Answer 3

所有你需要做的就是指定你的两端和你想要比较的大小，以及步长。请特别注意，步长可能是获得预期结果的最重要部分。如果限制大小，它将极大地简化实现。对于char的大小，您可以这样做：

int compare (void *one, void *two, size_t size)
  {
  char *one_char = (char *)one;
  char *two_char = (char *)two;
  size_t i;

  for (i = 0; i < size; i++)
    {
    if (*(one_char - i) != *(two_char - i))
       return(NOT_EQUAL);
    }  

  return(EQUAL);
  }