strstr的模拟实现

Posted 2023-03-11

一、strstr在MSDN中的注解

寻找一个子字符串； 注解中，仅用一个简单的句子就描述了函数的作用，但这并不能让我们充分了解strstr，我们接着一步一步向下看；

1、返回值

两种情况：当string中存在Charset时，返回Charset在string第一次出现的地址；当string中不存在Charset时，返回空指针；还有一种特殊情况，当Charset指向的字符串为0长度时，返回string的地址。

2、参数

• string 以Null结尾的，要搜索的字符串；
• strCharset 以Null结尾的，被搜索的字符串；

这么简单翻译，其实不好理解；说人话就是，要在字符串string中寻找字符串strCharset，而这两个字符串都必须以Null结尾，也就是说，以\\0结尾。

3、标注

strstr函数返回一个指向strCharset在string中首次出现的地址，函数的搜索不会包括结尾的\\0。 到这，相信大家对strstr函数的具体作用已经大致了解，其实它就是一个字符串查找函数；举个活灵活现的例子： 你妈叫你去仓库（这个仓库就是string）找一罐辣椒（strCharset），你找到了就告诉她在哪里（返回一个指针，这个指针指向string中的一个位置，这个位置就是strCharset第一次出现的位置），没找到就说没有（返回空指针）。

二、strstr的模拟实现

举个小例子 string字符串为acabcde，strCharset字符串为abcd，二者都以‘ \\0’结尾；

1、寻找

string与strCharset分别用str1与str2接收；str1先后移寻找是否与str2相同，相同时两个指针再同步后移，直到str2指向\\0时，说明已经寻找完成；

2、返回值

由于str1与str2在寻找时都已同步后移，所以我们定义一个新的指针cur（occur的结尾缩写），用来记录str1与str2相同时的位置，用以返回；

3、多次比较

• 第二次比较时，由于str2已经后移，所以不知道strCharset的起始位置，而每次比较时，需从strCharset的起始位置开始，所以需定义一个指针，指向它；
• 又，在传址时，str2就是strCharset的起始地址，故定义一个新指针s2专门用于寻找；

实现如下：

//模拟实现strstr
//在str1中寻找str2，若存在则返回首次出现的地址，不存在返回NULL；
char* my_strstr(const char* str1, const char* str2)

	//断言：str1 和 str2 指向的地址不可为空
	assert(*str1 && *str2);
	const char* s1 = str1, * s2 = str2;//寻找相同的字符
	const char* cur = str1;//记录相同字符串出现时，str1中的首地址；
	//cur 不为\\0则往后寻找
	while (*cur)
	
		//s1指向下一个查找的位置
		//s2指向str2，也就是strCharset的起始位置
		s1 = cur;
		s2 = str2;
		//s1,s2指向的地址不为空且相同则开始寻找
		while (*s1 && *s2 && *s1 == *s2)
		
			s1++;
			s2++;
		
		if (*s2 == \\0	)
			return cur;
		cur++;
	
	return NULL;

三、优化点与易错点

1、由于查找不会更改字符，故在定义指针与传参时，增加const，以提高代码的健壮性； 2、使用断言，确保查找的字符串不为空； 3、在判断查找完成时，不可想当然用（*s1 == *s2）进行判断，因为此时s1与s2都已后移，二者指向位置的字符并不是最后结束的字符，查找结束的标志，应该是s2指向\\0。