C语言异或交换两个数的原理解析

您所在的位置:网站首页 如何用c语言实现两数交换 C语言异或交换两个数的原理解析

C语言异或交换两个数的原理解析

2024-07-17 02:33| 来源: 网络整理| 查看: 265

常用操作交换两个数的值

常用的交换两个数值的方法一般是采用第三个变量,这种方法简单易懂,用代码举例

int main() { //交换两个整形变量 int a = 3; int b = 5; int c = 0;//第三个变量 printf("交换前:a=%d b=%d\n", a, b); c = a; a = b; b = c; printf("交换后:a=%d b=%d\n", a, b); return 0; }

这么简单的题目肯定不是面试官想要的,所以就引出了这次要讨论的内容:在不使用第三个变量的前提下交换两个变量的值。稍加思索也能给出解决方案

不使用第三变量 int main() { int a = 3; int b = 5; printf("交换前:a=%d b=%d\n", a, b); a = a + b;//a放的是和,b还是原来的b b = a - b;//b得到原来的a a = a - b;//a得到原来的b printf("交换后:a=%d b=%d\n", a, b); return 0; }

这种算法看起来是解决了问题,但是还存在缺陷,使用加减法会导致溢出从而报错,出现隐患;还有进一步优化的空间 。

最优解决方案:异或

首先要介绍一个运算符^,按位异或运算符:相同为0不同为1

int main


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3