手写atoi、strcpy、strcat

一：实现atoi函数

 1 #include<iostream>

 2

 3 using namespace std;

 4

 5 int atoi_my(const char *str)

 6 {

 7     int s=0;

 8     bool falg=false;

 9

10     while(*str==' ')

11     {

12         str++;

13     }

14

15     if(*str=='-'||*str=='+')

16     {

17         if(*str=='-')

18         falg=true;

19         str++;

20     }

21

22     while(*str>='0'&&*str<='9')

23     {

24         s=s*10+*str-'0';

25         str++;

26         if(s<0)

27         {

28             s=2147483647;

29             break;

30         }

31     }

32     return s*(falg?-1:1);

33 }

二、实现strcpy函数：char *strcpy(char *dst, const char *src);

　　如果不考虑内存重叠：

1 char*  strcpy(char* dst,const char* src)

2 {

3          assert(dst!=NULL&&src!=NULL);

4          char* res=dst;

5          while((*dst++=*src++)!='\0')   ;

6           return res;

7 }

上面的实现没有考虑内存重叠，调用 char str[10]="abc"; my_strcpy(str+1,str); 会出错。然而调用系统的strcpy函数程序正常运行，打印str结果为“aabc”！可见系统strcpy函数的实现不是这样的。

strcpy的正确实现应为：

1 char *my_strcpy(char *dst,const char *src)

2 {

3     assert(dst != NULL);

4     assert(src != NULL);

5     char *ret = dst;

6     memcpy(dst,src,strlen(src)+1);

7     return ret;

8 }

memcpy函数实现时考虑到了内存重叠的情况，可以完成指定大小的内存拷贝，函数memcpy函数的实现：

 1 void * my_memcpy(void *dst,const void *src,unsigned int count)

 2 {

 3      assert(dst);

 4      assert(src);

 5      void * ret = dst;

 6      if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠，低字节向高字节拷贝

 7      {

 8          while(count--)

 9          {

10              *(char *)dst = *(char *)src;

11              dst = (char *)dst + 1;

12              src = (char *)src + 1;

13          }

14      }

15      else                       //源地址和目的地址重叠，高字节向低字节拷贝

16      {

17          dst = (char *)dst + count - 1;

18          src = (char *)src + count - 1;

19          while(count--)

20          {

21              *(char *)dst = *(char *)src;

22              dst = (char *)dst - 1;

23              src = (char *)src - 1;

24          }

25     }

26     return ret;

27 }

三、strcat函数的实现：

1 char *strcat(char *str1, const char *str2)

2 {

3     assert((str1!=NULL)&&(str2!=NULL)) ;

4     char *pt = str1;

5     while(*str1!='\0') str1++;

6     while(*str2!='\0') *str1++ = *str2++;

7     *str1 = '\0';

8     return pt;

9 }

巴特西

手写atoi、strcpy、strcat

最新文章

热门文章