Linux中strchr与strstr函数实现。

来源：互联网发布：淘宝hd 5.0.1 ios 编辑：程序博客网时间：2024/05/16 11:25

<span style="font-size:18px;"><strong></strong></span>

</pre><pre code_snippet_id="354054" snippet_file_name="blog_20140520_2_3457534" name="code" class="cpp"><p>#ifndef __HAVE_ARCH_STRCHR</p>/**strchr - Find the first occurrence of a character in a string * @s: The string to be searched * @c: The character to search for */char *strchr(const char *s, int c)//定义函数接口的方式学一下，{for (; *s != (char)c; ++s)if (*s == '\0')return NULL;return (char *)s;}EXPORT_SYMBOL(strchr);

————————————————————————————————————————————————

上面中把强制类型中放在for中，则每次都要强制一次，可以把char ctemp=(char)c;

for(;ctemp!=*s;++s)if(*s=='\0')return NULL;return (char*) s;

上面中把强制类型中放在for中，则每次都要强制一次，可以把char ctemp=(char)c;

for(;ctemp!=*s;++s)if(*s=='\0')return NULL;return (char*) s;

________________________________________________________

同时还要注意一下for中的++s,虽然效果与s++一样，但效率可能不一样，

在编译器没有优化的情况下s++，表达式是i加1之前的副本，因为要存储这个副本，
所以会多一些开销。单独在for中的s++;是个表达式，这个表达式与i相关的,
即表达式的值为i，但这个表达式之后，i为i+1;
而++i；这个表达式的i是直接加1,也为i本身。表达式的值与i的值相同。
http://blog.csdn.net/zy1691/article/details/4849808

——————————————————————————————————————

static inline char *strchr(const char *s, int c){char sc, ch = c;for (; (sc = *s++) != ch; ) {if (!sc)return NULL;}return (char *)s - 1;}

——————————————————————————————————————————————

*** strstr - Find the first substring in a %NUL terminated string* @s1: The string to be searched* @s2: The string to search for*/char *strstr(const char *s1, const char *s2){int l1, l2;l2 = strlen(s2);if (!l2)return (char *)s1;l1 = strlen(s1);while (l1 >= l2) {l1--;if (!memcmp(s1, s2, l2))return (char *)s1;s1++;}return NULL;}————————————————————————————————————————————————另一种方式#ifndef HAVE_STRSTRchar *strstr(char *s1, char *s2){ /* from libiberty */char *p;int len = strlen(s2); if (*s2 == '\0') /* everything matches empty string */return s1;for (p = s1; (p = strchr(p, *s2)) != NULL; p = strchr(p + 1, *s2)) {if (strncmp(p, s2, len) == 0)return (p);}return NULL;}#endif

<pre code_snippet_id="354054" snippet_file_name="blog_20140520_7_5009612">

<pre code_snippet_id="354054" snippet_file_name="blog_20140520_18_5249713" name="code" class="cpp"><pre code_snippet_id="354054" snippet_file_name="blog_20140520_18_5249713">

0 0