首页 > 资讯 > 后端开发 > 其他教程 >一篇文章教你自己动手实现C语言库函数

857

分享到

一篇文章教你自己动手实现C语言库函数

2024-04-02 19:04:59 857人浏览八月长安

摘要

目录memmove函数声明函数作用实现memmovememcpy函数声明函数作用实现memcpystrstr函数声明函数作用实现strstrstrcat函数声明函数作用实现strca

memmove

函数声明


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

函数作用

将num字节的值从source指向的位置复制到destination指向的内存块。复制就像使用了中间缓冲区一样进行，从而允许目标和源重叠。

该函数不检查source中是否有任何终止的空字符——它总是精确地复制num字节。

为了避免溢出，目标和源参数所指向的数组的大小必须至少为num字节。
返回destination。

实现memmove


#include <stdio.h>
#include <string.h>
#include <assert.h>
//实现memmove
void* my_memmove(void* dst, const void* src, size_t n)
{
    assert(dst && src);
	char* dst_temp = (char*)dst;
	char* src_temp = (char*)src;
	if (src_temp<dst_temp && src_temp + n>dst_temp)//src在dst前，两者交错，需从后往前复制
	{
		while (n)
		{
			*(dst_temp + n - 1 )= *(src_temp + n - 1);
			n--;
		}
	}
	else
	{
		while (n--)
		{
			*dst_temp++ = *src_temp++;
		}
	}
	return dst;
}
int main()
{
	int a[10] = { 0,1,2,3,4,5,6,7,8,9 };
	my_memmove(a+2, a, 4*sizeof(int));
	for (int i = 0; i < 10; ++i)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

在这里插入图片描述

memcpy

函数声明


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

函数作用

将num个字节的值从source所指向的位置开始直接复制到destination所指向的内存块。

该函数不检查source中是否有任何终止的空字符——它总是精确地复制num字节。

为了避免溢出，目标和源参数所指向的数组的大小必须至少为num字节，并且不能重叠(对于重叠的内存块，memmove是一种更安全的方法)。
返回destination。

实现memcpy


//实现memcpy
void* my_memcpy(void* dst, const void* src, size_t n)
{
	assert(dst && src);
	char* dst_temp = (char*)dst;
	char* src_temp = (char*)src;
	while (n--)
	{
		*dst_temp++ = *src_temp++;
	}
	return dst;
}

int main()
{
	int a[10] = { 0,1,2,3,4,5,6,7,8,9 };
	my_memcpy(a+2, a, 4*sizeof(int));
	for (int i = 0; i < 10; ++i)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

在这里插入图片描述

重叠的区间将会被提前破坏。

strstr

函数声明


char * strstr (char * str1, const char * str2 );

函数作用

查找子字符串

返回一个指向str1中第一次出现的str2的指针，如果str2不是str1的一部分，则返回一个空指针。

匹配过程不包括结束空字符，但它在此停止。

实现strstr


/实现strstr
char* my_strstr(const char* mom,const char* son)
{
	char* cp=mom;
	char* i, *j;
	if (*son == '\0')
	{
		return mom;
	}
	while (*cp != '\0')
	{
		i = cp;
		j = son;
		while (i && *i == *j)
		{
			i++;
			j++;
			if (*j == '\0')
				return cp;
		}
		cp++;
	}
	return NULL;
}
int main()
{
	char mom[] = "abcdefghijk";
	char son[] = "ghi";
	printf("%s\n",my_strstr(mom, son));
	return 0;
}

在这里插入图片描述

strcat

函数声明


char * strstr (char * str1, const char * str2 );

函数作用

连接字符串

将source字符串的副本粘贴追加到目标字符串。destination中的结束空字符被source中的第一个字符覆盖，并且在由destination中的两个字符串联形成的新字符串的末尾包含一个空字符。

目标和源不应重叠。
返回destionation。

实现strcat


/实现strstr
char* my_strstr(const char* mom,const char* son)
{
	char* cp=mom;
	char* i, *j;
	if (*son == '\0')
	{
		return mom;
	}
	while (*cp != '\0')
	{
		i = cp;
		j = son;
		while (i && *i == *j)
		{
			i++;
			j++;
			if (*j == '\0')
				return cp;
		}
		cp++;
	}
	return NULL;
}
int main()
{
	char mom[] = "abcdefghijk";
	char son[] = "ghi";
	printf("%s\n",my_strstr(mom, son));
	return 0;
}

在这里插入图片描述

strcmp

函数声明


char * strcat ( char * destination, const char * source );

函数作用

比较字符串str1和字符串str2。

这个函数开始比较每个字符串的第一个字符。如果它们彼此相等，则继续执行下面的对，直到字符不同或到达一个终止的空字符为止。

返回值

1)<0 第一个不匹配的字符在ptr1中的值比在ptr2中的值低

2)=0 两个字符串的内容相等

