【C/C++教学】浅谈交换两个数的不同实现方法

简介: 【C/C++教学】浅谈交换两个数的不同实现方法

在小编辛辛苦苦撸了一个月C语言之后,屁颠屁颠跑去老师面前想装个B。老师说哎那你说说怎么实现两个数的交换?这TM不太简单了嘛。当小编把代码给老师看的时候,老师蛋蛋一笑,眼神里充满了关爱,然后来了一句:这么low的代码都能写出来,你心里难道没有一点逼数嘛?

微信图片_20220420143448.jpg

然后小编只好一脸懵逼回去baidu一下了。没想到一查,卧槽这里面的学问大着呢。

引言


我们在学习编程过程中时常会遇到需要交换两个数据的问题,那么我们该怎样去完成对两个数据的交换呢?例如,a=12  b=8如何让a变为8,b变为12呢?在这过程中我们也要好好体会交换过程中体现的思维方式和计算机的执行规则。话不多说,下面进入我们具体的内容:


微信图片_20220420143451.jpg

NO.1借助中间变作为中间过渡

  int a=12,b=8,temp;

       temp = a;           //将a的值赋给temp作为中间过渡,即temp=12

       a = b;              //将b的值赋给a,即a所分配的内存里的数变为了8

       b = temp;           //b的值变为了12


这是最简单的交换方法了,是赋值语句的经典应用!应该是个人都能看懂的吧?


那,能不能把这个功能做成一个函数?嗯,憋说话。先看代码:

微信图片_20220420143458.jpg

该实现方法是将a和b的地址发送给p和q,即p,q中存放的是a,b的地址。p指向aq指向b,swap函数通过间址访问来对a和b的内容进行修改,从而交换了a和b的值。


但是如果不是发送a和b的地址,而是直接发送a和b的值,情况会怎样?

(程序右边)这样子的话并不能交换a和b的值。为什么呢?这是因为主函数调用swap函数时会为其中的变量在栈堆中分配的内存,但在主函数调用完swap函数时,其占的内存会被释放掉。即一开始p和q的内存空间里是12和8。Swap函数交换的也只是p和q的值,a和b的值并没有改变



NO.2通过算术变换来实现

该方法不需要中间变量,思维方式显得很高大上,B格自然就高了一点!


微信图片_20220420143503.jpg

其基本原理还是迭代的方法,是将两个数的和减去其中一个数等于另一个数;看不懂的仔细推导一下就能明白。另外,在这里请读者自行思考,是否可以用乘除运算来实现呢?!



NO.3通过按位异或逻辑运算来实现

这个方法就有点高大上了,貌似曾经还作为百度还是阿里的笔试题。

微信图片_20220420143510.jpg

为此,先介绍一下啥是异或运算,他有什么特点可以用来交换两个数!

逻辑异或运算可以简单理解为:

当两个逻辑数(0和1)相同时,异或结果为假即0

而当两个逻辑数不相同时,异或结果为真即1.

这里简单点记就是:同性恋(两个数相同)不允许。异性恋(两个数不同)允许。

在计算机中用 ^ 来表示按位异或运算。如:

0^0=0,

1^0=1,

101110^100010=001100

微信图片_20220420143513.jpg

下面一步一步为大家解释这个过程:

①初始,a=‭1100‬(二进制),b=‭1000‬(二进制)

②执行a = a^b 之后,a值变为0100

     a    1100

     b    1000

    xor  0100

③执行b = a^b 之后,b值变为1100

     a    0100

     b    1000

    xor  1100

④执行a = a^b 之后,a值变为1000

     a    0100

     b    1100

    xor  1000


此时,ab的值已经实现交换了。done!

以上四种方法只是都是值得我们好好去思考的方法,多点想象对我们的思维总是有帮助的!我们也期待同学们想到其他更有意思的方法!

写在后面

好了,来说说前两种的缺点吧。

第一种,必须得借助中间变量来交换,开辟给temp的内存,有点浪费空间

第二种,但是当a和b的数值很大时,a+b就可能会溢出,导致结果出错

