1 strcpy
为什么strcpy要有返回值？
返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地提高的可用性，自然就更加理想。
链式表达式的形式如：
int iLength=strlen(strcpy(strA,strB));
又如：
char * strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。其二，不能支持形如第二例的表达式。其三，为了保护源字符串，形参用const限定strSrc所指的内容，把const char *作为char *返回，类型不符，编译报错。
strcpy的原型为extern char* strcpy(char *dest,const char *src);它包含在头文件string.h中，它的返回值指向dest的指针，其功能是把src所指由NULL结束的字符串复制到dest所指的数组中。值得注意的是，src和dest所指内存区域不可以重叠，且dest必须有足够的空间来容纳src的字符串，src字符串尾的字符串结束标志'\0'也会被复制过去。
char* strcpy(char *strDes, char *strSrc) { if (strDes == strSrc) //判断是否相等 return strDes; assert(strDes != NULL && strSrc != NULL); //判空 char *des = strDes; //保存strDes基址 while ((*des++ = *strSrc++) != '\0') //判断结束 ; return strDes; }
字符串拷贝函数需要考虑到以下几点：
- 原字符串与目标字符串内存重叠
- 对原字符串和目标字符串进行NULL检查
- 保存目标字符串strDes基址
- 赋值过程中递增以及判空
2 strncpy
char* strncpy(char *strDes, char *strSrc, size_t n) { if (strDes == strSrc) return strDes; assert(n > 0 && strDes != NULL && strSrc != NULL); char *des = strDes; while ((*des++ = *strSrc++) != '\0' && n-- > 0) ; if (*(--des) != '\0') *des = '\0'; return strDes; }
3 memcpy
注意：memcpy memmove区别和实现
memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中。
但当源内存和目标内存存在重叠时，memcpy会出现错误，而memmove能正确地实施拷贝，但这也增加了一点点开销。
memmove的处理措施：
（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝
（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝
（3）当源内存的首地址小于目标内存的首地址时，实行反向拷贝
memcpy是C语言中的内存复制函数，它的函数原型为void *memcpy(void *dest,const void *src,size_t n).它的目的是将src指向地址为起始地址的连续n个字节的数据复制到以dest指向地址为起始地址的空间内，函数返回指向dest的指针。需要注意的是，src和dest所指内存区域不能重叠，同时，与strcpy相比，memcpy遇到'\0'不结束，而是一定要复制完n个字节。而且如果目标数组dest本身已有数据，执行memcpy()之后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标数组地址增加到要追加数据的地址。
memmove()函数用来做内存复制，可以拿他来复制任何数据类型的对象，可以指定复制的数据长度。
void *memmove(void *dest,void *src,size_t count)
{
char *pdest=(char*)dest;
const char *psrc=(const char*)src;
if(pdest>psrc&&pdest<(pstr+count)) //有重叠区域
{
for(size_t i=count-1;i>=0;--i)
pdest[i]=psrc[i];
}
else
{
for(size_t i=0;i<count;i++)
{
pdest[i]=psrc[i];
}
}
return dest;
}
memcpy实现：
void* memcpy(void* dest, void* source, size_t count) { void* ret = dest; //copy from lower address to higher address while (count--) *dest++ = *source++; return ret; }
4 实现字符串转换为整型（atoi）
注意：a 空格 b 正负号 c 是否为数字 d 是否会溢出
int atoi(string str) { if(str.empty()) return 0; int i=0; while(str[i]==' ') i++; int flag=1; if(str[i]=='-') { flag=-1; i++; } else if(str[i]=='+') i++; long long res=0; while(str[i]!='\0'&&isdigit(str[i])) { res=res*10+(int)(str[i]-'0'); if(flag==1&&res>INT_MAX) return INT_MAX; else if(flag==-1&&-res<INT_MIN) return INT_MIN; i++; } return flag*res; }
5 实现itoa
注意：a 正负号 b 结尾添加'\0'
char *itoa(int num) { char str[1024]; int sign=num,i=0,j=0; char temp[11]; if(sign<0) { num=-num; } while(num>0) { temp[i]=num%10+'0'; num/=10; i++; } if(sign<0) { temp[i++]='-'; } temp[i]='\0'; i--; while(i>=0) { str[j]=temp[i]; i--; j++; } str[j]='\0'; return str; }
6 不使用任何变量，如何实现计算字符串长度的函数strlen()
使用变量时，strlen的实现
int strlen(const char *str)
{
int len=0;
if(str==NULL)
return len;
while(*str++!='\0') len++;
return len;
}
不使用变量，实现：
int strlen(const char *s)
{
if(*s=='\0')
return 0;
else
return 1+strlen(++s);
}
7 strchr实现
char *strchr(const char *str,int c) { assert(str!=NULL); while(*str!='\0'&&*str!=(char)c) ++str; if(*str=='\0') return NULL; return str; }
8 strcmp实现
int strcmp(const char *s,const char *t) { assert(s!=NULL&&t!=NULL); while(*s!='\0'&&*t!='\0'&&*s==*t) { ++s; ++t; } return (*s-*t); }
9 strcat实现
char *strcat(char *strDes,const char *strSrc) { assert(strDes!=NULL&&strSrc!=NULL); char *address=strDes; while(*strDes!='\0') ++strDes; while((*strDes++=*strSrc++)!='\0') ; return address; }
更多参考：http://blog.csdn.net/v_JULY_v/article/details/6417600