3)>0 第一个不匹配的字符在ptr1中的值大于ptr2中的值

实现strcmp


char* my_strcat(char* dst,const char* src)
{
	assert(dst && src);
	int len1 = strlen(dst);
	char* start = dst + len1;
	while (*start++ = *src++)
	{
		;
	}
	return dst;
}
int main()
{
	char mom[26] ="abcdefg";
	char son[] = "hijk";

	printf("%s\n",my_strcat(mom, son));
	return 0;
}

strcpy

函数声明


int strcmp ( const char * str1, const char * str2 );

函数作用

复制字符串

将source指向的字符串复制到destination指向的数组中，包括终止空字符(并在此点停止)。

为了避免溢出，destination指向的数组的大小应该足够长，以包含与source相同的字符串(包括结束的null字符)，并且不应该在内存中与source重叠。
返回destination。

实现strcpy


//实现strcpy
char* my_strcpy(char* dst, const char* src)
{
	char* start = dst;
	assert(dst && src);
	while (*dst++ = *src++);
	return start;
}

int main()
{
	char mom[26] ="abcdefg";
	char son[] = "abq";
	my_strcpy(mom, son);
	printf("%s\n",mom);
	return 0;
}

在这里插入图片描述

strlen

函数声明


size_t strlen ( const char * str );

函数作用

获取字符串长度

返回C字符串str的长度。

C字符串的长度由结束空字符决定:C字符串的长度等于字符串开头和结束空字符之间的字符数(不包括结束空字符本身)。


char mystr[100]="test string";

定义了一个长度为100个字符的字符数组，但是用于初始化mystr的C字符串长度只有11个字符。因此，当sizeof(mystr)计算为100时，strlen(mystr)返回11。

实现strlen


//实现strlen
size_t my_strlen(const char* str)
{
	size_t len = 0;
	while (*str++)
	{
		len++;
	}
	return len;
}

int main()
{
	char mom[26] ="abcdefg";
	printf("%d\n",my_strlen(mom));
	return 0;
}

output：7

总结

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

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: 一篇文章教你自己动手实现C语言库函数

本文链接: https://www.lsjlt.com/news/135943.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档

去做题

猜你喜欢

一篇文章教你自己动手实现C语言库函数

目录memmove函数声明函数作用实现memmovememcpy函数声明函数作用实现memcpystrstr函数声明函数作用实现strstrstrcat函数声明函数作用实现strca...

99+

2022-11-12
一篇文章教你用C语言模拟实现字符串函数

目录前言模拟1.strlen 函数2.strcpy 函数3.strcat 函数4.strcmp函数5.strncpy函数6.strncat函数7.strncmp函数8.strstr函...

99+

2022-11-12
一篇文章带你入门C语言:函数

目录函数定义库函数定义介绍Example 1 strcpyExample 2 memset自定义函数Example 1Example 2 两数交换链式访问Example 1函数声明函...

99+

2022-11-12
一篇文章带你实现C语言中常用库函数的模拟

目录前言函数介绍strlen（求字符串长度）strcpy（字符串拷贝）strcat（字符串追加）strcmp（字符串比较）strstr（找子字符串）memcpy（内存拷贝）memmo...

99+

2022-11-12
一篇文章带你了解C语言函数递归

目录什么是递归？递归的两个必要条件递归实例实例1（按照顺序打印一个数的整形值）画图讲解完整代码实例2 （使用函数在不创建变量的情况下求字符串长度）画图讲解程序...

99+

2022-11-13
一篇文章教你如何用C语言实现strcpy和strlen

目录自己实现strcpy、strlenstrcpy的实现strlen的实现总结自己实现strcpy、strlen strcpy的实现思路：通过指针访问地址...

99+

2022-11-12
一篇文章带你了解C语言函数的可重入性

目录一、不可重入函数。二、可重入函数。三、如何写出可重入的函数四、函数的可重入性和线程安全的关系五、malloc和printf为什么不可重入总结一、不可重入函数。在函数中如果我们使...

99+

2022-11-12
一篇文章带你了解C语言文件操作中的几个函数

目录总结fopen：有两个参数，第一个是要被打开或者被创建的文件名，第二个是以什么方式打开。这两个参数要分别用双引号括起来打开文件和关闭文件的基本流程，关闭文件之后要置空 f...

99+

2022-11-12
一篇文章带你了解C语言的一些重要字符串与内存函数

目录一.字符串函数1. 求字符串长度的strlen2.比较字符串大小的strcmp3.复制字符串的strcpy4.追加字符串的strcat5.查找字符串函数的strstr二、内存函数...

99+

2022-11-12