【C语言】string库中函数的实现

一、前言

我们平时写代码经常使用string头文件中的函数,那么大家有没有模拟实现过呢,本文就介绍一些函数的实现

二、string头文件中的函数

2.1 strlen

函数原型:
size_t strlen( const char *str )

函数原型解析
size_t:是unsigned int的缩写,因为字符串长度不可能是负的,所以要返回一个正数
const char*string:const为了使传进来的地址指向的str不被改变

函数的解析
从头开始直到’\0’停止并返回字符串中字符个数

strlen函数的使用

#include <stdio.h>
#include <string.h>

int main()
{
	char ch[10] = "abcdef";
	int len = strlen(ch);
	printf("%d", len);
	return 0;
}

运行结果

在这里插入图片描述

strlen函数三种模拟实现

计数器实现

#include <stdio.h>
#include <assert.h>

int my_strlen(const char* str)
{
	assert(str);
	int count = 0;
	while (*str != '\0')
	{
		str++;
		count++;
	}
	return count;
}

int main()
{
	int count = 0;
	char ch[] = "abcdef";
	count = my_strlen(ch);
	printf("%d", count);
	return 0;
}

递归实现

#include <stdio.h>
#include <assert.h>

int my_strlen(const char* str)
{
	assert(str);
	if (*str == '\0')
	{
		return 0;
	}
	else
	{
		return 1 + my_strlen(str + 1);
	}
}

int main()
{
	int count = 0;
	char ch[] = "abcdef";
	count = my_strlen(ch);
	printf("%d", count);
	return 0;
}

指针实现

#include <stdio.h>
#include <assert.h>

int my_strlen(const char* str)
{
	assert(str);
	const char* str2 = str;
	while (*str2)
	{
		str2++;
	}
	return str2 - str;
}

int main()
{
	int count = 0;
	char ch[] = "abcdef";
	count = my_strlen(ch);
	printf("%d\n", count);
	return 0;
}

2.2 strcpy

函数原型
char * strcpy ( char * str1, const char * str2 );

函数原型解析
const char * str2:为了使传进来的地址指向的str2不被改变

函数的解析
将str2中的元素复制到str1中

strcpy函数的使用

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[] = "abcdefghi";
	char arr2[] = "bit";
	strcpy(arr1, arr2);//字符串拷贝
	printf("%s\n", arr1);
    return 0;
}

运行结果
在这里插入图片描述

strcpy函数的实现

#include<stdio.h>
#include<assert.h>

char* my_strcpy(char* str1, const char* str2)
{
	assert(str1 && str2);
	char* ret = str1;
	while (*str1++ = *str2++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[20] = "abcdef";
	char arr2[20] = "ghijk";
	my_strcpy(arr1, arr2);
	printf("%s", arr1);

	return 0;
}

运行结果
在这里插入图片描述

2.3 strcat

函数原型
char * strcat(char* str1,const char* str2)

函数的解析
将str2中的元素连接到str1后面

strcat函数的使用

#include <stdio.h>
#include <string.h>

int main()
{
	char ch1[20] = "abcdef";
	char ch2[10] = "ghijk";
	strcat(ch1, ch2);
	printf("%s\n", ch1);
	return 0;
}

运行结果在这里插入图片描述

strcat函数的实现

#include <stdio.h>

char* my_strcat(char* str1, const char* str2)
{
	char* ret = str1;
	while (*str1 != '\0')
	{
		str1++;
	}
	while (*str1++ = *str2++)
	{
		;
	}
	*str1 = '\0';
	return ret;
}
int main()
{
	char ch1[20] = "abcdef";
	char ch2[10] = "ghijk";
	my_strcat(ch1, ch2);
	printf("%s\n", ch1);
	return 0;
}

运行结果在这里插入图片描述

2.4 strcmp

函数原型
int strcmp(const char* str1, const char* str2);

函数的解析
将str1和str2的大小进行比较
① str1小于str2,返回负值
② str1等于str2,返回0
③ str1大于str2,返回正值

strcmp函数的使用

int main()
{
    char ch1[20] = "abcdef";
    char ch2[20] = "ghijk";
    int ret = my_strcmp(ch1, ch2);
    if (ret > 0)
    {
        printf("ch1>ch2");
    }
    else if (ret < 0)
    {
        printf("ch1<ch2");
    }
    else
    {
        printf("ch1=ch2");
    }
    return 0;
}

运行结果在这里插入图片描述

strcmp函数的实现

#include <stdio.h>
#include <assert.h>

int my_strcmp(const char* str1, const char* str2)
{
    assert(str1 && str2);

    while (*str1 == *str2)
    {
        if (*str1 == '\0')return 0;
        str1++;
        str2++;
    }

    return *str1 - *str2;
}

int main()
{
    char ch1[20] = "abcdef";
    char ch2[20] = "ghijk";
    int ret = my_strcmp(ch1, ch2);
    if (ret > 0)
    {
        printf("ch1>ch2");
    }
    else if (ret < 0)
    {
        printf("ch1<ch2");
    }
    else
    {
        printf("ch1=ch2");
    }
    return 0;
}

运行结果
在这里插入图片描述

2.5 strstr

函数原型
char* strstr(const char* str1,const char* str2)

函数的解析
函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串;否则,返回NULL

strstr函数的使用

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[] = "abbcdefg";
	char arr2[] = "bbcdefg";
	char* ret = strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("未找到字符串\n");
	}
	else
	{
		printf("找到了 字符串为:%s\n", ret);
	}

	return 0;
}

