字符串操作函数<string.h>相关函数strcpy,strcat,等源码。
2013-08-20 20:35 youxin 阅读(2842) 评论(0) 编辑 收藏
首先说一下源码到底在哪里找。
我们在文件中包含<cstring>时,如果点击右键打开文档,
会打开cstring,我们会发现路径为:
D:\Program Files\visual studio\VC\include\cstring
这个文件内容如下:
// cstring standard header #pragma once #ifndef _CSTRING_ #define _CSTRING_ #include <yvals.h> #ifdef _STD_USING #undef _STD_USING #include <string.h> #define _STD_USING #else /* _STD_USING */ #include <string.h> #endif /* _STD_USING */ #if _GLOBAL_USING && !defined(RC_INVOKED) _STD_BEGIN using _CSTD size_t; using _CSTD memchr; using _CSTD memcmp; using _CSTD memcpy; using _CSTD memmove; using _CSTD memset; using _CSTD strcat; using _CSTD strchr; using _CSTD strcmp; using _CSTD strcoll; using _CSTD strcpy; using _CSTD strcspn; using _CSTD strerror; using _CSTD strlen; using _CSTD strncat; using _CSTD strncmp; using _CSTD strncpy; using _CSTD strpbrk; using _CSTD strrchr; using _CSTD strspn; using _CSTD strstr; using _CSTD strtok; using _CSTD strxfrm; _STD_END #endif /* _GLOBAL_USING */ #endif /* _CSTRING_ */ /* * Copyright (c) 1992-2009 by P.J. Plauger. ALL RIGHTS RESERVED. * Consult your license regarding permissions and restrictions. V5.20:0009 */
它没有cpp文件。包含了<string.h>头文件,也在这个目录下,内容如下;
View Code
在Vc\include下面倒是有一个string的cpp文件,但是没有string操作函数的代码,那么strcpy,strcat源码到底在哪里?
在D:\Program Files\visual studio\VC\crt\src 目录下面。
这个目录下面包含所有C语言函数的源代码。
大多数函数的名字都是以名字命名的.c文件里,但是strcpy并没有strcpy.c文件,它的源码在strcat.c里面:
strcat.c内容如下:
/*** *strcat.c - contains strcat() and strcpy() * *Purpose: * Strcpy() copies one string onto another. * * Strcat() concatenates (appends) a copy of the source string to the * end of the destination string, returning the destination string. * *******************************************************************************/ #include <cruntime.h> #include <string.h> #ifndef _MBSCAT #pragma function(strcat,strcpy) #endif /* _MBSCAT */ /*** *char *strcat(dst, src) - concatenate (append) one string to another * *Purpose: * Concatenates src onto the end of dest. Assumes enough * space in dest. * *Entry: * char *dst - string to which "src" is to be appended * const char *src - string to be appended to the end of "dst" * *Exit: * The address of "dst" * *Exceptions: * *******************************************************************************/ char * __cdecl strcat ( char * dst, const char * src ) { char * cp = dst; while( *cp ) cp++; /* find end of dst */ /*不能写成while(*cp++)/ 因为这样的话为*cp为0时还会+1,导致cp执向了\0的后一个。 while( *cp++ = *src++ ) ; /* Copy src to end of dst */ return( dst ); /* return dst */ } /*** *char *strcpy(dst, src) - copy one string over another * *Purpose: * Copies the string src into the spot specified by * dest; assumes enough room. * *Entry: * char * dst - string over which "src" is to be copied * const char * src - string to be copied over "dst" * *Exit: * The address of "dst" * *Exceptions: *******************************************************************************/ char * __cdecl strcpy(char * dst, const char * src) { char * cp = dst; while( *cp++ = *src++ ) ; /* Copy src over dst */ return( dst ); }
strcpy另一种实现策略:
林锐《高质量C++/C编程指南》
#include <assert.h> char *strcpy(char *strDest, const char *strSrc) { assert((strDest!=NULL) && (strSrc !=NULL)); // 2分 char *address = strDest; // 2分 while( (*strDest++ = * strSrc++) != ‘/0’ ) // 2分 ; return address ; // 2分 }
附:
strcpy能把strSrc的内容复制到strDest,为什么还要char * 类型的返回值?
答:为了实现链式表达式。 // 2分
例如 int length = strlen( strcpy( strDest, “hello world”) );
个人觉得
(*strDest++ = * strSrc++) != ‘/0’ 不能没有必要判断是否=0,因为但char内容为字符串结束符时ascii为0,dst=src; dst=0; while 判断dst是否等于0,等于0就退出了。 strcmp怎么写,最开始我这么写的:
int strcmp(char *src,char *dst) { char *p=src,*q=dst; while( (*p!='\0') && (*q!='\0')) { if(*p==*q) { p++; q++; } else if(*p<*q) { return -1; } else { return 1; } } return 0; }
表面上看没有问题,但是有很大的问题,但2个长度不等时,退出循环还是输出了0,。如de和def比较还是0.
可以把return改下,判断*P和*q是否后面还有。显然太麻烦了。
函数源码:
/*** *strcmp - compare two strings, returning less than, equal to, or greater than * *Purpose: * STRCMP compares two strings and returns an integer * to indicate whether the first is less than the second, the two are * equal, or whether the first is greater than the second. * * Comparison is done byte by byte on an UNSIGNED basis, which is to * say that Null (0) is less than any other character (1-255). * *Entry: * const char * src - string for left-hand side of comparison * const char * dst - string for right-hand side of comparison * *Exit: * returns -1 if src < dst * returns 0 if src == dst * returns +1 if src > dst * *Exceptions: * *******************************************************************************/ int __cdecl strcmp ( const char * src, const char * dst ) { int ret = 0 ; while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst) ++src, ++dst; if ( ret < 0 ) ret = -1 ; else if ( ret > 0 ) ret = 1 ; return( ret ); }
刚开始对
while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst) ++src, ++dst; 不是很理解。 如果是de和def比较,*src没有为0,还是在继续比较吗? 刚开始我们认为是在继续比较,其实没有比较了。因为。 ! ret ret=0才继续比较。 ret=0-'f'=负数。 !负数 为假。 0为假,非0为真。 !0为真。 这里取非很巧妙。没有 用
! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *src && *dst)这种。 strcmp算法的可以有多种,不过我觉的可以把这么多算法分为两种:一种是利用减法运算判断结果,另一种是利用比较运算==得出结果。上面的就是用减法。判断。 为什么要把src转成:
unsigned char *
这个函数要注意的几点:
(1)使用*(unsigned char *)str1而不是用*str1。这是因为传入的参数为有符号数,
有符号字符值的范围是-128-127,无符号字符值的范围是0-255,而字符串的ASCII没有负值,若不转化为无符号数,在减法实现时出现错误。
例如:str的值为1,str2的值为255。
作为无符号数计算时ret=-254,结果为负值,正确。
作为有符号数计算时ret=-2,结果为正值,错误。
ascii char范围为0-127,为什么上面说的255.怎么才能打印255的字符。
在cmd下,按alt+255 回车,就可以打印ÿ。这个不是ascii字符。
我们把这个字符粘贴到vs2010文件中,会提示当前编码文件为ascii格式,不能存储当前的字符,是否转换为unicode,转换为unicode就可以存储这个字符了。
char *c="dÿ";
printf("%s\n",c);
运行控制台会输出:
d?
?说明第二个字符不可打印。
)
(2)while循环中(ret=*(unsigned char *)str1 - *(unsigned char *)str2)&& *str1,最后的str1也可以换成str2,因为前面已经做了相减,无论哪个先为'\0'都会退出。
(3)这个函数没有判断参数为NULL时的情况,所以当传入NULL时程序会崩溃。
可以看到我们传递的参数有const,这会为面试加分。
用比较实现
int strcmp(const char *str1,const char * str2) { while((*str1)&&(*str1 == *str2)) { str1++; str2++; } if(*(unsiged char *)str1 > *(unsiged char *)str2) { return 1; } else if(*(unsiged char *)str1 < *(unsiged char *)str2) { return -1; } else { return 0; } }
注意:把while循环简写成while((*str1)&&(*str1++ == *str2++))
当str1为abcd, str2为abfd时,由于判断到第三个字符时while推出,而str指针又加了1,str都指向第四个字符输出结果为0,显然 这是错误的。
参考了:http://www.cnblogs.com/kaifublog/archive/2012/09/23/2699017.html
strlen:
int strlen(const char *str) { int len = 0; assert(str != NULL); while(*str++) { len++; } return len; }
我刚开始写的是:
int strlen2(const char *src) { const char *p=src; int i=0; while(*p++) i++; return i; }
用了一个临时的p来存储src,有没有必要,是没有必要的,调用时,形参只是copy一份实参的值,所以,src只是copy了一份
原理src的值。
源码:
size_t __cdecl strlen ( const char * str) { const char *eos = str; while( *eos++ ) ; return( eos - str - 1 ); }
用递归求:
int strlen4(const char *str) { if(*str=='\0') return 0; else return strlen4(++str)+1; }
有点非常值得注意,最开始我写的是strlen4(str++),程序崩溃了,为什么?
每次函数内部调用时,str都指向h,strlen4(str)执行,str根本没动,导致了无穷递归,实在是一个很大的错误。
strncpy:
原型:char * strncpy(char *dest, char *src,size_tnum);
功能:(c/c++)复制src中的内容(字符,数字、汉字....)到dest,复制多少由num的值决定,返回指向dest的指针。如果遇到null字符('\0'),且还没有到num个字符时,就用(num - n)(n是遇到null字符前已经有的非null字符个数)个null字符附加到destination。注意:并不是添加到destination的最后,而是紧跟着由source中复制而来的字符后面。下面举例说明[1]:
char des[] = "Hello,i am!";
char source[] = "abc\0def";
strncpy(des,source,5);
此时,des区域是这样的:a,b,c,\0,\0,逗号,i,空格,a,m,!
在测试时不要用prinf("%s"),因为遇到\0就结束了,
for(int i=0;i<sizeof(d)/sizeof(d[0]);i++) printf("%c",d[i]);
注意:\0,\0并不是添加在!的后面。
头文件:#include "string.h"
说明:
如果n > dest串长度,dest栈空间溢出产生崩溃异常。
否则:
1)src串长度<=dest串长度,(这里的串长度包含串尾NULL字符)
如果n<src串长度,src的前n个字符复制到dest中。但是由于没有NULL字符,所以直接访问dest串会发生栈溢出的异常情况。
如果n = src串长度,与strcpy一致。
如果n >src串长度,src串存放于desk字串的[0,src串长度],dest串的(src串长度, dest串长度]处存放NULL。
2)src串长度>dest串长度
如果n =dest串长度,则dest串没有NULL字符,会导致输出会有乱码。如果不考虑src串复制完整性,可以将dest最后一字符置为NULL。
综上,一般情况下,使用strncpy时,建议将n置为dest串长度(除非你将多个src串都复制到dest数组,并且从dest尾部反向操作),复制完毕后,为保险起见,将dest串最后一字符置NULL,避免发生在第2)种情况下的输出乱码问题。当然喽,无论是strcpy还是strncpy,保证src串长度<dest串长度才是最重要的。
我的实现:
char *strncpy2(char *dest,char *src,int num) { char *p=dest; int i=0; while( *src && (*p++=*src++) && (i<num)) i++; if(i<num) { for(int j=1;j<=num-i;j++) { *p++='\0'; } } return dest; }
写这几行代码时经常发生各种各样的错误,如在for(j=1;j<num-i;j++)内,j写成了i,导致与前面的i重复。
*p++='\0'写成*p='\0';导致最后一个num字符没有赋0.
源码:
/*** *strncpy.c - copy at most n characters of string * * Copyright (c) Microsoft Corporation. All rights reserved. * *Purpose: * defines strncpy() - copy at most n characters of string * *******************************************************************************/ #include <cruntime.h> #include <string.h> /*** *char *strncpy(dest, source, count) - copy at most n characters * *Purpose: * Copies count characters from the source string to the * destination. If count is less than the length of source, * NO NULL CHARACTER is put onto the end of the copied string. * If count is greater than the length of sources, dest is padded * with null characters to length count. * * *Entry: * char *dest - pointer to destination * char *source - source string for copy * unsigned count - max number of characters to copy * *Exit: * returns dest * *Exceptions: * *******************************************************************************/ char * __cdecl strncpy ( char * dest, const char * source, size_t count ) { char *start = dest; while (count && (*dest++ = *source++)) /* copy string */ count--; if (count) /* pad out with zeroes */ while (--count) *dest++ = '\0'; return(start); }
为什么我写的代码比官方写的代码要长,因为我用了一个变量i 来计算,看有没有达到num,官方则自己用num--来判断。在while
循环里用count来代替i<num.这样不加少了一个变量i,而且很紧凑。在后面的填充null时,也没用用j来技术,还是count字减。
官方的源码写的漂亮。
strrev:
自己写的:
char * strrev2(char *src) { char *p,*q; p=src; q=src+strlen(src)-1; while(p<q) { char tmp=*p;*p=*q;*q=tmp; //注意是char tmp,我已经习惯写成int tmp p++; q--; } return src; }
官方源码:
char * __cdecl _strrev ( char * string ) { char *start = string; char *left = string; char ch; while (*string++) /* find end of string */ ; string -= 2; while (left < string) { ch = *left; *left++ = *string; *string-- = ch; } return(start); }
更多参考:
http://www.cnblogs.com/JCSU/articles/1305401.html
http://www.cnblogs.com/winnxm/archive/2011/05/17/2049266.html
http://www.cppblog.com/dawnbreak/archive/2009/08/24/94262.html