库函数的模拟实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

1、strlen
2、strcpy
3、strcat
4、strcmp
5、strstr
6、memcpy
7、memmove

前言

提示：以下是本篇文章正文内容，下面案例可供参考

一、字符串操作函数``

1.strlen

（1）函数介绍

功能：计算字符串的字符个数。
返回的是一个无符号整形，传入的参数是char* 的字符串首地址，记录字符串结束符’\0’前的字符个数。

（2）模拟实现

代码如下：

#include<stdio.h>
size_t my_strlen(const char* ch)
{
	int count = 0;
	while (*ch++)
	{
		count++;
	}
	return count;
}
int main()
{
	char arr[] = "abcdef";
	int n=my_strlen(arr);
	printf("%d\n", n);
	return 0;
}

运行的结果如下：

2.strcpy

（1）函数介绍

功能：复制字符串。
将source 指向的 字符串复制到destination指向的数组中，包括终止的空字符（并在该点停止）。
为避免溢出，destination指向的数组的大小应足够长，以包含与source相同的 字符串（包括终止的空字符），并且不应在内存中与source重叠。

（2）模拟实现

代码如下：

#include<stdio.h>
char* my_strcpy(char* ch1, const char* ch2)
{
	char* ret = ch1;
	int count = 0;
	while (*ch1++ = *ch2++);

	return ret;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[20] = { 0 };
	my_strcpy(arr2,arr1);
	printf("%s\n", arr2);
	return 0;
}

运行结果如下：

3.strcat

（1）函数介绍

功能：连接字符串
将源字符串 的副本附加到目标字符串。destination中的终止空字符被source的第一个字符覆盖，并且在destination中两者连接形成的新字符串的末尾包含一个空字符。
目的地和来源不得重叠

（2）模拟实现

代码如下：

#include<stdio.h>
#include<assert.h>
char* my_strcat(char* ch1, const char* ch2)
{
	assert(ch1 && ch2);
	char* ret = ch1;
	while (*ch1++);
	ch1--;
	while (*ch1++ = *ch2++)
	{
		;
	}
	return ret;
}

int main()
{
	char str1[20] = "hallo ";
	char str2[] = "world";
	my_strcat(str1, str2);
	printf("%s", str1);
	return 0;
}

运行结果如下：

4.strcmp

（1）函数介绍

功能：比较两个字符串
将通过ASLL码值对字符串str1与字符串str2进行比较。
此函数开始比较每个字符串的第一个字符。如果它们彼此相等，则继续以下对，直到字符不同或到达终止空字符。
返回值：<0，第一个不匹配的字符在ptr1中的值低于在ptr2中的值；
0，两个字符串的内容相等；
>0，第一个不匹配的字符在ptr1中的值大于在ptr2中的值；

（2）模拟实现

代码如下：

#include<stdio.h>
#include<assert.h>
int my_strcmp(const char* ch1, const char* ch2)
{
	assert(ch1 && ch2);
	while (*ch1 == *ch2)
	{
		if (*ch2 == '\0')
		{
			return 0;
		}
		ch1++;
		ch2++;
	}
	return *ch1 - *ch2;
}
int main()
{
	char str1[] = "abdef";
	char str2[] = "abcde";
	int ret = my_strcmp(str1, str2);
	if (ret > 0)
		printf(">\n");
	else if (ret == 0)
		printf("=\n");
	else
		printf("<\n");
	return 0;
}

运行结果如下：

5.strstr

（1）函数介绍

功能：定位子串
str1：要扫描的字符串。
str2：包含要匹配的字符序列的字符串。
返回指向 str1 中第一次出现str2的指针，如果str2不是 str1 的一部分，则返回空指针。 匹配过程不包括终止的空字符，但它会停在那里。

（2）模拟实现

代码如下：

#include<stdio.h>
#include<assert.h>
char* my_strstr(char* ch1, const char* ch2)
{
	assert(ch1 && ch2);
	char* s1 = ch1;
	char* s2 = ch2;
	char* p = ch1;
	while (*s2 != '\0')
	{
		s1 = p;
		s2 = ch2;
		while (*s1 == *s2 && *s2 != '\0')
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return p;
		}
		p++;
	}
}
int main()
{
	char str1[] = "abcdefg.com";
	char str2[] = "def";
	char* ret = my_strstr(str1, str2);
	printf("%s", ret);
	return 0;
}

运行结构如下：

二、内存函数

1.memcpy

（1）函数介绍

功能：复制内存块
将num字节的值从source指向的位置直接复制到destination指向的内存块。源指针和目标指针指向 的对象的底层类型与此函数无关；结果是数据的二进制副本。 该函数不检查源中的任何终止空字符- 它总是精确复制num个字节。为避免溢出，目标和源参数指向的数组的大小应至少为num字节，并且不应重叠（对于重叠的内存块，memmove是一种更安全的方法）。
注意：memcpy不允许目标和源重叠。

（2）模拟实现

代码如下：

#include<stdio.h>
#include<assert.h>
void* my_memcpy(void* ds2, const void* ds1, int num)
{
	assert(ds1 && ds2);
	void* ret = ds2;
	while (num--)
	{
		*(char*)ds2 = *(char*)ds1;
		(char*)ds2 = (char*)ds2 + 1;
		(char*)ds1 = (char*)ds1 + 1;
	}
	return ret;
}
int main()
{
	int arr1[] = { 1,2,3,10,5,6,7,8 };
	int arr2[20] = { 0 };
	my_memcpy(arr2, arr1, 32);
	int i = 0;
	for (i = 0; i < 8; i++)
	{
		printf("%d,", arr2[i]);
	}
	return 0;
}

运行结果如下：

2.memmove

（1）函数介绍

功能：移动内存块
将num个字节的值从source指向的位置 复制到destination指向的内存块。复制就像使用中间缓冲区一样进行，允许目标和源重叠。源指针和目标指针指向 的对象的底层类型与此函数无关；结果是数据的二进制副本。 该函数不检查源中的任何终止空字符- 它总是精确复制num个字节。 为了避免溢出，两个指向的数组的大小目标和源参数，应至少为num个字节。

（2）模拟实现

代码如：

#include<stdio.h>
#include<assert.h>
void* my_memmove(void* de1, const void* de2, size_t num)
{
	assert(de1 && de2);
	void* ret = de2;
	if (de1 < de2)
	{
		while (num--)
		{
			*(char*)de1 = *(char*)de2;
			de1 = (char*)de1 + 1;
			de2 = (char*)de2 + 1;
		}
	}
	else
	{
		while (num--)
		{
			*((char*)de1 + num) = *((char*)de2 + num);
		}
	}
	return ret;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	my_memmove(arr, arr + 4, 24);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果如下：

尾声

感谢阅读，希望能给你问题提供一些帮助。