c++:strcpy函数的实现 - 字符串拷贝

2人阅读 评论(0) 收藏 举报
分类:

已知strcpy函数的原型是:

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

实现strcpy函数:
1. 解释为什么要返回char *
2. 假如考虑dst和src内存重叠的情况,strcpy该怎么实现

1. 实现:

char * strcpy(char *dst,const char *src)
{
    assert(dst != NULL && src != NULL); 
    char *ret = dst;
    while ((*dst++=*src++)!='\0');
    return ret;
}
  • char * strcpy(char *dst,const char *src)const修饰
    • 源字符串参数用const修饰,防止修改源字符串。
  • assert(dst != NULL && src != NULL);空指针检查
    • 不检查指针的有效性,说明答题者不注重代码的健壮性。
    • 检查指针的有效性时使用assert(!dst && !src);
      • char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大维护成本升高
    • 检查指针的有效性时使用assert(dst != 0 && src != 0);
      • 直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。
    • char *ret = dst;返回目标地址
      • 忘记保存原始的strdst值。
    • while ((*dst++=*src++)!='\0');‘\0’
      • (A)循环写成while (*dst++=*src++);明显是错误的。
      • (B)循环写成while (*src!=’\0’) *dst++=*src++;循环体结束后,dst字符串的末尾没有正确地加上’\0’。

2. 为什么要返回char *?

返回dst的原始值使函数能够支持链式表达式。
链式表达式的形式如:
int l=strlen(strcpy(strA,strB));
又如:
char * strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。
- 其一,源字符串肯定是已知的,返回它没有意义。
- 其二,不能支持形如第二例的表达式。
- 其三,把const char 作为char 返回,类型不符,编译报错。

3.假如考虑dst和src内存重叠的情况,strcpy该怎么实现

char s[10]="hello";
strcpy(s, s+1); //应返回ello,
//strcpy(s+1, s); //应返回hhello,但实际会报错,因为dst与src重叠了,把'\0'覆盖了

所谓重叠,就是src未处理的部分已经被dst给覆盖了,只有一种情况:
src<=dst<=src+strlen(src)
C函数memcpy自带内存重叠检测功能,下面给出memcpy的实现my_memcpy。

memcpy:

char * strcpy(char *dst,const char *src)
{
    assert(dst != NULL && src != NULL);
    char *ret = dst;
    my_memcpy(dst, src, strlen(src)+1);
    return ret;
}

my_memcpy:

char *my_memcpy(char *dst, const char* src, int cnt)
{
    assert(dst != NULL && src != NULL);
    char *ret = dst; 
    if (dst >= src && dst <= src+cnt-1) //内存重叠,从高地址开始复制
    {
        dst = dst+cnt-1;
        src = src+cnt-1;
        while (cnt--)
            *dst-- = *src--;
    }
    else    //正常情况,从低地址开始复制
    {
        while (cnt--)
            *dst++ = *src++;
    }
    return ret;
}
查看评论

C++实现strcpy字符串拷贝函数

转载于http://blog.csdn.net/yushuai007008/article/details/7626569 C语言标准库函数—strcpy(),字符串拷贝   原型声明:e...
  • u011676589
  • u011676589
  • 2013-11-21 20:13:18
  • 3656

实现自己的字符串拷贝函数Strcpy

strcpy是C语言的库函数,用于完成字符串的拷贝,很多笔试面试过程中要求我们自己实现这个函数。 字符串拷贝本身并没有太多技巧,可以利用最后的'\0'作为界限,用循环完成拷贝,代码如下 char *S...
  • cyfcsd
  • cyfcsd
  • 2016-05-13 08:39:15
  • 2068

c++实现字符串复制函数strcpy()

#include #include using namespace std; char *str_cpy(char *dest,char s[]) { char *p=s; cha...
  • lanzhihui_10086
  • lanzhihui_10086
  • 2014-07-29 21:52:25
  • 2486

字符串拷贝函数strcpy的几种实现思想方式

#include #include //strcpy标准实现 char* CustomStrCpy1( char* Dest, const char* Src ) { if( nullpt...
  • freeangeles
  • freeangeles
  • 2014-05-22 11:16:28
  • 1615

不调用C/C++的字符串库函数,请编写函数strcpy

不调用C++/C的字符串库函数,请编写函数 strcpy
  • peng314899581
  • peng314899581
  • 2016-07-13 11:31:58
  • 2515

编写字符串复制函数strcpy及memcpy函数

Strcpy与memcpy两函数的经典实现,哈哈,不过,不是偶写的!^_^………… char *strcpy(char *des, const char *src){       assert((de...
  • wuxinyicomeon
  • wuxinyicomeon
  • 2010-11-07 21:18:00
  • 7078

字符串复制函数strcpy的实现算法

1,字符串复制,需要考虑三种情况: 目的字符串未被赋值,本身是个空串,源字符串存在。目的字符串长度m大于或等于源字符串长度n,此时复制时,源字符串代替目的字符串前n个字符,目的字符串后m-n个字...
  • yychenxie21
  • yychenxie21
  • 2015-09-05 12:08:27
  • 2999

C中字符串拷贝函数strcpy和内存拷贝函数memcpy的区别与实现

strcpy和memcpy都是标准C库函数,它们有下面的特点。 strcpy提供了字符串的复制。即strcpy只用于字符串复制,并且它不仅复制字符串内容之外,还会复制字符串的结束符'\0'。 已知...
  • vansbelove
  • vansbelove
  • 2016-11-03 16:19:07
  • 4786

C语言 不使用strcpy 函数实现字符串复制功能

字符串复制是字符串操作中比较常用的操作之一。该函数的功能为:把源字符数组中的字符串复制到目的字符数组 中,字符串结束标志“\0”也一同复制。 源代码:...
  • LiuBo_01
  • LiuBo_01
  • 2017-10-16 17:00:05
  • 1641

字符串拷贝函数strcpy()

#include #includechar * my_strcpy( char *des,const char src); char * my_strcpy( char *des,const char...
  • qq_32744005
  • qq_32744005
  • 2016-07-27 17:19:43
  • 542
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 823
    排名: 6万+
    最新评论