IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 一步步优化,让面试官称妙的手动写代码实现strcpy功能 -> 正文阅读

[C++知识库]一步步优化,让面试官称妙的手动写代码实现strcpy功能


试想一下,如果你去一家公司面试,面试官叫你手动写一个my_strcpy函数,用于实现strcpy的功能。

你会写出什么样的代码呢?

一、初始

以下代码可以实现strcpy的作用

#include<stdio.h>
void my_strcpy(char* dest,char * src)
{
	while (*src != '\0')
	{
		*dest = *src;
		dest++;
		src++;
	}
	*dest = *src;
}

int main()
{
	char arr1[] = "abcde";
	char arr2[10] = { 0 };
	//strcpy(arr2, arr1);
	my_strcpy(arr2, arr1);
	printf("%s", arr2);
	return 0;
}

因为循环到*src == '\0’时就截止了,没有进行下面的*dest = *src;所以\0没有被传到arr2中。而strcpy函数本身的作用还包括把arr1末尾的\0拷贝到arr2中去,所以在while循环外面,我们还要再加一句*dest = *src;用来拷贝\0

上面代码,如果满分,面试官可能只会打6、7分

二、简化

我们对上方函数代码经行简化,得到如下

void my_strcpy(char* dest,char * src)
{
	while (*src != '\0')
	{
		*dest++ = *src++;
		
	}
	*dest = *src;
}

虽然++的优先级比*更高,但++的效果是后产生的,所以对于*dest++来说,dest++的值是原来dest的值,*拿到的是原来dest指向的字符,然后后置++的作用才产生

三、简化

不过我们还可以进行再一步简化

void my_strcpy(char* dest,char * src)
{
	while (*dest++ = *src++)
	{
		;
	}
}

来解释一下

这行代码

while (*dest++ = *src++)

image-20211124200410453

依次把arr1中的a b c d e放入arr2中

image-20211124200437537 image-20211124200459076 image-20211124200543048

当把\0放入arr2中时,while (*dest++ = *src++)中的表达式的结果就是\0,而\0的ASCII码值就是0,此时while(0),循环停止,即以\0作为结束标志,而同时\0也是被传到arr2中来了的。

可以看到,这个代码非常的妙啊,一行代码实现了两个目的,即1.拷贝字符;2.遇到\0循环停止。

四、优化

但还有一种情况,万一my_strcpy(arr2, arr1);中的arr1传入的是空指针NULL,那*src解引用时整个代码就可能发生奔溃,那么我们就需要对其进行优化。

指针在引用时最好对其进行判断,可以加上以下代码

if (src == NULL || dest == NULL)
{
	return;
}

在解引用前用来判断指针是否为空。

但这个每次判断一下还是会浪费时间,

那么我们引入

assert();//断言

这个宏用于判断一个表达式,如果结果为假输出诊断消息终止程序

头文件需要添加#include <assert.h>

#include <assert.h>
void my_strcpy(char* dest,const char * src)
{
	/*if (src == NULL || dest == NULL)
	{
		return;
	}*/
	assert(src && dest);
	while (*dest++ = *src++)
	{
		;
	}
}

当传入空指针,就会如下图提醒并终止程序。

image-20211123225016367

当然,还会遇到一种情况,虽说很小很小概率,但我们还是可以想办法杜绝。这个情况就是我们可能把这句while (*dest++ = *src++)写成了while ( *src++=*dest++),这样就可能导致原来的字符串被改。

为了防止这样的事情发生,我们传入时可以在*src前面加一个const,这样,*src(即arr1)就不能被改了。

void my_strcpy(char* dest, const char* src)

整段代码优化下来就是这样

#include<stdio.h>
#include<assert.h>
void my_strcpy(char* dest, const char* src)
{
	assert(src != NULL);//断言 
	assert(dest != NULL);

	while (*dest++ = *src++)
	{
		;
	}
}
int main()
{
	char arr1[] = "abcde";
	char arr2[10] = { 0 };
	//strcpy(arr2, arr1);
	my_strcpy(arr2, arr1);
	printf("%s", arr2);
	return 0;
}

这时候面试官要是看到你这样写,相信会直呼“嗯,不错不错”

OIP-C

简单回顾一下const修饰指针的作用

以下我们再来简单回顾一下const修饰指针的作用

const 修饰指针

const 放在*的左边
修饰的是指针指向的内容(*p),指针指向的内容,不能通过指针来改变了
但是指针变量本身是可以改变的

const 放在*的右边
修饰的是指针变量本身§,指针变量本身(p)不能修改了
但是指针指向的内容(*p)可以修改

//int main()
//{
//	const int num = 10;//num是常变量
//	const int* p = &num;
//	//*(p + 1) = 0;//
//
//	//num = 20; //err
//
//	//const 修饰指针
//	//const 放在*的左边
//	//修饰的是指针指向的内容(*p),指针指向的内容,不能通过指针来改变了
//	//但是指针变量本身是可以改变的
//	//int n = 100;
//	//const int*  p = &num;  //int const*  p = &num;
//	//*p = 20;//err
//	//p = &n;
//	//printf("%d\n", num);
//
//	//const 放在*的右边
//	//修饰的是指针变量本身(p),指针变量本身(p)不能修改了 
//	//但是指针指向的内容(*p)可以修改
//	//
//	//int n = 100;
//	//int* const p = &num;
//	//*p = 20;//ok
//	//p = &n;//err
//
//	//printf("%d\n", num);
//	return 0;
}

如果对你有帮助,别忘了点赞👍+收藏
欢迎大家的指导
我的主页还有其他内容,关注?我,我们一起学习一起成长!
在这里插入图片描述

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-11-26 08:41:10  更:2021-11-26 08:41:19 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 8:47:24-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码