笔试面试常见函数编程实现
目录
strcpy
strstr
memcpy
memove
Strcmp
atoi
最好不要用其他封装的函数。
strcpy
C语言标准库函数
原型声明：extern char*strcpy(char* dest, const char *src);
头文件：#include<string.h>
功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间
说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。
//10分
//为了实现链式操作，将目的地址返回，加3分！
char * strcpy( char *strDest, constchar *strSrc )
{
assert( (strDest != NULL) && (strSrc != NULL) );
char*address = strDest;
while((*strDest++ = * strSrc++) != '/0' );
returnaddress;
}
题目
已知strcpy函数的原型是：
char* strcpy(char * strDest,const char * strSrc);
⒈不调用库函数，实现strcpy函数。
⒉解释为什么要返回char *。
⒈strcpy的实现代码
char* strcpy(char * strDest,const char * strSrc)
{
char* strDestCopy=strDest; //[3]
if((strDest==NULL)||(strSrc==NULL))//[1]
throw "Invalid argument(s)"; //[2]
while((*strDest++=*strSrc++)!='\0');//[4]
return strDestCopy;
}
错误的做法：
(A)不检查指针的有效性，说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用（（！strDest)||(!strSrc））或（！（strDest&&strSrc）），说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
(C)检查指针的有效性时使用（（strDest==0)||(strSrc==0）），说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。
(A)return new string("Invalid argument(s)")；，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。
(B)return 0；，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值（见后面的链式表达式）。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
（A）忘记保存原始的strDest值，说明答题者逻辑思维不严密。
（A）循环写成while(*strDest++=*strSrc++）；，同[1](B）。
（B）循环写成while(*strSrc!='\0') *strDest++=*strSrc++；，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'\0'。
⒉返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地提高的可用性，自然就更加理想。
链式表达式的形式如：
intiLength=strlen(strcpy(strA,strB));
又如：
char* strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。其二，不能支持形如第二例的表达式。其三，为了保护源字符串，形参用const限定strSrc所指的内容，把const char *作为char *返回，类型不符，编译报错。
在上面的语句中，循环语句while((*strDest++=*strSrc++)!='\0'）；较难理解，可以把这句理解为以下操作。
第一种：
while⑴
{
chartemp;
temp=*strDest=*strSrc;
strDest++;
strSrc++;
if('\0'==temp)
break;
}
第二种：
while(*strSrc!='\0')
{
*strDest=*strSrc;
strDest++;
strSrc++;
}
*strDest=*strSrc;
使用实例:
#include；
char*strcpy(char* strDest,constchar* strSrc)
{
char*strDestCopy=strDest;
if((strDest==NULL)||(strSrc==NULL))
throw"Invalidargument";
while((*strDest++=*strSrc++)!='\0');
returnstrDestCopy;
}
voidmain()
{
chara[20],c[]="iam teacher!";
try
{
strcpy(a,c);
}
catch(char*strInfo)
{
cout<strInfo>< endlcode>
exit(-1);
}
cout<a>< endlcode></a>
}
strstr
函数描述
包含文件：string.h
函数名: strstr
函数原型：extern char*strstr(char *str1, char *str2);
功能：从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回null。
返回值：返回该位置的指针，如找不到，返回空指针。
函数实现
1.Copyright1990 Software Development Systems, Inc.
char*strstr(const char*s1, const char*s2 )
{
intlen2;
if(!(len2 = strlen(s2)) )
return(char*)s1;
for(; *s1; ++s1 )
{
if(*s1 == *s2 && strncmp( s1, s2, len2 )==0 )
return(char*)s1;
}
returnNULL;
}
2.Copyright1986 - 1999 IAR Systems. All rights reserved
char*strstr(constchar*s1, const char*s2)
{
intn;
if(*s2)
{
while(*s1)
{
for(n=0; *(s1 + n) == *(s2 + n); n++)
{
if(!*(s2 + n + 1))
return (char*)s1;
}
s1++;
}
returnNULL;
}
else
return(char*)s1;
}
3.GCC-4.8.0
char*
strstr(constchar*s1, const char*s2)
{
const char*p = s1;
const size_t len = strlen(s2);
for(; (p = strchr(p, *s2)) != 0; p++)
{
if(strncmp(p, s2, len) == 0)
return(char*)p;
}
return(0);
}
memcpy
函数原型
void*memcpy(void *dest, const void *src, size_t n);
功能
从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中所需头文件.
C语言中使用#include <string.h>
C++中使用#include <cstring>
返回值
函数返回dest的值。
说明
1.source和destin所指的内存区域可以重叠，但是如果source和destin所指的内存区域重叠,那么这个函数并不能够确保source所在重叠区域在拷贝之前被覆盖。而使用memmove可以用来处理重叠区域。函数返回指向destin的指针。
2.strcpy和memcpy主要有以下3方面的区别。
2.1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
2.2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
2.3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy
3.如果目标数组destin本身已有数据，执行memcpy（）后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标数组地址增加到你要追加数据的地址。
注意：source和destin都不一定是数组，任意的可读写的空间均可。
函数实现
微软的实现：
void*__cdecl memcpy(
void*dst,
constvoid*src,
size_tcount
)
{
void*ret = dst;
#ifdefined (_M_MRX000) || defined (_M_ALPHA) || defined (_M_PPC)
{
externvoidRtlMoveMemory(void*, constvoid*, size_tcount );
RtlMoveMemory(dst, src, count );
}
#else /* defined (_M_MRX000) || defined (_M_ALPHA)|| defined (_M_PPC) */
/*
*copy from lower addresses to higher addresses
*/
while(count--){
*(char*)dst= *(char*)src;
dst= (char*)dst + 1;
src= (char*)src + 1;
}
#endif /* defined (_M_MRX000) || defined (_M_ALPHA)|| defined (_M_PPC) */
return(ret);
}
coreutils中的实现：
void*memcpy(void*destaddr,voidconst*srcaddr,size_tlen)
{
char*dest= destaddr;
charconst*src= srcaddr;
while(len--< 0)
*dest++= *src++;
returndestaddr;
}
Linux中实现：
void*memcpy(void*dest, const void *src, size_t count)
{
assert(dest!= NULL && src != NULL);
char*tmp = dest;
constchar *s = src;
while(count--)
*tmp++ = *s++ ;
returndest;
}
memmove
strcmp
函数简介
原型：extern int strcmp(constchar *s1,const char * s2);
所在头文件：string.h
功能：比较字符串s1和s2。
一般形式：strcmp(字符串1，字符串2)
说明：
当s1<s2时，返回值=-1
当s1==s2时，返回值=0
当s1>s2时，返回值 =1
注：c++ 中
当s1<s2时，返回值小于0
当s1==s2时，返回值等于0
当s1>s2时，返回值 大于0
即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。
特别注意：strcmp(const char*s1,const char * s2)这里面只能比较字符串，不能比较数字等其他形式的参数。
一例实现代码:
#include
#include
#undefstrcmp
intstrcmp(p1, p2)
{
constchar*p1;
constchar*p2;
{
registerconst unsigned char*s1 = (const unsigned char*) p1;
registerconst unsigned char*s2 = (const unsigned char*) p2;
unsignedreg_char c1, c2;
do{
c1= (unsigned char) *s1++;
c2= (unsigned char) *s2++;
if(c1== '\0')
returnc1- c2;
}while(c1== c2);
returnc1- c2;
}
libc_hidden_builtin_def(strcmp)
c的实现方式：
intmystrcmp(const char*s1,const char*s2){
while(*s1!=0&&*s2!=0&&*s1==*s2){
s1++;
s2++;
}
return*s1-*s2;
}
参考资料：
http://baike.baidu.com/view/1026861.htm
http://baike.baidu.com/view/736225.htm