相关文章
|
13天前
|
存储 算法 C++
【C++数据结构——查找】二分查找(头歌实践教学平台习题)【合集】
二分查找的基本思想是:每次比较中间元素与目标元素的大小,如果中间元素等于目标元素,则查找成功;顺序表是线性表的一种存储方式,它用一组地址连续的存储单元依次存储线性表中的数据元素,使得逻辑上相邻的元素在物理存储位置上也相邻。第1次比较:查找范围R[0...10],比较元素R[5]:25。第1次比较:查找范围R[0...10],比较元素R[5]:25。第2次比较:查找范围R[0..4],比较元素R[2]:10。第3次比较:查找范围R[3...4],比较元素R[3]:15。,其中是顺序表中元素的个数。
117 66
【C++数据结构——查找】二分查找(头歌实践教学平台习题)【合集】
|
13天前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
128 75
|
13天前
|
存储 C++
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
【数据结构——树】哈夫曼树(头歌实践教学平台习题)【合集】目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:任务描述 本关任务:编写一个程序构建哈夫曼树和生成哈夫曼编码。 相关知识 为了完成本关任务,你需要掌握: 1.如何构建哈夫曼树, 2.如何生成哈夫曼编码。 测试说明 平台会对你编写的代码进行测试: 测试输入: 1192677541518462450242195190181174157138124123 (用户分别输入所列单词的频度) 预
50 14
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
|
13天前
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
【数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务:编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧,祝你成功!(4)出队一个元素a。(4)出队一个元素x。
35 13
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
|
13天前
|
算法 C++
【C++数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】
【数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】 目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果: 任务描述 本关任务:实现二叉排序树的基本算法。 相关知识 为了完成本关任务,你需要掌握:二叉树的创建、查找和删除算法。具体如下: (1)由关键字序列(4,9,0,1,8,6,3,5,2,7)创建一棵二叉排序树bt并以括号表示法输出。 (2)判断bt是否为一棵二叉排序树。 (3)采用递归方法查找关键字为6的结点,并输出其查找路径。 (4)分别删除bt中关键
44 11
【C++数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】
|
13天前
|
C++ 芯片
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
54 18
|
13天前
|
存储 人工智能 算法
【C++数据结构——图】最短路径(头歌教学实验平台习题) 【合集】
任务描述 本关任务:编写一个程序,利用Dijkstra算法,实现带权有向图的最短路径。 相关知识 为了完成本关任务,你需要掌握:Dijkst本关任务:编写一个程序,利用Dijkstra算法,实现带权有向图的最短路径。为了完成本关任务,你需要掌握:Dijkstra算法。带权有向图:该图对应的二维数组如下所示:Dijkstra算法:Dijkstra算法是指给定一个带权有向图G与源点v,求从v到G中其他顶点的最短路径。Dijkstra算法的具体步骤如下:(1)初始时,S只包含源点,即S={v},v的距离为0。
45 15
|
13天前
|
存储 编译器 数据安全/隐私保护
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
38 13
|
13天前
|
Java C++
【C++数据结构——树】二叉树的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现二叉树的基本运算。​ 相关知识 创建二叉树 销毁二叉树 查找结点 求二叉树的高度 输出二叉树 //二叉树节点结构体定义 structTreeNode{ intval; TreeNode*left; TreeNode*right; TreeNode(intx):val(x),left(NULL),right(NULL){} }; 创建二叉树 //创建二叉树函数(简单示例,手动构建) TreeNode*create
37 12
|
13天前
|
C++
【C++数据结构——树】二叉树的性质(头歌实践教学平台习题)【合集】
本文档介绍了如何根据二叉树的括号表示串创建二叉树,并计算其结点个数、叶子结点个数、某结点的层次和二叉树的宽度。主要内容包括: 1. **定义二叉树节点结构体**:定义了包含节点值、左子节点指针和右子节点指针的结构体。 2. **实现构建二叉树的函数**:通过解析括号表示串,递归地构建二叉树的各个节点及其子树。 3. **使用示例**:展示了如何调用 `buildTree` 函数构建二叉树并进行简单验证。 4. **计算二叉树属性**: - 计算二叉树节点个数。 - 计算二叉树叶子节点个数。 - 计算某节点的层次。 - 计算二叉树的宽度。 最后,提供了测试说明及通关代
37 10