模拟实现库函数strstr memcpy memmove

模拟实现库函数strstr memcpy memmove,介绍strtok,strerror函数

1.五个库函数的介绍

1.strstr

该函数头文件<string.h>,该函数作用查询字符串中是否含有子字符串.如果没有则返回NULL,如果存在 则返回查找第一次出现字符串的位置.

char *strstr(const char *haystack, const char *needle)//样例

2.memcpy

该函数头文件<string.h>,该函数作用从source的位置开始向后复制num个字节的数据到destination的内存位置,这个函数在遇到 ‘\0’ 的时候并不会停下来,如果source和destination有任何的重叠，复制的结果都是未定义的。

void * memcpy ( void * destination, const void * source, size_t num );//样例

3.memmove

该函数头文件<string.h> 该函数和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的, 如果源空间和目标空间出现重叠，就得使用memmove函数处理。

void * memmove ( void * destination, const void * source, size_t num );

4.strtok

该函数头文件<string.h>,该函数作用切割字符串,第一个参数为待切割字符串,第二个参数是分隔符的合集.

该函数会改变被操作的字符串,将分割符的所在位置改为\0.

1. strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串 中的位置。
2. strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标 记。
3. 如果字符串中不存在更多的标记，则返回 NULL 指针。

char * strtok ( char * str, const char * sep );//样例

5.strerror

该函数头文件<errno.h> <string.h>,该函数作用返回错误码，所对应的错误信息。

char * strerror ( int errnum );//样例

2.三个库函数的模拟实现

1.strstr

#include<stdio.h>
#include<string.h>
#include <assert.h> 
char* my_strstr(char* str1, char* str2)
{
	assert(str1&&str2);
	char *p = str1;
	char *s1 = str1;
	char *s2 = str2;
	while (*p)
	{
		s1 = p;
		s2 = str2;
		//写法1
		while (*s1 == *s2 && *s1 != '\0' && *s2 != '\0')
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return p;
		}
		//写法2
		/*while (*s1 == *s2)
		{
			
			if (*(s2+1) == '\0')
			{
				return p;
			}
			s1++;
			s2++;
		}*/
		p++;
	}
	return NULL;
}
int main()
{
	char a[100] = "aabbccddeeffssdddfg";
	char b[100] = "df";
	/*char* p=strstr(a, b);*/
	char* p = my_strstr(a, b);
	if (p == NULL)
	{
		printf("未找到");
	}
	else
	{
		printf("%s",p);
	}
	return 0;
}

运行结果图:

思路:该函数使用暴力解法,对与目标字符串进行多次循环查询,用p来记录本次查询开始位置,s1与s2用来判断子字符串是否查询到,当s2==\0时说明查询到字符串返回当前p的值,如果没有查询到,则返回NULL.

2.memcpy实现

#include<stdio.h>
#include<assert.h>
void* my_memcpy(void *a,void *b,int c)
{
	void* ret = a;
	assert(a&&b);
	while (c--)
	{
		*((char*)a) = *((char*)b);
		a = (char*)a + 1;
		b = (char*)b + 1;
	}
    return ret;
}
int main()
{
	char a[10] = "abcdef";
	char b[] = "aabbccdd";
	int c;
	scanf("%d", &c);
	my_memcpy(a, b, c);
	printf("%s", a);
	return 0;
}

代码运行图:

该函数时数据的整体拷贝到目标地址.使用void*泛型指针来接收参数,因为不清楚原数据的类型,在函数内部使用(char**)来进行解引用操作,因为该指针一次访问一个字节,操作方便.

3.memmove函数实现

#include<stdio.h>
#include<assert.h>
void* my_memmove(void* a, void* b, int c)
{
	assert(a && b);
	void* ret = a;
	if (a > b)//从后往前
	{
		while (c--)
		{
			*((char*)a + c) = *((char*)b + c);
		}
	}
	else//从前往后
	{
		while (c--)
		{
		*((char*)a) = *((char*)b);
		a = (char*)a + 1;
		b = (char*)b + 1;	
		}

	}
	return ret;
}
int main()
{
	int a[10] = { 1,2,3,4,5,6,7,8,9,10 };
	/*char a[30] = "i am teacher";*/
	my_memmove(a+2, a, 20);
	/*printf("%s", a);*/
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

代码运行图:

该函数相比于memcpy函数就多了一种从后到前的情况,来解决dest地址大于src情况.