模拟实现部分string函数

来源:互联网 发布:js 扫描条形码 编辑:程序博客网 时间:2024/06/07 02:54

模拟实现常用的string的几个函数

分别用代码实现strlenstrcatstrncatstrcpystyncpystrcmpstrncmp这几个函数。

strlen:

strlen函数,这是个求字符串长度的函数,所以函数的返回类型是整型;strlen()函数是读到‘\0’的时候停止,并输出此时的已经读到的字符个数。

代码实现如下:

int my_strlen(char* dest){assert(dest);char *p = dest;while (*p){p++;}return p - dest;}

strcat:

strcat函数,这个是将字符串连接的函数,所以返回值类型是字符串类型,另外这个函数不能连接自身;strcat()函数是将第二个字符串放到第一个字符串的后面,但是,是从第一个字符串的'\0'处放的,就是将第一个字符串的‘\0’改成第二个字符串的第一个字符,然后函数读到'\0'停止。

代码实现如下:

char* my_strcat(char* dest, const char* src){char* ret = dest;assert(dest);assert(src);while ((*dest != '\0')){dest++;}//拷贝/*while (*dest++ = *src++){;}*///这两个都能达到拷贝的效果while (*src != '\0'){*dest++ = *src++;}return ret;}

strncat:

strncat函数和strcat函数的作用差不多,都是将字符串连接,但是这个函数可以给定字符的个数,让你连你想连的字符个数。另外,strncat函数比strcat更安全;strncat的实现方式和strcat差不多,但是条件不再是'\0'了,而是n的大小。

代码实现如下:

char* my_strncat(char* dest, char* src, int n){char* ret = dest;char* str = src + n;assert(dest);assert(src);while (*dest != '\0'){dest++;}while (src < str){*dest++ = *src++;}return ret;

修改后的

char* my_strncat(char* dest, char* src, int n){char* ret = dest;assert(dest);assert(src);while (*dest != '\0'){dest++;}while (n && *src){*dest++ = *src++;}*dest = '\0';return ret;}

strcpy:

strcpy函数是将字符串拷贝的函数,返回值类型还是字符串类型;strcpy()函数就是将一个字符串拷贝到另外一个字符串里面去,遇到'\0'结束。

代码实现如下:

char* my_strcpy(char* dest, const char* src){char *p = dest;assert(dest);assert(src);while (*dest++ = *src++){;}return p;}

strncpy:

strncpy函数也就是限定个数的strcpy函数,只能拷贝字符串中个数限定内的字符;同样的,不再是遇到'\0'结束,而是在到达第n个字符就结束。

代码实现如下:

char* my_strncpy(char* dest, const char* src, int n){char *p = dest;char *str =(char *) (dest + n );assert(dest);assert(src);while ((*dest) && (*src) && (dest < str)){*dest = *src;dest++;src++;}*dest = '\0';return p;
同样,作了修改后的:

char* my_strncpy(char* dest, const char* src, int n){char *p = dest;<span style="white-space:pre"></span>while ((n) && (*dest++ = *src++)){n--;}if (n > 0){while (--n){*dest++ = '\0';}}return p;}

strcmp:

strcmp函数是字符串比较函数,返回值类型是整型,在不同平台下,他的返回值结果不一定相同;如果字符串相同,一定返回0,但如果不同,可能有的返回1和-1,有的返回大于0或者小于0的随机数。在这里,我实现的是返回1,0,-1。

代码实现如下:


int my_strcmp(const char *str1,const char *str2){assert(str1);assert(str2);while (*str1 == *str2){if (*str1 == '\0')return 0;str1++;str2++;}if (*str1 > *str2)return 1;elsereturn -1;}

在这里,我简单说一下字符串是如何比较的:

以"abcdefg"和"hijkl"为例,字符串比较函数比的是想不相同,如果一模一样,那么函数会输出0,但是,不一样的时候,函数是会输出第一个不一样的字符的ASCII值相减后的结果,如果小于0,有些平台不会输出这个负数,而是输出-1,大于0也是一样的道理。

strncmp:

strncmp函数就是比较限定数的字符是否相同,给个例子:"abcdefg"和"abcdhij"如果个数给上小于等于4,那么结果为0,相同,如果给上大于4,那么会输出-1或者-3,毕竟e的ASCII值比h小3.

代码实现如下:

int my_strncmp(const char* str1, const char* str2, int n){assert(str1);assert(str2);char* p1 =(char*) (str1 + n);while ((*str1 == *str2) && (str1 < p1)){if (*str1 == '\0') return 0;str1++;str2++;}if (str1 == p1)return 0;else if (*str1 > *str2)return 1;elsereturn -1;}

另外还剩下主函数的调试部分,这个我就不展示了,还有什么不足敬请指教。


1 0
原创粉丝点击