C语言异或交换两个数的原理解析 |
您所在的位置:网站首页 › 如何用c语言实现两数交换 › C语言异或交换两个数的原理解析 |
常用操作交换两个数的值
常用的交换两个数值的方法一般是采用第三个变量,这种方法简单易懂,用代码举例 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 |