如何解决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
类型也是值得推荐的。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。