不用中间变量实现交换

最新推荐文章于 2024-04-20 22:11:48 发布
最新推荐文章于 2024-04-20 22:11:48 发布
阅读量622 收藏
点赞数
分类专栏： 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a20102110080212/article/details/10163151
版权

void swap(int& lhs, int& rhs)
{
lhs=lhs+rhs;
rhs=lhs-rhs;
lhs=lhs-rhs;
}

但是这样做有一个问题：当lhs,rhs相加的时候有可能产生越界，那么这种办法肯定不是最好的啦(两个数相加的时候，好的思维习惯就是考虑会不会越界，这个思想常被腾讯考)，那么这种方法一定不是最佳方法了。



void swap(int& lhs, int& rhs)
{
lhs=lhs^rhs;
rhs=lhs^rhs;
lhs=lhs^rhs;
}


当lhs,rhs相加的结果超过了int的最大范围，则会有溢出的情况。所以一般采用异或操作来实现交换。

异或是当两个位相同那么就是0不同才为1.

专注客户端技术
关注
专栏目录
不用中间变量实现交换swap的问题
YoungStunner的博客
03-08 2068
我们在实现交换的时候一般都是用一个中间变量来暂存： void swap(int& a, int& b) { int temp = a; //exchange a = b; b = temp; }类似于这样，然而也有不用中间变量的方法： void swap(int& a, int& b) { a += b; b = a - b; a -= b; }还有这样： void swap
JS实现不用中间变量temp 实现两个变量值得交换方法
11-27
在JavaScript编程中，有时我们需要交换两个变量的值而无需使用额外的中间变量。这在内存管理有限或希望优化代码的情况下特别有用。以下是三种常见的方法来实现这个目标： 1. **加减法交换**： 这是最直观的方法，...
不用中间变量实现交换数据
沉思录_xjg
10-17 523
第一种 int x=7,y=8;  x=x+y;  y=x-y;  x=x-y;   用按位 异或来交换数原理是什么比如， int x=7,y=8; x=x^y; y=y^x; x=x^y; 结果x=8,y=7;   原理就是数字A异或B两次，就得到A。而B被A异或两次，就得到B。     int x = 7;     int y = 8;     x =
不用中间变量交换两个变量的值
wutaikun的博客
01-28 3481
      我们刚学编程的时候遇到需要交换两个变量的值时通常都会定义一个中间变量，比如： #include <iostream> int main() { int a = 4, b = 5; int c = a; a = b; b = c; std::cout << "a =...
java 不用中间变量_在Java中如何能不用中间变量交换两个数
weixin_28784019的博客
02-13 519
在Java中如何能不用中间变量交换两个数？在程序中实现交换两个数的功能并不复杂，但如果不使用中间变量，就需要动一下脑筋。在本文介绍了两个方法(其实原理都是一个)。其基本原理就是数的中和。也就是说，通过某种运算(二元运算)将a和b两个数变成一个数，并保存在其中一个变量中。然后再通过同样的运算符将a或b中和掉。这样实际上是利用了a或b本身作为了中间变量。先看第一个算法。static　class　Num...
不用中间变量交换两个数的值
Zwarwolf的专栏
07-18 7489
不用中间变量，交换变量
python不用中间变量交换值_不使用中间变量，交换int型的 a, b两个变量的值。
weixin_39586335的博客
12-20 2052
不使用中间变量，交换int型的 a, b两个变量的值。代码如下://by ppchenvar a = 10, b = 2;a = a + b;b = a - b;a = a - b;代码如下://by Mr.司马var a = 10000,b=245a = a^b;b = b^a;a = a ^b;代码如下://by cloudgamervar a = 33,b=44a=[a,b]b=a[0]a=...
不用中间变量交换两个数
Linux/Windows、C/C++、嵌入式开发、物联网、消费电子领域的技术博客
01-09 482
在我们C语言C++的QQ群(605820538)里，讨论了一个问题：不用中间变量交换两个数，如果没有见过可能一下子还真想不出来，但是如果在网上一搜有大量的文章讲这个算法，有下面三种方法： 1、加法 可以交换整形、浮点型变量 a = a + b; b = a - b; a = a - b; 2、异或法 只能交换整形变量，无法交换浮点型变量 a = a^b; b = a^b; a = a^b; 3、乘除法 可以交换整形、浮点型变量，但b不能为0 a = a * b b = a / b a
利用异或操作实现变量交换
PengXing_Huang的博客
12-11 1513
演示了如何利用异或操作实现变量交换，深度讲解了实现原理，并且附带了C语言和python的代码演示。
C++中不使用中间变量交换两个变量值的方式
最新发布
红军不怕远征难，万水千山只等闲
04-20 685
此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，其他位不变。3) 在实际编程中，如果对变量的值范围有明确的了解，并且确信不会导致溢出，可以使用算术运算符进行交换。这种算法先将a和b的值赋给a,之后b等于a-b，这是b的值就变成了原来的a，最后a=a-b，a的值变为原来的b。如果a和b的值非常大，相加后可能会导致整数溢出，从而导致交换后的值不正确。交换两个数的值是比较基础也比较常用的算法，一般在交换两数的值是，最简单的方法适用的方法就是。^ : 异或运算，转成2进制，再相加。
Java不使用中间变量交换两个数
12-22
在编程中，交换两个数值是常见的操作，但不使用中间变量进行交换可能需要一些巧妙的技巧。本文将探讨如何在Java中实现这一目标，主要基于数的中和原理，即通过特定的运算使得两个数相互抵消，从而达到交换的目的。 ...
不使用中间变量，交换int型的 a, b两个变量的值。
12-10
在不使用中间变量的情况下，有几种巧妙的方法可以实现这一目标。这里我们将详细讨论四个示例，分别使用加减法、位操作和数组、对象来交换整数变量`a`和`b`的值。 1. 加减法交换（by ppchen） ```javascript var a =...
面试基础题之一：构造函数体中只调用memset将对象的字节内容都置0,有什么安全隐患？
享受开发技术，享受计算机科学
05-21 1636
#include using namespace std; class Base { public:  Base(){ memset(this,0,sizeof(*this)); } };   个人觉得 第一点、如果类中有const数据成员或const引用的话，只有在构造函数的成员初始化列表中初始化 。 第二点、如果类中有虚函数的话，memset会使得虚函数表指针的值置0，则
用C++ 写一个不能被继承的类
享受开发技术，享受计算机科学
09-02 848
条件：用C++写一个不能被继承的类，但这个类既可以在栈上实例化也可以在堆上实例化。 如果一个类不能被继承，我第一想到的是这个类的构造函数为private.如果要可以在堆上实例化，我就想到使用静态成员函数模拟构造函数的功能，内部创建堆上对象。再使用静态成员函数负责释放动态分配的对象。使用静态成员函数也可以创建静态数据区上的对象。但是这种方法不能在栈上实例化。所以方法不行，继续想！
只能在栈上或者堆上创建对象
享受开发技术，享受计算机科学
05-01 821
首先你要明白在栈上创建对象和在堆上创建对象的过程： 在栈上创建对象，系统会在栈上分配一块能存放这个类型的对象的内存，然后调用构造函数构造对象，初始化对象的成员。在对象的生命期结束时，首先调用析构函数销毁对象，然后系统自动回收这块内存。 使用new在堆上创建对象，首先调用operate new在堆上分配一块能存放这个类型的对象的内存，然后调用构造函数构造对象，初始化对象的成员，然后返回相应指针。
一个简单的递归问题
享受开发技术，享受计算机科学
05-18 704
见代码： #include using namespace std; class Sample { public: Sample(int x):m_x(x){} int get()const; private: int m_x; }; int Sample::get()const { return m_x; } int fun(Sample s) {
C语言高效编程的的四大绝招(转载)
享受开发技术，享受计算机科学
08-28 631
引言： 编写高效简洁的C语言代码，是许多软件工程师追求的目标。本文就工作中的一些体会和经验做相关的阐述，不对的地方请各位指教。 第一招：以空间换时间 计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1招--以空间换时间。 例如：字符串的赋值。 方法A：通常的办法： #define LEN 32 char string1
不用中间变量交换两个数据的值
06-13
可以使用数学运算实现不用中间变量交换两个数据的值，如下所示： 假设有两个变量 a 和 b，初始值分别为 a0 和 b0。 1. 计算 a = a0 + b0； 2. 计算 b = a - b0； 3. 计算 a = a0 + b0 - b。 经过上述三步运算后，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值