如何进行反向内存比较?如,我给出了两个序列的结尾,我希望指针在开始时递减,而不是在结束时递增。
问问题
2564 次
4 回答
6
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 字节的字而不是单个字节,因为内存延迟将是瓶颈;但是,该解决方案要复杂得多,并不值得。
于 2011-12-06T20:37:28.693 回答
1
就像 Vlad Lazarenko 最初链接的帖子(反向的 C memcpy)一样,这里有一个基于此的解决方案,我还没有测试过,但应该让你开始。
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;
}
于 2011-12-06T20:20:59.700 回答
0
您需要做的就是指定两端和要比较的大小以及步长。请特别注意,步长可能是获得预期结果的最重要部分。如果您限制大小,它将大大简化实施。对于 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);
}
于 2011-12-06T20:25:16.847 回答
0
更短的代码(C 代码不需要强制指针类型转换):
int reverse_memcmp(const void *end1, const void *end2, size_t n) {
const unsigned char *a = end1, *b = end2;
for (; n; --n)
if (*--a != *--b) return *a - *b;
return 0;
}
于 2015-08-30T10:48:18.933 回答