常见字符函数和部分字符串函数的模拟实现

本文详细讲解了C/C++中的字符串函数如strlen、strcpy、strncpy、strcat、strncat、strcmp、strncmp、strstr、strtok以及相关错误处理和内存操作函数如memcpy、memmove、memset、memcmp。通过实例演示,帮助开发者理解和应用这些核心技术。
摘要由CSDN通过智能技术生成

目录:
求字符串长度:strlen
长度不受限制的字符串函数:strcpy、strcat、strcmp
长度受限制的字符串函数:strncpy、strncat、strncmp
字符串查找:strstr strtok
错误信息报告:strerror
字符操作
内存操作函数:memcpy、memmove、memset、memcmp

strlen

①作用:获取一个字符串长度
②用法:size_t strlen( const char *string )
③头文件:<string.h>
④注意:
a.字符串已经 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数(不包含 ‘\0’)。
b. 参数指向的字符串必须要以 ‘\0’ 结束。
c. 注意函数的返回值为size_t,是无符号的。
⑤模拟实现

a.计数器实现(每次往后移动一位,计数器count++。直到遇到\0结束。

int my_strlen(const char* str)
{
	assert(str);
	int count = 0;
	while (*str++)
		count++;
	return count;
}
int main()
{
	char arr[] = "abcdef";
	int ret = my_strlen(arr);
	printf("%d\n", ret);
	return 0;
}

b.递归实现(不创建临时变量)
递归的限制条件是*str == '\0’时返回
每次调用函数是让str+1,越来越接近这个限制条件

int my_strlen(const char* str)
{
	assert(str);
	if (*str == '\0')
		return 0;
	else
		return  my_strlen(str + 1) + 1;
}
int main()
{
	char arr[] = "abcdef";
	int ret = my_strlen(arr);
	printf("%d\n", ret);
	return 0;
}

c.指针-指针
原理:指针和指针相减是元素个数的绝对值。

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

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

strcpy和strncpy

①作用:拷贝字符串和拷贝字符串有长度限制
②用法:char *strcpy( char *strDestination, const char *strSource )
char *strncpy( char *strDest, const char *strSource, size_t count )
③头文件:<string.h>
④注意:
a.源字符串必须以 ‘\0’ 结束。
b.会将源字符串中的 ‘\0’ 拷贝到目标空间。
c.目标空间必须足够大,以确保能存放源字符串。
d.目标空间必须可变
A.拷贝count个字符从源字符串到目标空间。
B.如果源字符串的长度小于num,则拷贝完原字符串后,在目标后面追加0,直到count个。
⑤模拟实现

strcpy:

char* my_strcpy(char* des, const char* src)
{
	assert(des && src);
	char* ret = des;
	while ((*des++ = *src++))
	{
		;
	}
	return ret;
}

int main()
{
	char arr[20] = { 0 };
	char str[] = "hello world";
	char* ret = my_strcpy(arr, str);
	printf("%s\n", (char*)ret);
	return 0;
}

strncpy:

char* my_strncpy(char* des, const char* src, size_t count)
{
	char* ret = des;
	assert(des && src);
	while (count && (*des++ = *src++))
		count--;
	if (count)           
		while (--count)
			*des++ = '\0';
	return ret;
}

int main()
{
	char arr[20] = { 0 };
	char str[] = "hello world";
	char* ret = my_strncpy(arr, str, 5);
	printf("%s\n", ret);
	return 0;
}

strcat和strncat

①作用:追加字符串和追加字符串长度受限制
②用法:char *strcat( char *strDestination, const char *strSource )
char *strncat( char *strDest, const char *strSource, size_t count )
③头文件:<string.h>
④注意:
a.源字符串必须以 ‘\0’ 结束。
b. 目标空间必须有足够的大,能容纳下源字符串的内容。
c. 目标空间必须可修改。
d. 字符串自己给自己追加,造成\0被覆盖,死循环导致数组越界
⑤模拟实现

strcat:

char* my_strcat(char* des, const char* src)
{
	char* ret = des;
	assert(des && src);
	while (*des++)
		des++; 
	while ((*des++ = *src++))
		;
	return ret;
}
int main()
{
	char arr[20] = "hello ";
	char str[] = "world";
	char* ret = my_strcat(arr, str);
	printf("%s\n", ret);
	return 0;
}

strncat:

char* my_strncat(char* des, char* src, size_t count)
{
	char* ret = des;
	assert(des && src);
	while (*(++des))
		;
	while (count && (*des++ = *src++))
		count--;
	*des = '\0';
	return ret;
}
int main()
{
	char str1[20] = "hello ";
	char str2[5] = "world";
	char* ret = my_strncat(str1, str2, 3);
	printf("%s\n", ret);
	return 0;
}

strcmp和strncmp

①作用:比较两个字符串的大小和比较两个字符串大小长度受限制
②用法:int strcmp( const char *string1, const char *string2 )
int strncmp( const char *string1, const char *string2, size_t count )
③头文件:<string.h>
④注意:
第一个字符串大于第二个字符串,则返回大于0的数字
第一个字符串等于第二个字符串,则返回0
第一个字符串小于第二个字符串,则返回小于0的数字
⑤模拟实现

strcmp:

int my_strcmp(const char* arr, const char* str)
{
	int ret = 0;
	assert(arr && str);
	while (*arr == *str)
	{
		arr++;
		str++;
	}
	return ret = *arr - *str;
}
int main()
{
	char arr[] = "abcd";
	char str[] = "abce";
	printf("%d", my_strcmp(arr, str));
	return 0;
}

strncmp:

int my_strncmp(char* s1, char* s2, size_t count)
{
	int ret = 0;
	assert(s1 && s2);
	while ((*s1 == *s2) && count)
	{
		s1++;
		s2++;
		count--;
	}
	return ret = *s1 - *s2;
}
int main()
{
	char str1[] = "abcef";
	char str2[] = "abcdg";
	printf("%d", my_strncmp(str1, str2, 3));
	return 0;
}

strstr

①作用:在字符串中查找字符串
②用法:char *strstr( const char *string, const char *strCharSet )
③头文件:<string.h>
④注意:
返回的是被查找字符第一次出现查找字符的首元素地址
⑤模拟实现

char* my_strstr(const char* s1, const char* s2)
{
	assert(s1 && s2);
	const char* p1 = s1;
	const char* p2 = s2;
	const char* start = p1;
	if (*s2 == '\0')
		return s1;
	while (*start)
	{
		p2 = s2;
		p1 = start;
		while (*p1 == *p2 && *p1 && *p2)
		{
			p1++;
			p2++;
		}
		if (*p2 == '\0')
			return (char*)start;
		start++;
	}
	return NULL;
}
int main()
{
	char str1[] = "abbbcdef";
	char str2[] = "bbc";
	char* ret = my_strstr(str1, str2);
	if (ret == NULL)
		printf("找不到\n");
	else
		printf("找到了,下标是%s\n", ret);
	return 0;
}

strtok

①作用:切割字符串
②用法:char *strtok( char *strToken, const char *strDelimit )
③头文件:<string.h>
④注意:
a.strDelimit参数是个字符串,定义了用作分隔符的字符集合
b.第一个参数指定一个字符串,它包含了0个或者多个由strDelimit字符串中一个或者多个分隔符分割的标记
c.strtok函数找到str中的下一个标记,并将其用 \0 结尾,返回一个指向这个标记的指针。(注:strtok函数会改
变被操作的字符串,所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。)
d.strtok函数的第一个参数不为 NULL ,函数将找到str中第一个标记,strtok函数将保存它在字符串中的位置。
strtok函数的第一个参数为 NULL ,函数将在同一个字符串中被保存的位置开始,查找下一个标记。
e.如果字符串中不存在更多的标记,则返回 NULL 指针

strerror

①作用:返回错误码所对应的错误信息
②用法:char *strerror( int errnum )
③头文件:<string.h>

memcpy

①作用:内存拷贝
②用法:void *memcpy( void *dest, const void *src, size_t count )
③头文件:<string.h>
④注意:
a.函数memcpy从src的位置开始向后复制num个字节的数据到dest的内存位置。
b.这个函数在遇到 ‘\0’ 的时候并不会停下来。
c.如果source和destination有任何的重叠,复制的结果就是未定义的。
⑤模拟实现

void* my_memcpy(void* dest, const void* src, size_t count)
{
	void* ret = dest;
	assert(dest && src);
	while (count--)
	{
		*(char*)dest = *(char*)src;
		++(char*)dest;
		++(char*)src;
	}
	return ret;
}
int main()
{
	int arr1[10] = { 0 };
	int arr2[] = { 1,2,3,4,5,6 };
	my_memcpy(arr1, arr2, 20);
	return 0;
}

memmove

①作用:内存移动
②用法:void *memmove( void *dest, const void *src, size_t count )
③头文件:<string.h>
④注意:
a.和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
b.如果源空间和目标空间出现重叠,就得使用memmove函数处理。
⑤模拟实现

void* my_memmove(void* des, void* src, size_t count)
{
	assert(des && src);
	if (src < des)
		while (count--)
			*((char*)des + count) = *((char*)src + count);
	else
		while (count--)
		{
			*((char*)des) = *((char*)(src));
			((char*)des)++;
			((char*)src)++;
		}
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	my_memmove(arr + 2, arr, 16);
	return 0;
}

memset

①作用:内存初始化
②用法:void *memset( void *dest, int c, size_t count )
③头文件:<string.h>
④注意:
dest为初始化字符串首元素地址,c为要初始化成的字符,count为初始化字符串大小,单位是字节

memcmp

①作用:内存比较
②用法:void *memcpy( void *dest, const void *src, size_t count )
③头文件:<string.h>
④注意:
比较从dest和src指针开始的count个字节

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值