详解C语言的mem系列函数
作者:roseisbule 时间:2021-07-10 13:10:18
1.memchr
memchr的函数声明:
void *memchr(const void *str, int c, size_t n);
作用:
memchr函数从str位置后的n个位置开始寻找,寻找第一个和c相同的字符。如果成功,memchr函数返回一个指向该字符位置的指针,如果没有没有找到指定字符,则返回NULL。
实例:
#include <stdio.h>
#include <string.h>
int main()
{
const char* a = "my blog";
if (memchr(a, 'g', 7) != NULL)
printf("g is found\n");
if (memchr(a, 'g', 2) != NULL)
printf("g is found\n");
return 0;
}
函数的实现:
void* my_memchr(const char* str,int c,size_t n)
{
assert(str != NULL);
while ((n--) && (*(str++) - c));
if (!(*str - c))
return NULL;
return str;
}
注意事项:形参中的c是一个无符号字符。
2.memcmp
函数的声明:
int memcmp( const void *buf1, const void *buf2, size_t count );
作用:
memcmp用于比较buf1 和 buf2 的前count个字节进行比较,如果buf1大于buf2,该函数返回一个正数,如果小于则返回一个负数,相等则返回0。
实例:
#include <stdio.h>
#include <string.h>
int main()
{
char str1[15];
char str2[15];
int ret;
memcpy(str1, "aBcDDDD", 8);
memcpy(str2, "aBCdddd", 8);
ret = memcmp(str1, str2, 7);
printf("%s ", str1);
if (ret > 0)
printf("大于");
else if (ret < 0)
printf("小于");
else
printf("等于");
printf(" %s\n", str2);
return 0;
}
函数的实现:
首先我们需要了解memcmp是怎么比较大小的。通过不断地调整上面实例的两个字符串,我发现,该函数是从第一个字节开始比较,如果相同,则继续比较下一个字节,如果有大小差异,则将这两个字节的大小差异作为结果输出。
int my_memcmp(const void* buf1,const void *buf2,size_t count)
{
assert(buf1 && buf2);
while ((count--) && !(*(((char*)buf1)++) - *(((char*)buf2)++)));
return *(--(char*)buf1) - *(--(char*)buf2);//这里要 -- 是因为上面的最后还++了一下
}
3.memcpy
函数的声明:
void *memcpy( void *dest, const void *src, size_t count );
作用:
该函数将 src 的 count 个字节复制到 dest。该函数返回 dest 的起始位置。
实例:
#include <stdio.h>
#include <string.h>
int main()
{
char arr[50] = { 0 };
char* b = "csdn.com";
memcpy(arr, b, strlen(b));
printf("%s", arr);
return 0;
}
函数的实现:
void* my_memcpy(void* a, const void* b, size_t count)
{
assert(a && b);
void* ret = a;
while (count--)
{
*(char*)a = *(char*)b;
a = (char*)a + 1;
b = (char*)b + 1;
}
return ret;
}
4.memmove
函数声明:
void *memmove( void *dest, const void *src, size_t count );
作用:
该函数的作用和memcpy类似。但是为什么会有memmove呢?
我们看下面这段代码
#include <stdio.h>
#include <string.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
memcpy(arr + 3, arr, 7);
int i = 0;
for (i = 0; i < 10; i++)
printf("%d ", arr[i]);
return 0;
}
我们可能认为答案是 1 2 3 1 2 3 4 5 6 7
但是vs2022给出的结果是
这是因为,内存只有一块,可能会冲突 。比如 4 这个位置,一开始 4 被修改为 1 ,再后来,当dest指针指到这个1的时候,他又会把这个1放到后面的位置。而memmove就能解决这个问题。
它是如何解决的呢?
对于刚才这种情况,我们发现 dest(红) 大于 src(蓝),如果我们从左开始,往右开始修改,那么肯定会出现刚才那种情况,但是如果是从右往左呢? 思考后我们发现,这是可行的,就好像右边的人在追左边的人,然后左边的人不断地往后丢东西,都丢在右边的人的身上。同时,我们发现,如果src(蓝)的最右端超过了dest(红)的最右端,这种方法好像又不适用了,也不能再从右往左了。
我们知道 ,dest和src的大小应该都是count,所以不存在上面这种情况。
那就可以开始具体实现了。
void* my_memmove(void* a,const void* b,size_t count) //a:dest b:source
{
assert(a && b);
void* ret = a;
//s<d 从右往左
if (b < a)
{
a = (char*)a + count - 1;
b = (char*)b + count - 1;
while (count--)
{
*(char*)a = *(char*)b;
a = (char*)a - 1;
b = (char*)b - 1;
}
}
else
{
while (count--)
{
*(char*)a = *(char*)b;
a = (char*)a + 1;
b = (char*)b + 1;
}
}
return ret;
}
5.memset
函数声明:
void *memset( void *dest, int c, size_t count );
作用:就是可以初始化一块内存为具体值。
实例:
#include <stdio.h>
#include <string.h>
int main()
{
char p[20] = "what is csdn";
memset(p, '#', 4);
printf("%s", p);
return 0;
}
函数实现:
void* my_memset(void* dest, int c, size_t count)
{
void* tmp = dest;
while (count--)
*(((char*)dest)++) = (char)c;
return tmp;
}
来源:https://blog.csdn.net/roseisbule/article/details/122754823