如何模拟实现str系列库函数
这篇文章主要为大家展示了“如何模拟实现str系列库函数”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“如何模拟实现str系列库函数”这篇文章吧。
成都创新互联公司长期为千余家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为济源企业提供专业的网站设计、网站制作,济源网站改版等技术服务。拥有十多年丰富建站经验和众多成功案例,为您定制开发。
strlen #include size_t strlen( char *str ); |
功能:函数返回字符串str 的长度( 即空值结束符之前字符数目)。
非递归实现
size_t my_strlen(const char* src) { assert(src); size_t len = 0; while (*src++ != '\0') ++len; return len; }
递归实现
int my_strlen2(const char* strDest) //递归求字符串长度 { assert(strDest); if ('\0' == *strDest) return 0; else return (1 + my_strlen(++strDest)); }
strcpy #include char *strcpy( char *to, const char *from ); |
功能:复制字符串from 中的字符到字符串to,包括空值结束符。返回值为指针to。
不考虑内存重叠
char* my_strcpy(char* dst, const char* src) { assert(dst && src); char* pdst = dst; while ((*pdst++ = *src++) != '\0'); return dst; }
考虑内存重叠
char *my_strcpy(char *dst,const char *src) { assert(dst && src); char *ret = dst; my_memcpy(dst,src,strlen(src)+1); return ret; }
其中my_memcpy实现如下:
void * my_memcpy(void *dst, const void *src, size_t count) { assert(dst && src); char* pdst = (char*)dst; char* psrc = (char*)src; int n = count; if (pdst > psrc && pdst < (psrc + count)) //重叠 { for (size_t i = n - 1; i != -1; --i) pdst[i] = psrc[i]; } else { for (size_t i = 0; i < n; ++i) pdst[i] = psrc[i]; } return dst; }
strncpy #include char *strncpy( char *to, const char *from, size_t count ); |
功能:将字符串from 中至多count个字符复制到字符串to中。如果字符串from 的长度小于count,其余部分用'\0'填补。返回处理完成的字符串。
char* my_strncpy(char* dst, const char* src, size_t n) { assert(dst && str); char* pdst = dst; const char* psrc = src; while (n && (*pdst++ = *psrc ++) != '\0') { --n; } if (n) //如果n==0 则下面会死循环 { while (n--) { *pdst++ = '\0'; } } return dst; }
strstr #include char *strstr( const char *str1, const char *str2 ); |
功能:函数返回一个指针,它指向字符串str2 首次出现于字符串str1中的位置,如果没有找到,返回NULL。
char* my_strstr(const char* src, const char* sub) { assert(src && sub); int sublen = strlen(sub); char* srctmp = NULL; char* subtmp = NULL; while (strlen(src) >= sublen) //strlen(src)在不断更新,可以提前结束循环 { srctmp = (char*)src; subtmp = (char*)sub; while (*srctmp == *subtmp) { if (*subtmp == '\0') return (char*)src; ++srctmp; ++subtmp; } if (*subtmp == '\0') return (char*)src; ++src; } return NULL; }
strcat #include char *strcat( char *str1, const char *str2 ); |
功能:函数将字符串str2 连接到str1的末端,并返回指针str1.
char* my_strcat(char* dst, const char* str) { assert(dst && str); char* pdst = dst; while (*pdst != '\0') //注意这里不能为 *pdst++ != '\0' 这样会多加一次! ++pdst; while (*str != '\0') *pdst++ = *str++; *pdst = '\0'; return dst; }
strncat #include char *strncat( char *str1, const char *str2, size_t count ); |
功能:将字符串from 中至多count个字符连接到字符串to中,追加空值结束符。返回处理完成的字符串。
char* my_strncat(char *dst, const char *str, size_t n) { assert(dst && str); char* pdst = dst; while (*pdst != '\0') ++pdst; while (n && (*pdst = *str) != '\0') { --n; ++pdst; //最好这样做,不要放在while里面 ++str; } *pdst = '\0'; return dst; }
strcmp #include int strcmp( const char *str1, const char *str2 ); |
功能:比较字符串str1 and str2, 返回值如下:
返回值 | 解释 |
less than 0 | str1 is less than str2 |
equal to 0 | str1 is equal to str2 |
greater than 0 | str1 is greater than str2 |
int my_strcmp(const char *str1, const char *str2) { assert(str1 && str2); const char* pstr1 = str1; const char* pstr2 = str2; while (*pstr1 && *pstr2 && (*pstr1 == *pstr2)) { ++pstr1; ++pstr2; } return *pstr1 - *pstr2; }
strncmp #include int strncmp( const char *str1, const char *str2, size_t count ); |
功能:比较字符串str1 和 str2中至多count个字符。返回值如下:
返回值 | 解释 |
less than 0 | str1 is less than str2 |
equal to 0 | str1 is equal to str2 |
greater than 0 | str1 is greater than str2 |
如果参数中任一字符串长度小于count, 那么当比较到第一个空值结束符时,就结束处理。
int my_strncmp(const char *str1, const char *str2, size_t n) { assert(str1 && str2 && n > 0); const char* pstr1 = str1; const char* pstr2 = str2; while (--n && *pstr1 && *pstr2 && (*pstr1 == *pstr2)) { ++pstr1; ++pstr2; } return *pstr1 - *pstr2; }
以上是“如何模拟实现str系列库函数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
当前题目:如何模拟实现str系列库函数
URL分享:http://hbruida.cn/article/jssdij.html