字符串小结

一.  面试中strcpy函数是一个经常考到的知识点。

    一般的写法如下：

char * mystrcpy(char *dst, const char *src) //源字符串参数用const修饰，防止修改源字符串。
{
    assert(dst != nullptr && src != nullptr);// 如果条件返回错误则终止程序执行,空指针检查
    char *ret = dst;
    while (( *dst++ = *src++ ) != '');    // 注意最后的‘’也要拷贝过去
    return ret;
}

几点注意：

            1，检查指针有效性；

            2，返回目的指针des；

            3，源字符串的末尾 '' 需要拷贝。

[1]const修饰

源字符串参数用const修饰，防止修改源字符串。

[2]空指针检查

(A)不检查指针的有效性，说明答题者不注重代码的健壮性。

(B)检查指针的有效性时使用assert(!dst && !src);

char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。

(C)检查指针的有效性时使用assert(dst != 0 && src != 0);

直接使用常量（如本例中的0）会减少程序的可维护性。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。

[3]返回目标地址

(A)忘记保存原始的strdst值。

[4]''

(A)循环写成while (*dst++=*src++);明显是错误的。

(B)循环写成while (*src!='') *dst++=*src++;

循环体结束后，dst字符串的末尾没有正确地加上''。

为什么要返回char *？

返回dst的原始值使函数能够支持链式表达式。

链式表达式的形式如：

int l=strlen(strcpy(strA,strB));

又如：

char * strA=strcpy(new char[10],strB);

返回strSrc的原始值是错误的。

其一，源字符串肯定是已知的，返回它没有意义。

其二，不能支持形如第二例的表达式。

其三，把const char *作为char *返回，类型不符，编译报错。

[1]const修饰

源字符串参数用const修饰，防止修改源字符串。

[2]空指针检查

(A)不检查指针的有效性，说明答题者不注重代码的健壮性。

(B)检查指针的有效性时使用assert(!dst && !src);

char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。

(C)检查指针的有效性时使用assert(dst != 0 && src != 0);

直接使用常量（如本例中的0）会减少程序的可维护性。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。

[3]返回目标地址

(A)忘记保存原始的strdst值。

[4]''

(A)循环写成while (*dst++=*src++);明显是错误的。

(B)循环写成while (*src!='') *dst++=*src++;

循环体结束后，dst字符串的末尾没有正确地加上''。

为什么要返回char *？

返回dst的原始值使函数能够支持链式表达式。

链式表达式的形式如：

int l=strlen(strcpy(strA,strB));

又如：

char * strA=strcpy(new char[10],strB);

返回strSrc的原始值是错误的。

其一，源字符串肯定是已知的，返回它没有意义。

其二，不能支持形如第二例的表达式。

其三，把const char *作为char *返回，类型不符，编译报错。

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

char s[10]="hello";

strcpy(s, s+1); //应返回ello，

//strcpy(s+1, s); //应返回hhello，但实际会报错，因为dst与src重叠了，把''覆盖了

所谓重叠，就是src未处理的部分已经被dst给覆盖了，只有一种情况：src<=dst<=src+strlen(src)

C函数memcpy自带内存重叠检测功能，下面给出memcpy的实现my_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;
}

二、测试了自己写的strcpy和strcat函数

#include <iostream>
#include <assert.h>
using namespace std;
char * mystrcpy(char *dst, const char *src) //源字符串参数用const修饰，防止修改源字符串。
{
    assert(dst != nullptr && src != nullptr);// 如果条件返回错误则终止程序执行,空指针检查
    char *ret = dst;
    while (( *dst++ = *src++ ) != '');
    return ret;
}
char *mystrcat(char *dst, const char *src)
{
    assert(dst != nullptr && src != nullptr);// 如果条件返回错误则终止程序执行,空指针检查
    char * ret = dst;
    while (*dst)
        dst++;           //寻找dst的结束位置
    while (*src != '')
        *dst++ = *src++;
    *dst = '';         
    return ret;
}
int main()
{
    char str1[] = "abc",str2[] = "def";
    char str3[] = "abc",str4[] = "def";
    cout << mystrcpy(str1,str2) << endl;
    cout << mystrcat(str3,str4) << endl;
    return 0;
}

结果：

def

abcdef