运行结果在这里插入图片描述

strstr函数的实现

#include <stdio.h>
#include <assert.h>
#include <string.h>
char* my_strstr(const char* p1, const char* p2)
{
	assert(p1 && p2);
	const char* s1 = NULL;
	const char* s2 = NULL;
	const char* cur = p1;
	if (*p2 == '\0')
	{
		return (char*)p1;                    
	}

	while (*cur)
	{
		s1 = cur;                     
		s2 = (char*)p2;                   
		while ((*s1 != 0) && (*s2 != 0) && *s1 == *s2)          
		{                                            
			s1++;                                    
			s2++;
		}
		if (*s2 == '\0')             
		{                              
			return (char*)cur;
		}
		if (*s1 == '\0')
		{
			return NULL;            
		}
		cur++;
	}

	return NULL;

}

int main()
{
	const char* arr1 = "abbcdefg";
	const char* arr2 = "bbcdefg";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("未找到字符串\n");
	}
	else
	{
		printf("找到了 子串为:%s\n", ret);
	}

	return 0;
}

运行结果在这里插入图片描述

2.6 memmove

函数原型
void * memmove(void * _Dst, const void * _Src, size_t _Size);

内存函数中对于指定空间的数据拷贝到另外一个指定的空间中,并根据数据的长度覆盖其中的内容。但可以处理重叠空间的数据拷贝。

memmove函数的使用

#include <stdio.h>
#include <string.h>

int main()
{
	char ch[] = "abcdef";
	my_memmove(ch + 1, ch + 4, 6);
	printf(ch);
	return 0;
}

运行结果
在这里插入图片描述

memmove函数的实现

#include <stdio.h>
#include <assert.h>

void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}
int main()
{
	char ch[] = "abcdef";
	my_memmove(ch + 1, ch + 4, 6);
	printf(ch);
	return 0;
}

运行结果
在这里插入图片描述

2.7 momcpy

函数原型
void * memcpy ( void * destination, const void * source, size_t num );

函数
内存函数中对于指定空间的数据拷贝到另外一个指定的空间中,并根据数据的长度覆盖其中的内容。

momcpy函数的使用

#include <stdio.h>
#include <string.h>

int main()
{
	char ch[] = "abcdef";
	memcpy(ch + 2, ch + 4, 4);
	printf(ch);
	return 0;
}

运行结果在这里插入图片描述

momcpy函数的实现

#include <stdio.h>
#include <assert.h>


void* my_memcpy(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	while (num--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}


int main()
{
	char ch[] = "abcdef";
	my_memcpy(ch + 2, ch + 4, 4);
	printf(ch);
	return 0;
}

运行结果在这里插入图片描述

三、结语

好了,本文到这里就结束了,代码若有改进的地方或者错误的地方,还请大佬指岀。

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值