C/C++使用异或交换元素及固有的缺点

最新推荐文章于 2024-04-12 22:41:20 发布
最新推荐文章于 2024-04-12 22:41:20 发布
阅读量512 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C进阶 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39956356/article/details/112203618

异或交换元素

1 如何使用异或来交换元素

代码如下

/** \brief      swap  异或交换两元素
 *  \author     xxx
 *  \copyright  GNU Public License
 *  \version    1.0 
 *  \date       2020-1-4
 *  \bug		不能指向同一个内存地址
 * 
 *  \param[in] a 输入a
 *  \param[in] b 输入a
 *  \return      void
 */ 
void swap(int *a, int *b)
{
    *a ^= *b;
    *b ^= *a;
    *a ^= *b;
}

下面来解释这段代码，首先基于两个异或的知识点
1. 自己和自己异或等于0，即a^a=0
2. 0和任何数异或等于它自己，即0^a=a

接着下面的代码就很好理解了

 a^b^b =a^0=a					// 第一句代码^第二句代码
 a^a^b =0^b=b					// 第三句代码

看着有点傻，这肯定啊。上面的三句代码的原理就是这儿，仔细想想就知道了

注意：该函数有一个缺点，a和b不能指向同一个内存单元，这样就变成0了哈，如果实际情况存在这种情况就不能用哈，这种方式确实节约了一个临时变量的存储空间。

2 扩展，一组数，只有一个数出现一次，其他数出现两次，求出现一次的这个数？

答案：一直异或下去，结果就是答案哈

3 一组数，只有一个数出现一次，其他数出现三次，求出现一次的这个数？

哈哈，这个自己想…

