C++ 实现strlen,strcpy,strcat等函数

通过实现这些函数，让我明白写一个简单的函数其实也要考虑一些问题的，最基本的函数参数的合法性，使用全局变量，全局函数等的合法性。而且写代码时要细心，在for循环语句中，循环次数很容易搞错，导致数组操作越界或指针访问越界。

 

strlen的实现：

size_t myStrlen(const char *str)
{
assert(str !=NULL);
size_t len=0;
while((*str++) !='\0')
{
++len;
}
return len;
}

strcpy的实现：

char *myStrcpy(char *strDest, const char *strSrc)
{
assert((strDest !=NULL) && (strSrc !=NULL));
char* p=strDest;
while((*strDest++ = *strSrc++) !='\0');
return p;
}

strncpy的实现：

char* strncpy(char* strDest,const char* strSource,size_t count)
{
assert((strDest !=NULL)&&(strSource !=NULL));
char* p=strDest;
while(count &&(*strDest++=*strSource++))  /* copy string */
--count;
if(count !=0)  /* pad out with zeroes */
while(--count)
*strDest++='\0';
return p;
}

strcmy的实现：

int myStrcmp(const char *str1, const char *str2)
{
assert((str1 != NULL) && (str2 != NULL));
//循环找到第一个不相等的字符
for (; *str1 == *str2; ++str1,++str2)
{
if (*str1 == '\0')
{
return 0;
}
}
return *(unsigned char*)str1 - *(unsigned char*)str2 >0 ? 1:-1;
}

strcat的实现：

char* myStrcat(char *str1, const char *str2)
{
assert((str1 !=NULL) && (str1 !=NULL));
char* p=str1;
while((*str1++) !='\0');
--str1;
for(; *str2 !='\0'; ++str1,++str2)
{
*str1=*str2;
}
*str1='\0';
return p;
}

 

 

atoi的实现：

int atoiTest(const char* s)
{
assert(s !=NULL);
int i = 0,sum = 0,sign;
//输入的数前面可能还有空格或制表符应加判断
while(' '==s[i] || '/t'==s[i])
{
++i;
}
sign = ('-'==s[i])? -1:1;
if('-'==s[i] || '+'==s[i])
{
++i;
}
while(s[i] >= '0' && s[i] <= '9')
{
sum = s[i]-'0' +sum*10;
++i;
}
return sign*sum;
}

 

 itoa的实现：

char* itoaTest(int num,char* buf,int radix)
{
assert(buf !=NULL);
int sign,digval;
char* p=buf;
sign=(radix==10 && num<0);
if (sign)
{
*p++='-';
num =-num;
}
do
{
digval=num % radix;
num /= radix;
if(digval >9)
{
*p++ =digval -10 + 'a';
}
else
{
*p++ =digval + '0';
}
}while(num >0);
*p-- = '\0';

char* q=buf;
if(sign)
{
++q;
}

char temp;
while(q<p)
{
temp=*q;
*q=*p;
*p=temp;
++q;
--p;
}
return buf;
}