【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就可能会溢出,导致结果出错

相关文章
|
6月前
|
存储 Java C++
C++ 引用和指针:内存地址、创建方法及应用解析
C++中的引用是现有变量的别名,创建时需用`&`运算符,如`string &meal = food;`。指针存储变量的内存地址,使用`*`创建,如`string* ptr = &food;`。引用必须初始化且不可为空,而指针可初始化为空。引用在函数参数传递和提高效率时有用,指针适用于动态内存分配和复杂数据结构操作。选择使用取决于具体需求。
97 9
|
6月前
|
JSON C++ 数据格式
【C++】Visual Studio C++使用配置Json库文件(老爷式教学)
【C++】Visual Studio C++使用配置Json库文件(老爷式教学)
|
6月前
|
人工智能 机器人 编译器
【C++】Windows端VS code中运行CMake工程(手把手教学)
【C++】Windows端VS code中运行CMake工程(手把手教学)
394 0
|
5月前
|
算法 Linux C++
C++框架设计中实现可扩展性的方法
在软件开发中,可扩展性至关重要,尤其对于C++这样的静态类型语言。本文探讨了在C++框架设计中实现可扩展性的方法:1) 模块化设计降低耦合;2) 使用继承和接口实现功能扩展;3) 通过插件机制动态添加功能;4) 利用模板和泛型提升代码复用;5) 遵循设计原则和最佳实践;6) 应用配置和策略模式以改变运行时行为;7) 使用工厂和抽象工厂模式创建可扩展的对象;8) 实现依赖注入增强灵活性。这些策略有助于构建适应变化、易于维护的C++框架。
442 2
|
2月前
|
编译器 API C语言
超级好用的C++实用库之跨平台实用方法
超级好用的C++实用库之跨平台实用方法
40 6
|
2月前
|
JavaScript 前端开发 Java
通过Gtest访问C++静态、私有、保护变量和方法
通过Gtest访问C++静态、私有、保护变量和方法
76 0
|
3月前
|
C++
C++ 避免多重定义的方法
C++ 避免多重定义的方法
61 0
|
3月前
|
Dart API C语言
Dart ffi 使用问题之想在C/C++中创建异步线程来调用Dart方法,如何操作
Dart ffi 使用问题之想在C/C++中创建异步线程来调用Dart方法,如何操作
|
5月前
|
C++ 存储 Java
C++ 引用和指针:内存地址、创建方法及应用解析
'markdown'C++ 中的引用是现有变量的别名,用 `&` 创建。例如:`string &meal = food;`。指针通过 `&` 获取变量内存地址,用 `*` 创建。指针变量存储地址,如 `string *ptr = &food;`。引用不可为空且不可变,指针可为空且可变,适用于动态内存和复杂数据结构。两者在函数参数传递和效率提升方面各有优势。 ```
|
5月前
|
算法 C++ 容器
C++之vector容器操作(构造、赋值、扩容、插入、删除、交换、预留空间、遍历)
C++之vector容器操作(构造、赋值、扩容、插入、删除、交换、预留空间、遍历)
252 0