不使用第三个变量来交换两个变量的值

前言

在一些公司的面试中可能会有些面试官会出一些奇奇怪怪的问题,比如怎么样计算1加到100的和要求不能使用加法,减法,循环和if判断,再比如怎么样不用第三个变量来交换两个变量的值等问题。这里我们先分析下怎么样不用第三个变量来交换两个变量的值。

正文

通常情况下我们会用第三个变量来进行两个变量的交换,比如在冒泡排序中会经常用到。那么怎么样不用第三个变量而只通过两个变量本身来进行交换呢?

swap(a,b); //C++自带的一个交换函数

swap()这个函数在C++中可以直接用来交换两个变量,使用很方便,但是如果不能用自带函数呢?

a=a+b;//a的值变成了a+b的和
b=a-b;//相当于a+b-b,结果就是原来a的值赋值给了b
a=a-b;//相当于a+b-a,结果就是把原来的b的值赋值给了a

这种办法很巧妙的对两个变量进行了交换,而不用第三个变量,但是需要注意的是变量的范围,比如这两个变量都是int,而int的取值范围是《不使用第三个变量来交换两个变量的值》~《不使用第三个变量来交换两个变量的值》,如果a这个时候刚好是《不使用第三个变量来交换两个变量的值》,那么再加上b是不是就超过了int的范围了?是不是就无法完成了交换了?不会。因为当cpu计算完a+b的时候这个结果会缓存在cache中,当下次要继续用这个结果的时候会直接从cache中读取,而不会再次从内存中读取,这样的读取方式能很大程度上提高程序的运行速度。

    原文作者:一只菜鸟.....
    原文地址: https://blog.csdn.net/u013760665/article/details/99874459
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