嵌入式Linux中常见笔试题目详解
嵌入式技术开发
06-05 940
因为tcp传输的数据满足3大条件，不丢失，不重复，按顺序到达。
两万字带你狙击嵌入式笔试面试题
编程与实战的博客
03-16 1570
本系列按类别对题目进行分类整理，这样有利于大家对嵌入式的笔试面试考察框架有一个完整的理解。一、进程与线程1、什么是进程、线程，有什么区别？进程是资源（CPU、内存等）分配的基本单位，线程是...
C/C++ 异或运算符进行数的交换
Little_Milk_Wolf的博客
01-14 514
1.第一个运算 a ^= b 得 (电脑上打不出^,只能用数学里的异或。但是同时，我们并不知道 a，b 的32位二进制数分别为多少，由 b(i)的自身异或 及 a(i)^0 = a(i) 得。同理，b 的第 n 位二进制位和 b 的十进制表达式分别为。我们知道，a ^= b 等价于 a = a^b，且异或运算符是按照二进制的补码进行运算的，最终 a 被赋予 原b 的值，运算方式同上。2.第二个运算 b ^= a 得。3.第三个运算 a ^= b得。即 b 被赋予 原a 的值。上述语句拆解后等价于。
异或操作交换元素容易产生的问题
au king
06-10 671
异或操作交换元素容易产生的问题 利用异或操作交换两个元素已不是什么新鲜话题了。 有很多程序员已经逐渐接受并喜欢使用这种异或写法了，问之优点，大多数程序员都会从时间性能，空间性能，简洁性三方面做回答。由于位操作较赋值操作的确快了些，空间上仅仅节约一个单位，至于简洁性就有点牵强了(明显差不多嘛)，可读性反倒降低了，我觉得大多数程序员采用异或写法有部分因素是因为觉得这种写法比较酷。但
使用异或交换数据的优缺点
bacon_zhong的博客
04-24 1046
使用异或来交换数据只有缺点，没有优点! 家人们，我在刚开始学习到可以使用异或来交换数据的时候，我就潜意识的以为（或者是受身边影响）以为这个方法是最高效最好的，但是后来我就想到运算难道比赋值还快吗，结果恰恰相反，使用异或最多就是不用设置第三个变量，然而它却缺点重重； 交换数据常见的三种方法 第一种，创建第三个变量来交换数据，最原始的方法 int a;int b; int tem = a; a = b; b = tem; 第二种，不创建第三个变量来交换数据，但是可能会导致数据溢出，使程序崩溃
C++利用异或运算交换两数的值
m0_45864023的博客
12-28 1336
问题：设计重载函数，必须使用按位异或(^)运算，实现快速交换两个整形变量的和浮点变量的值。 Input: 两个整型数a和b。 两个浮点型变量c和d. Output: 输出交换后对应的值。 例如： 输入 1 2 1.1 2.1 输出 2 1 2.1 1.1 重点：要多组输入。 #include<iostream> using namespace std; int main() ...
关于异或交换数据的好处和坏处
桃花er的博客
10-18 950
关于异或交换数据的好处和坏处 最近查阅了许多资料，发现使用异或交换数据只有坏处没有好处（大概只有比较简洁这个优点吧） 最常见的数据交换方式，定义一个临时变量然后进行交换 void swap(int &a, int &b){ int tmp = a; a = b; b = tmp; } 还有比较省变量的方法： //使用异或运算符来交换数据 void swap(int &a, int &b){ a ^= b; b ^= a; a ^= b; } //通过两数的和来交
C++后端开发知识点总结
qq_38430038的博客
08-22 8325
知识点总结知识点总结C++1. 全局变量的作用域与初始化2. 字节对齐的计算方法3. 类的静态成员4. 纯虚函数的用法5. 构造函数和析构函数的执行顺序6. 类的作用域7. STL相关数据结构的基本用法8. 文件的读写操作9. 内联函数10. 修改指针和修改指针指向的数据11. void指针类型数据结构数据库网络原理操作系统网络编程分布式架构云原生 知识点总结 C++ 1. 全局变量的作用域与初始化 全局变量作用于是从声明开始到整个文件结束，初始化可以在声明时直接初始化。 2. 字节对齐的计算方法 首先你要
一小时复习完C++Primer！！！
专注游戏研发
05-30 2252
C++Primer全篇总结C++Primer 的了解C++11的新特性 C++Primer 的了解 C++Primer是基于 C++11标准进行编写的书籍，以 3 位作者 Standley B. Lippman,Josee Lajoie ,Barbara E.Moo在C++语言发展历程中的经历，这本书的权威性自不容置疑的：既有编译器的开发和实践，又参与 C++标准的制定，再加上丰富的 C++ 教学经历。该书是一本由浅入深的教程，同时考虑到该书的全面性，我们也可以当其为教材，以备随时查阅。 C++11的新特性
嵌入式笔试面试题目系列（汇总）
热门推荐
高空的博客
02-28 9万+
本系列按类别对题目进行分类整理，这样有利于大家对嵌入式的笔试面试考察框架有一个完整的理解。
c/c++ 通过异或运算实现两个数的交换
weixin_37885641的博客
07-28 1178
void test07() { int num1 = 2; int num2 = 3; printf("交换前:"); printf("num1= %d,num2 = %d\n", num1, num2); num1 = num1 ^ num2; num2 = num1 ^ num2; num1 = num1 ^ num2; printf("交换后:"); printf("nu...
C++ 实现线性表元素交换
m0_54158068的博客
04-09 359
C++ 实现线性表元素交换
异或交换变量及陷阱详解
hkhl_235的博客
03-23 1670
两数异或相同为0， 不同为1不借助中间变量， 异或操作效率高， 节省空间（嵌入式开发）简单讲解一下其交换过程例如 a = 1; b = 0; (异或按二进制位操作， 这里演示就用简单点数字好了)a = a ^ b;b = a ^ b;a = a ^ b;a = 1 ^ 0 = 1;b = 1 ^ 0 = 1;a = 1 ^ 1 = 0;最终 a = 0, b = 1  达到交换的目的然而这种交换却...
异或交换两个变量的值
w838325636的博客
12-25 2069
通常做法 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main() {     int a=10, b=20,temp;     temp=a;     a=b;     temp=b;     printf("a=%d b=%d", a, b);     system("pause");     return 0; } 关于异或...
C++中的swap（交换函数）
cxu123321的博客
04-19 7127
C++中的swap（交换函数） 交换两个变量的值很简单。 比如 int a = 1; b = 2; 交换a b的值 这个很简单 很容易想到的是找个中间变量比如 int temp = a; a = b; b = temp; 不需要中间变量可不可以？ 当然是可以的。 比如 【加减法】 a = a + b;b = a - b;a = a - b; 该方法可以交换整型和浮点型数值...
【C++之泛型算法】010元素互换
最新发布
记录学习过程
04-12 389
这两个序列可以是任何类型的迭代器（如 std::vector, std::list, std::array 等的迭代器）所表示的范围。在这个例子中，v1 和 v2 初始时分别包含 {1, 2, 3, 4, 5} 和 {-1, -1, -1, -1, -1}。调用 std::swap_ranges(v1.begin(), v1.end(), v2.begin()) 之后，v1 中的元素将被移动到 v2 中，而 v2 中的元素将被移动到 v1 中，因此两个向量的元素将被交换。
【BUG】交换两个元素的时候遇到的坑！
Metamorphosis
02-26 350
交换元素的方式无非有这么三种: //愚蠢且多空间的中间量法 temp = a; a = b; b = temp; //异或法 a = a^b; b = a^b; a = a^b; //相减法，原理其实也是异或 a = a+b; b = a-b; a = a-b; 我在写选择排序的时候发现当使用异或交...
用异或进行两个数交换的陷阱
yuer的博客
07-26 6475
我们都知道可用通过异或运算交换两个数，而不需要任何的中间变量。 如下面: void exchange(int &a, int &b) {     a ^= b;     b ^= a;     a ^= b; } 然而，这里面却存在着一个非常隐蔽的陷阱。 通常我们在对数组进行操作的时候，会交换数组中的两个元素，如exchang(&a[
用异或来交换两个变量效率分析
11-01 3009
用异或来交换变量是错误的   陈硕 (giantchen_AT_gmail) Blog.csdn.net/Solstice   翻转一个字符串，例如把 "12345" 变成 "54321"，这是一个最简单的不过的编码任务，即便是 C 语言初学者的也能毫不费力地写出类似如下的代码：   // 版本一，用中间变量交换两个数，好代码 void reverse_by_swap(char*
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值