网络知识 娱乐 c++实现strcpy函数

c++实现strcpy函数

1.strcpy函数

最近看c++相关的内容,看到了strcpy函数相关,然后就想起来一件陈年往事。
还是很多年前,本人刚毕业校招出去面试,去了当时的某国民搜索引擎公司。负责面试的老哥上来让我手撕code,说写个字符串的实现吧。我说这不很简单?python直接一个赋值就搞定了?java不也是一个赋值搞定?然后老哥自言自语,哦你没写过c++啊,那这确实不好弄,咱们换道题把。

当时的我,确实coding比较少。最主要的是,确实基本没搞过c++,所以也没get到老哥的点。现在想想,那时候也真的是…

不过毕业以后工作好些年,基本上也没咋弄过c++。毕竟模型的技术栈,数据的技术栈,除了做后端架构对性能要求比较高的场景,确实接触c++的机会不多。不过多年以后,还是要学习一下。这也算是有生之年逃不过系列吧。

2.strcpy函数签名

我们看看strcpy在string.h中的函数签名

char	*strcpy(char *__dst, const char *__src);

其中,dst是存储复制内容的目标指针,src是被复制的字符串指针,加上const修饰表示src不能被修改。

先试试strcpy库函数的效果。

void copy_library() {
    const char src[] = "abcdefgh";
    char dest[sizeof(src)];
    strcpy(dest, src);
    cout<<dest<<endl;
}

注意如果src是指针,dest指定大小的时候就不能用sizeof(src),因为sizeof(src)的大小为指针大小恒为8。

3.自己实现strcpy函数

下面我们自己来实现strcpy函数。

char* copy_string(const char* src, char dest[]) {
    if (src==NULL || dest==NULL) {
        return NULL;
    }
    int i=0;
    while(*src != '') {
        dest[i++] = *src++;
    }
    dest[i] = '';
    return dest;
}

首先做异常值处理,如果src或者dest任意一个指针为NULL,返回值为NULL。
然后开始进行复制操作。
while(*src != ‘’) 这一句,表示终止条件,因为src是以字符数组进行存储,且以’’结尾。所以在遇到’’字符前,说明字符串都要进行复制。

重点看看dest[i++] = *src++这一句。
前面我们已经分析过,*src++表示取src指针当前位置的值,然后指针位置进行自加1。所以这一句的意思是,将src当前位置取值并赋值给dest[i],并且src与dest位置都自增1。

最后,当src遇到’’字符,说明此时字符串结束,那么给dest也叫上’’字符表示字符串结束。

void copy_string_imp() {
    const char* src = "abcdefg";
    int i=0;
    while(src[i] != '') {
        i++;
    }
    char dest[i+1];
    copy_string(src, dest);
    cout<<dest<<endl;
}

以上是复制的实现。

输入为src字符串,用指针表示。
因为是用指针表示,所以不能直接用sizeof求大小,需要先求出字符串的长度i。
然后将dest分配大小,注意大小是i+1,因为src计算长度i时,没有将’’字符算进去。
最后调用我们上一个实现方法即可。

在main方法中调用

int main(int argc, char const *argv[])
{
    copy_string_imp();
    return 0;
}

输出为

abcdefg

即实现了字符串的复制。

4.p[i] 与*(p+i)

另外一个小的点值得注意一下:
p[i]与*(p+i)的意义完全一样,均表示数组第i个元素值。没有什么逻辑,取下标语法就是如此规定。