【C语言】字符串函数strlen #strcpy #strcmp #strcat #strstr及其模拟实现

在C语言中,有一种特殊的数据类型,即字符串类型。C 并没有专门定义一个字符串类型,这对我们使用字符串造成了一定的麻烦。但是,C标准库<string.h> 中定义了各种字符串函数,这对于我们来说是一件值得庆幸的事情。

本片着重讲解一些常用的字符串函数,以及它们的实现方法思路,并尝试自己独自模拟实现它们,以便于对字符串操作有更深的理解。


字符串简介

C语言中的字符串类型是以字符数组的形式表示的,即用一组字符数组来表示一个字符串,例如:

cpp 复制代码
char str[10] = "hello"; // 定义一个长度为10的字符数组,初始化为"hello"

其中,char表示字符类型,str表示字符数组的名称,10表示字符数组的长度,"hello"表示初始值。

C语言中的字符串还可以使用字符串指针来表示,例如:

cpp 复制代码
char *str = "hello"; // 定义一个指向字符数组的指针,指向"hello"

其中,char *表示字符指针类型,str表示指针变量的名称,"hello"表示字符串常量,也就是一段字符数组的初始值。注意,使用字符串指针表示字符串时,需要保证指针指向的字符串常量是合法的,并且不能修改它的值,否则会发生未定义的行为。

头文件<string .h>

<string.h>是C语言标准库中的一个头文件,提供了一些字符串处理相关的函数和宏。

统一说明:

统一说明:

养成良好的代码习惯:

1.在实现字符串操作的时候,如果不希望字符串被改变,在函数形参前加上const,提高代码的健壮性。

2.使用指针前判断将要解引用的指针是否是空指针,assert进行断言。

++对于每一个函数使用的注意事项放在每个函数模拟实现的末尾!++


strlen

作用:

返回字符串中 '\0' 之前的所有字符数。

函数原型:

函数参数:

str是存放要操作的字符串的地址的指针

返回值类型:

size_t(表示无符号整型)的理解:由实际意义,返回的字符数不会是负数;并且看到 size_t的size,就可以知道此类型是表示大小,尺寸的类型。

模拟实现:

法一:计数变量法:

cpp 复制代码
#include<stdio.h>

int my_strlen(char*p)
{
	int c = 0;
	while(*p)
	{
		c++;
		p++;
	}
	return c;
}
int main()
{
	char arr[] = "ahufkh";
	printf("%d",my_strlen(arr));
	
	return 0;
}

法二:

指针相减法:

cpp 复制代码
#include<stdio.h>

int my_strlen(char* p)
{
	char* start = p;
	while(*p)
	{
		p++;
	}
	return p - start;
}
int main()
{
	char arr[] = "ahufkh";
	printf("%d",my_strlen(arr));
	
	return 0;
}

对size_t的补充:

易错点:

对于无符号整数,运算结果小于0,由于不存在符号位,所以结果会被当做很大的整数。

e.g.1

cpp 复制代码
#typedef unsigned int uint
int main()
{
    uint a = 3;
    uint b = 6;
    uint c = a - b;//此时c是很大的整数


}

结果为负值,c被当作很大的整数。


strcpy

作用:

将源字符串拷贝到目的地字符串。

函数原型:

函数参数:

1.char* dest即目的地字符串,const char* sou 即源字符串。

返回值类型:

返回拷贝后目的地字符串的地址。

模拟实现:

cpp 复制代码
#include<stdio.h>
#include<assert.h>
char*  my_strcpy(char* dest,const char* sou)
{
	char* s = dest;
	assert(dest && sou);
	while(*dest++ = *sou++)
	{
		;
	}
	return s;
}
int main()
{
	char arr1[] = "abcdefghijk";
	char arr2[] = "iii";
	char* s = my_strcpy(arr1,arr2);
	printf("%s",s);
	return 0;
}

(记得const与assert断言)

注意:

1.sou字符串必须有 '\0' 作为结尾。

2.dest字符串必须足够大,防止越界;并且可修改,不是常量字符串。


strcat

作用:

将源字符串拷贝到目的地字符串中,并且源字符串的的一个字符覆盖掉目的地字符串中的 '\0' 。

