详解C语言的mem系列函数

来自:网络
时间:2022-08-07
阅读:
目录

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给出的结果是

详解C语言的mem系列函数

这是因为,内存只有一块,可能会冲突 。比如 4  这个位置,一开始 4 被修改为 1 ,再后来,当dest指针指到这个1的时候,他又会把这个1放到后面的位置。而memmove就能解决这个问题。

它是如何解决的呢?

详解C语言的mem系列函数

对于刚才这种情况,我们发现 dest(红) 大于 src(蓝),如果我们从左开始,往右开始修改,那么肯定会出现刚才那种情况,但是如果是从右往左呢?  思考后我们发现,这是可行的,就好像右边的人在追左边的人,然后左边的人不断地往后丢东西,都丢在右边的人的身上。同时,我们发现,如果src(蓝)的最右端超过了dest(红)的最右端,这种方法好像又不适用了,也不能再从右往左了。

详解C语言的mem系列函数

我们知道 ,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;
}

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注的更多内容!     

返回顶部
顶部