string.h-- 带你模拟实现常见字符串操作 +阅读源码

喜欢乙醇的四氯化碳

已于 2022-04-30 23:05:49 修改

阅读量346

点赞数 10

分类专栏： # C语言文章标签： c语言指针字符串模拟 c++

于 2021-08-06 11:53:51 首次发布

本文链接：https://blog.csdn.net/m0_53005929/article/details/119428175

版权

C语言专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1.strlen

计数器、指针、递归是比较常见的写法

下面是指针和递归的写法

~~（别问为啥不写计数器，问就是懒~~

//指针
size_t my_strlen(char* res)
{
	assert(res);
	char* tmp=res;
	while (*tmp)
	{
		tmp++;
	}
	return tmp - res;
}

//递归
size_t my_strlen2(char* res)
{
	assert(res);
	if (!*res)
	{
		return 0;
	}
	return 1 + my_strlen2(++res);
}

再来看看源码：

源码采用的是指针的写法清晰易懂不懂就自己举个例子模拟一下

注：跳出while循环时 eos指向的是'\0'后面一个位置所以返回值要减1.

解释：eos指向'\0'时结束循环但还有后置++，所以eos再往后移一位

2.strcpy

实现办法太多了，思想都是一个一个拷贝，下面是简洁的写法贴近源码

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

3.strcat

字符串的追加

找到'\0' -> 从'\0'开始模仿strcpy的操作即可（从'\0'开始包括了'\0'）

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

源码的写法清晰易懂

4.strcmp

int my_strcmp(const char*s1,const char* s2)
{
	assert(s1&&s2);
	while (*s1&&*s2&&*s1 == *s2)
	{
		++s1;
		++s2;
	}
	if (!*s1&&!*s2) return 0;
	if (*s1 > *s2)  return 1;
	return -1;
}

源码

亮点：借用ret unsigned char*的使用

思考：源码比较字符串 abc和abcdef的过程

源码比较字符串 abcdef和abc的比较

5.strncpy

加一个参数罢了，模拟实现类似strcpy

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

源码

注：源码把多余出来的位数全改成'\0'；而我模拟实现时只改了一个

例： s1="abcd" 拷贝s1放进s中 n取500

此时my_strncpy后面只有1个'\0' 而源码后面还会拷贝465个'\0'

最后一共会有466个'\0' （因为*dest++=*src++也会拷贝一个'\0'然后跳出循环）

6.strncat

思路同理

贴上源码以供参考

7.strncmp

由源码得到的思路：把步长确定为4，每次处理4个字符，类似指针的移动

当然不是所有的数都能整除4

比如比较6个字符此时6%4==2，再单独处理最后两个字符即可

你会发现

if (*(first-4) == 0 || *(first-4) != *(last-4))

if (*(first-3) == 0 || *(first-3) != *(last-3))

if (*(first-2) == 0 || *(first-2) != *(last-2))

if (*(first-1) == 0 || *(first-1) != *(last-1))

这几行代码的本质是一样的

*（first-4)看是不是末尾是的话直接返回

或者

*(first-4) != *(last-4))看两个字符是不是相等不相等直接返回

//仔细对比strcmp和strncmp会发现思路其实差不多

如果还是很模糊可以自己代入两个字符串走一下这个函数思路就会清晰起来

这个办法比一个一个遍历更快一点更像一个筛子这种思想值得借鉴

8.strstr

先思考：

abcdef 中找 de

再思考

abbbbccdd 中找 bbc

第一个匹配到的位置即找到的字符串的起始位置也就是要返回的位置

从匹配的角度：

第一个例子里直接遍历即可,不需要记录第一个匹配到的位置（即字符‘d’)

而

第二个例子里则需要一个指针记录下第一个匹配到的位置（即字符‘b’)

从返回值的角度：

不管哪个例子都需要一个指针来记录一下返回值的位置

综上，需要一个指针来记录一个返回值（下文代码中的tmp就是这个作用）

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1&&str2);
	if (*str2=='\0')
	{
		return (char*)str1;
	}
	const char* s1 = NULL;
	const char* s2 = NULL;
	char* tmp = (char*)str1;
	while (*tmp)
	{
		s1 = tmp;
		s2 = str2;
		while (*s2&&*s1&&(*s1 == *s2))
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return tmp;
		}
		++tmp;
	}
	return NULL;
}
//字符0 的ASCII值是48  不是0  所以当*s2=='0'时*s2为真
//只有'/0'的ASCII值是0  所以可以把*s2!='\0'简化为*s2