模拟实现各类字符串查找操作函数

    通过一段时间对字符串的了解，我发现了许多有意思的字符串函数，下面我们就以常见的字符串查找函数:strchr,strrchr,strstr,strrstr为例来模拟实现这些有意思的字符串查找函数。

 【strchr】【strrchr】

        查找一个字符，有所不同的是：strchr用于查找这个字符第一次出现的位置，strrchr用于查找这个字符最后一次出现的位置.下面我们就来打开MSDN来查找这两个字符查找函数的函数原型：

   char *strchr(const char *string,int c)

   char *strrchr(const char *string,int c)

        需要注意的是：这两个函数的第二个参数是一个整型值，但是它却包含了一个字符值，因为字符在计算机内存中都是存储的是它的ASC||值，当定义为整形时反而提高了它的存储范围。

      下面我们先给出程序的测试代码：

    

1. int main()  
2. {  
3.     char ch=0;  
4.     char *ret=NULL;  
5.     char arr[]="feabadc";  
6.     printf("请输入一个你要查找的字符:");  
7.     scanf("%c",&ch);  
8.     ret=my_strchr(arr,ch);  
9.     printf("%s\n",ret);  
10.     system("pause");  
11.     return 0;  
12. }  

        对于strchr我们知道它是一个查找一个字符第一次出现的函数，找到后返回一个指向该位置的指针，下面我们就来实现一个查找字符的函数:strchr.

      

1. char *my_strchr(char *str,char ch)  
2. {  
3.     assert(str);  
4.     while(*str != '\0')  
5.     {  
6.         if(*str == ch)  
7.             return str;  
8.         str++;  
9.     }  
10.     return 0;  
11. }  

       通过验证这个函数是正确的

        

      我们发现对于字符串“feabadc”，a这个字符出现了两次，那仫如果我们用strchr来查找字符a返回的是第一个a和他之后的字符，但是如果我们用strrchr来查找这个字符串呢？又会出现什仫结果？下面我们就来实现这个函数:strrchr

     

1. #define _CRT_SECURE_NO_WARNINGS  
2. #include<stdio.h>  
3. #include<stdlib.h>  
4. #include<string.h>  
5. #include<assert.h>  
6.   
7. char *my_strrchr(char *str,char ch)  
8. {  
9.     char *ptr=NULL;  
10.     assert(str);  
11.     while(*str != '\0')  
12.     {  
13.         if(*str == ch)  
14.             ptr=str;  
15.         str++;  
16.     }  
17.     if(ptr != 0)  
18.         return ptr;  
19.     return 0;  
20. }  
21.   
22. int main()  
23. {  
24.     char ch=0;  
25.     char *ret=NULL;  
26.     char arr[]="feabadc";  
27.     printf("请输入一个你要查找的字符:");  
28.     scanf("%c",&ch);  
29.     ret=my_strrchr(arr,ch);  
30.     printf("%s\n",ret);  
31.     system("pause");  
32.     return 0;  
33. }  

      那仫这个函数的结果又是什仫呢？请继续向下看

       通过运行程序发现这个函数的结果是：abc,即结果是正确的。

      看对于同一个字符串"feabadc",我们使用不同的查找函数查找其中的字符‘a’我们得到了不一样的结果。看到这里我们是不是对strchr和strrchr有了更加深入的了解呢？那是肯定的啦！如果我们查找的是一个子串呢？下面我们就来看另一组字符串查找函数：strstr,strrstr.

【strstr】【strrstr】

       在字符串中查找子串，我们可以使用strstr,它的函数原型为:

  char *strstr(const char *s1,const char *s2)

       和上面类似，strstr虽然是用来查找子串的但是它是在s1中查找第一次出现s2的起始位置，并返回一个指向该位置的指针，下面我们就来实现这个函数strstr.

      

1. #include<stdio.h>  
2. #include<stdlib.h>  
3. #include<string.h>  
4. #include<assert.h>  
5.   
6. char *my_strstr(char *dest,char *src)  
7. {  
8.     char *ptr=NULL;  
9.     char *str1=dest;  
10.     char *str2=src;  
11.     assert(dest);  
12.     assert(dest);  
13.     while(*str1 != '\0')  
14.     {  
15.         ptr=str1;  
16.         while((*str1 != '\0') && (*str2 != '\0') && (*str1 == *str2))  
17.         {  
18.             str1++;  
19.             str2++;  
20.         }  
21.         if(*str2 == '\0')  
22.             return (char *)ptr;  
23.         str1=ptr+1;  
24.         str2=src;  
25.     }  
26.     return 0;  
27. }  
28.   
29. int main()  
30. {  
31.     char *ret=NULL;  
32.     char arr1[]="i love you forever";  
33.     char *arr2="ve";  
34.     ret=my_strrstr(arr1,arr2);  
35.     printf("%s\n",ret);  
36.     system("pause");  
37.     return 0;  
38. }  

        它的结果如下：

        

        对于字符串"i love you forever"它里面存在两个子串"ve"，而我们使用strstr函数之后返回的是第一个"ve"出现的指针位置，类似上述strchr和strrchr是不是也存在一个strrstr函数可以查找第二次出现've'的位置呢？但是打开MSDN后库里却没有这个函数，是不是这个函数我们就不能使用呢？下面我们就来实现这个查找第二次出现子串的函数。

       

[cpp]  view plain  copy

 print ?

1. #include<stdio.h>  
2. #include<stdlib.h>  
3. #include<string.h>  
4. #include<assert.h>  
5.   
6. char *my_strrstr(char *dest,char *src)  
7. {  
8.     char *first=NULL;  
9.     char *second=NULL;  
10.     char *str1=dest;  
11.     char *str2=src;  
12.     assert(dest);  
13.     assert(src);  
14.     while((*str1 != '\0'))  
15.     {  
16.         first=str1;    //记录下一次比较的起始位置  
17.         while((*str1 != '\0') && (*str2 != '\0') && (*str1 == *str2))  
18.         {  
19.             str1++;  
20.             str2++;  
21.         }  
22.         if(*str2 == '\0')  
23.             second=first;  //从第一次查找到子串的位置后继续查找  
24.         str1=first+1;  
25.         str2=src;  
26.     }  
27.     if(*str1 == '\0')  
28.         return second;  
29.     return 0;  
30. }  
31. int main()  
32. {  
33.     char *ret=NULL;  
34.     char arr1[]="i love you forever";  
35.     char *arr2="ve";  
36.     ret=my_strrstr(arr1,arr2);  
37.     printf("%s\n",ret);  
38.     system("pause");  
39.     return 0;  
40. }  

          那仫这个特殊的函数strrstr它的结果是不是我们预想的呢？当然啦！下面我们就来运行一下它：

        

        我们发现确实和我们开始预想的一样，神奇的strrstr果然没有辜负我们的厚望，通过模拟实现一些字符串的库函数，可以让我们更好的了解字符串库函数的实现，当然字符串还有许多功能强大的库函数有待大家自己用MSDN了解和使用，以上就是我个人对字符串查找库函数的一些理解，比较粗糙希望大家多多理解啦！