函数原型:

函数参数:

1.const 修饰的源字符串和目标字符串。

返回值类型:

copy后的目标字符串的地址。

模拟实现:

cpp 复制代码
#include<stdio.h>
#include<assert.h>
char* my_strcat(char* dest,const char* sou)
{
	char* start = dest;
	assert(dest && sou);
	while(*dest)
	{
		dest++;
	}
	while(*dest++ = *sou++)
	{
		;
	}
	return start;
}
int main()
{
	char arr[50] = "abc";
	char arr1[] = "defg";
	char* p = my_strcat(arr,arr1);
	printf("%s",p);
	return 0;
}

注意:

1.cou与dest字符串必有 '\0' 作为结束标志。

2.目标字符串必须足够大。

3.strcat的两个函数参数不能相同。(一个字符串对自己追加,那么一开始,自己的结束表示就被覆盖了,这样将造成死循环。)


strcmp

作用:

比较两个字符串的大小;

函数原型:

函数参数:

两个const 修饰的字符串

返回值类型:

整型数值------

if第一个>第二个,返回值>0;

if第一个=第二个,返回值=0;

if第一个<第二个,返回值<0。

模拟实现:

cpp 复制代码
#include<stdio.h>
#include<assert.h>
int my_strcmp(const char* str1,const char* str2)
{
	while(*str1 == *str2)
	{
		if(*str1 == '\0')
		{
			return 0;
		}
		str1++;
		str2++;
	}
	return str1 -str2;
}
int main()
{
	char arr1[] = "abcde";
	char arr2[] = "abb";
	int ret = my_strcmp(arr1,arr2);
	if(ret > 0)
	{
		printf("arr1 > arr2");
	}
	else if(ret == 0)
	{
		printf("arr1 == arr2");
	}
	else
	{
		printf("arr1 < arr2");
	}
	return 0;
}

strstr

作用:

返回str2在str1中第一次出现的位置;若找不到,则返回NULL;字符串的比较匹配不包含 '\0' ,但是以 ' \0 ' 为结束标志。

函数原型:

函数参数:

查找的样本字符串和被查找的目标字符串。

返回值类型:

str1中str2第一次出现的位置。

模拟实现:

cpp 复制代码
#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* p1,const char* p2)
{
	assert(p1 && p2);
	const char* cur = p1;
	const char* s1 = NULL;
	const char* s2 = NULL;
	while(*cur)
	{
		s1 = cur;
		s2 = p2;
		while(*s1 == *s2 && s1 && s2)
		{
			s1++;
			s2++;
		}
		if(*s2 == '\0')
		{
			return (char*)cur;
		}
		cur++;
	}
	return NULL;
}
int main()
{
	char arr1[] = "abbbbbcdefg";
	char arr2[] = "bbc";
	char* p = my_strstr(arr1,arr2);
	printf("%s",p);
	return 0;
}

思路:

对于停下来的情况,有:

1.s1找到'\0'的同时s2也找到'\0',则找到;若s2没有到'\0',则没有找到;

2.s2到'\0',找到。

3.*s1 != *s2

于是,对s1中的每一个位置向后匹配s2的字符,如果有一个匹配失败,则从s1的下一个位置开始匹配。


完~

未经作者同意禁止转载

相关推荐
爱摸鱼的孔乙己4 分钟前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
Dola_Pan6 分钟前
C语言:数组转换指针的时机
c语言·开发语言·算法
ExiFengs6 分钟前
实际项目Java1.8流处理, Optional常见用法
java·开发语言·spring
paj1234567898 分钟前
JDK1.8新增特性
java·开发语言
IT古董15 分钟前
【人工智能】Python在机器学习与人工智能中的应用
开发语言·人工智能·python·机器学习
繁依Fanyi19 分钟前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
IU宝38 分钟前
C/C++内存管理
java·c语言·c++
湫ccc39 分钟前
《Python基础》之pip换国内镜像源
开发语言·python·pip
fhvyxyci40 分钟前
【C++之STL】摸清 string 的模拟实现(下)
开发语言·c++·string
qq_4597300342 分钟前
C 语言面向对象
c语言·开发语言