[英]Is this right approach to write the code of strstr through pointers in c?
[英]strstr through pointers in c language
这是我制作的 strstr 的标准代码吗????
char* fstrset(char *s,char *t)
{
int b, i=0,j=0;
while(*(s+i)!='\0')
{
if(*(t+j)=='\0')
break;
else if(*(s+i)==*(t+j))
{
i++;j++;b=1;
}
else
{ i++;b=0;j=0;
}
}
if(b==0)
return((char*)NULL);
else if(b==1)
return(s+i-j);
}
这就是标准要说的所有内容:
7.21.5.7
strstr
函数概要
#include <string.h> char *strstr(const char *s1, const char *s2);
说明
strstr 函数在 s2 所指向的字符串中定位字符序列(不包括终止空字符)的 s1 所指向的字符串中的第一次出现。
退货
strstr 函数返回指向所定位字符串的指针,如果未找到该字符串,则返回空指针。 如果 s2 指向长度为零的字符串,则函数返回 s1。
因此,您似乎缺少参数上的const
限定符。
至于样式,请注意*(ptr+index)
可以替换为ptr[index]
,而size_t
是用于索引指针的最佳类型。
至于常见的实现方式,对比一下GCC的代码:
char *
strstr (const char *s1, const char *s2)
{
const char *p = s1;
const size_t len = strlen (s2);
for (; (p = strchr (p, *s2)) != 0; p++)
{
if (strncmp (p, s2, len) == 0)
return (char *)p;
}
return (0);
}
你的代码有问题。 鉴于:
char *haystack = "fififi-trixabelle";
char *needle = "fifi-trixabelle";
fstrset(haystack, needle)
返回错误地返回NULL
。
除了 caf 提到的错误之外,还有其他错误:
1) 未初始化 b. 如果s
指向'\\0'
,则可以到达右大括号,省略任何 return 语句。
2) 如果字符匹配到s
指向的字符串的末尾,则不检查t
指向的字符串是否也结束。
这有什么作用?
它看起来像胡言乱语。
为什么要添加指针,并将它们与整数混合?
对不起,但整件事没有意义。
为了回答你的问题,我不这么认为。
但是如果你编译它并运行它,那么是的。
好的,当您仔细查看代码时,您的代码确实有意义。 是的,它看起来确实可以编译,如果这就是您所说的标准代码的意思。
inline char* strstr(char* __s1, const char* __s2)
{
return __builtin_strstr(const_cast<const char*>(__s1), __s2);
}
快速通读似乎表明代码有效(可能存在不起作用的边缘情况)。 你告诉我们,它有效吗?
但是为什么要这样做呢? 只需调用 strstr
没有“标准代码”,只有标准结果。
标准 C 库中的任何实现都不太可能使用数组索引,因此您的代码不太可能逐行详细地匹配任何实现。
char* fstrstr(char *s1,char *s2)
{
int i=0,flag=0;
char *s4,*s3;
// s4 for retaining the value of s2
s4 = s2;
while(*s1 != '\0' && *s2 != '\0')
{
if(*s1 == *s2)
{
*(s3+i) = *s1;
s2++;
s1++;
i++;
flag = 1;
}
else
{
i = 0;
s1++;
// Initialize s2 again from its address
s2 = s4;
flag = 0;
}
}
if(flag == 1)
{
while(*s1 != '\0')
{
*(s3+i) = *s1;
i++;
s1++;
}
*(s3+i) = '\0';
}
if(flag == 1)
return (s3);
if(flag==0)
{
*s3 = NULL;
return (s3);
}
}
没有“标准代码”,只有标准结果。
标准 C 库中的任何实现都不太可能使用数组索引,因此您的代码不太可能与行实现中的任何实现相匹配。
char *strstr(const char *s1, const char *s2) {
char *a = s1, *b = s2;
for (;;)
if (!*b) return (char *)s1;
else if (!*a) return NULL;
else if (*a++ != *b++) {a = ++s1; b = s2;}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.