0

我正在尝试创建自己的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

4

3 回答 3

1

没有指定返回的确切值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;    
}
于 2021-03-01T13:28:15.787 回答
1

strcmp和的确切返回值memcmp未指定。如果第一个参数在逻辑上较小，它们可以返回任何负值，如果它更大，它们可以返回任何正数。-1因此，-10,的返回值-42都意味着相同的事情。

于 2021-03-01T12:13:18.293 回答
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;
}

如果你想保持与标准 libray 版本相同的原型，你需要使用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 *，因为 avoid *不可取消引用，因此不可修改）

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

于 2021-03-02T19:55:07.003 回答