memcmp 到底返回什么？

问题描述

我正在尝试创建自己的 memcmp 文件，但是每当我将它与原始 memcmp 函数进行比较时，相等的字符串返回零，但在不相等的字符串的情况下返回值不同。

char *p = (char *)s1;
char *q = (char *)s2;
int charCompareStatus = 0;
if (s1 == s2) {
    return charCompareStatus;
}
while (n > 0) {
    if (*p != *q) {  
        charCompareStatus = (*p > *q) ? (*p - *q) : (*p - *q);
        break;
    }
    n--;
    p++;
    q++;
}
return charCompareStatus;

与真正的 memcmp 函数相比的输出是

./a.out "ajinkya" "akinkya"

MEMCMP：-256

SST_MEMCMP：-1

解决方法

未指定 strcmp 和 memcmp 的确切返回值。如果第一个参数在逻辑上较小，则它们可以返回 any 负值，如果第一个参数较大，则返回 any 正数。因此，-1、-10、-42 的返回值都表示相同的意思。

,

未指定 memcmp() 返回的确切值，仅重要的是符号以及是否为 0。

但是请注意，您的实现是不正确的，因为内存的内容应该作为 unsigned char 值进行比较，而不是可能为负的 char 值。

此外，表达式(*p > *q) ? (*p - *q) : (*p - *q)是多余的，你可以直接写*p - *q。

这是修改后的版本：

int my_memcmp(const void *s1,const void *s2,size_t n) {
    unsigned char *p = s1;
    unsigned char *q = s2;

    if (s1 == s2) {  // optional.
        return 0;
    }
    while (n --> 0) {  // same as while (n-- > 0),iterating exactly n times
        if (*p != *q) {  
            return *p - *q;
        }
        p++;
        q++;
    }
    return 0;    
}

,

如果 first > second，Memcmp 返回一个正数，如果 first second 为负，如果两个字节序列相等，则为 0。这是按字典顺序完成的，也就是说，函数在第一次遇到差异时决定。

比较两个字符串的最简单方法是：

int my_memcmp(
    const unsigned char *first,const unsigned char *second,size_t sz)
{
    while (sz--) {
        int cmp = *first++ - *second++;
        if (cmp == 0) continue;
        /* return the difference of the first 
         * pair that differs */
        return cmp;
    }
    return 0;
}

如果您想维护与标准库版本相同的原型，则需要使用 void * 指针，并将它们内部转换为 unsigned char *，如下所示：

int my_memcmp(
    const void *_first,const void *_second,size_t sz)
{
    const unsigned char 
        *first = _first,*second = _second;

    while (sz--) {
        int cmp = *first++ - *second++;
        if (cmp == 0) continue;
        return cmp;
    }
    return 0;
}

（您不需要使用 const void *，因为 void * 不可取消，因此不可修改）

编辑：添加的 const 修饰符允许调用例程知道该例程无法修改目标值，这允许编译器基于此进行优化。 （因为 const void * 可能看起来是多余的，因为 void 类型不能被取消引用或访问，如果您将 const void * 转换为另一种类型的指针，如果您不这样做，您将收到错误也不要使用指向 const 的指针。这使得 const 关键字即使对于 void 类型也是值得推荐的。