[黑马程序员]对两个整数变量的值进行交换的方法总结

最新推荐文章于 2024-04-09 12:23:33 发布
原创 最新推荐文章于 2024-04-09 12:23:33 发布 · 668 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了三种在不使用额外变量的情况下交换两个整数的方法：使用第三个变量、数学加减法以及位操作中的异或运算，并详细解释了异或运算交换数值的原理及其在实际应用中的意义。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 

------------------------------ASP.Net+Android+IO开发 .Net培训 期待与您交流！------------------------------

 

(1)通过第三方变量

int n=3,m=6;

int temp;

temp=n;

n=m;

m=temp;

(2)不用第三方变量[如果n和m的值非常大,容易超出int范围]

int n=3,m=6;

n=n+m;

m=n-m;

n=n-m;

(3)通过异或

int n=3,m=6;

n=n^m;

m=n^m;

n=n^m;

以下是自己对此方法的理解:

(此方式用的原理是 n=n^m^m 及一个数亦或另一个数两次 及还是这个数本身 下面我们验证一下)
n=3写成二进制是00000011
m=6写成二进制是00000110
我们先来看下 n^m 结果
            00000011
     ^     00000110
-----------------------
            00000101
及 n^m = 3^6 = 5
我们再用5^6试试
            00000101
     ^     00000110
----------------------
            00000011
及5^6 = 3
也就是 n^m^m = 3^6^6 = 3
这是它的原理 这个原理在真正实践中被用来加密 因为中间数(6)只有本人知道 所以 要想解密就必须知道这个中间数

下面我们就来看下
int n , m ;
n = n^m;
m = n^m;
n = n^m;

它每一步都是将 n储存空间的数据 与 m储存空间的数据 进行异或 你要理解 在每一步 这两个储存空间的值 是多少
n存储空间 m储存空间

       n         m
             |
             |
       n = n^m;
             |
             |
n存储空间 m储存空间

       n    ^     m m
             |
             |
m = n^m = (n^m)^m = n;
             |
             |
n存储空间 m储存空间

       n    ^     m n
             |
             |
n = n^m=(n^m)^n=m;
             |
             |
n存储空间 m储存空间

     m            n

 

------------------------------ASP.Net+Android+IO开发 .Net培训 期待与您交流！------------------------------

 

 

黑马程序员C++学习笔记
weixin_46015291的博客
05-31 5429
C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++文件起个名称，然后点击添加即可。 1.1.3 编写代码 #include<iostream> using namespace std; int main() { cout &
黑马程序员ssm总结[大全版本,有对应pdf+源码](spring-＞springmvc--＞springboot--＞maven高级-＞cloud微服务)
m0_67402125的博客
07-30 1011
既可以解决多个应用间配置共享的问题，
4:如何实现对两个整数变量的值进行互换。
11-05 3801
package day; public class HomeWork_01 { // 4:如何实现对两个整数变量的值进行互换。 public static void main(String[] args) { // 方法一： // 要点：int c1 =a1;创建一个变量去存放要调换的某个变量的值，之后拿这个变量和第二交换 //int i =1;int j=2; // 由于【
将两个整型变量的值进行交换
河马HerMark的博客
11-16 869
//将两个整型变量的值进行交换 #include <stdio.h> int main() { int a, b, c; a = 1; b = 2; printf("a=%d, b=%d\n", a, b); c = a; a = b; b = c; printf("a=%d，b=%d\n", a, b); return 0; } ...
给定两个整型变量的值，将两个值的内容进行交换
2301_81269302的博客
04-09 192
b = a - b;///这里b=a+b-b=a。a = a - b;///这里a=a+b-a=b。b = a ^ b;///这里b=a^b^b=a。a = a ^ b;///这里a=a^b^a=b。int c = 0;///引入一个中间变量c。三种方法的打印结果都是。
C语言--两种情况下将两个整形变量的值进行交换
我的博客
04-03 487
1.允许创建临时变量：#include&lt;stdio.h&gt; int main() { int a=10; int b=20; int temp; temp=a; a=b; b=temp; printf("%d %d\n",a,b); return 0; }2.不允许添加新变量：（采用异或的方式）#include&lt;stdio.h&gt;...
Java中对两个整数变量的值进行互换(不需要第三方变量)
wattting的博客
03-01 728
public Static void main（String[] args）{ //加减法 int c = 1 ,z = 2; c = c + z; z = c - z; c = c - z; System.out.println(“c =” + c + “…z =” + z); //异或 int a = 1; int r = 2; a = a^r ; r = a^r ; a = a^r ; Sy...
黑马程序员Java基础视频辅导班Day03
05-14
- 交换两个变量`a`和`b`的值，传统方式是使用第三方变量，但也可以通过位运算实现不使用额外变量的交换，如`a = a ^ b; b = a ^ b; a = a ^ b;`。 3. **条件运算符（三元运算符）**： 条件运算符`? :`提供了一种...
《黑马程序员》C++基础入门（一）
sinat_37281674的博客
07-01 1051
《黑马程序员》C++基础入门（一）1 C++初识1.4 常量 1 C++初识 1.4 常量 作用：用于记录程序中不可更改的数据 C++定义常量两种方式 #define 宏常量： #define 常量名 常量值 通常在文件上方定义，表示一个常量 const修饰的变量 const 数据类型 常量名 = 常量值 通常在变量定义前加关键字const，修饰该变量为常量，不可修改 ...
C++入门学习（黑马程序员课程讲义）——第一阶段
热门推荐
qq_49850649的博客
02-18 1万+
C++入门学习笔记
给定两个整型变量的值，将两个值的内容进行交换（3种方法）
m0_65704926的博客
08-27 1600
给定两个整型变量的值，将两个值的内容进行交换，以及在不允许创建临时变量的条件下，交换两个数的内容（3种方法）
对两个整数变量的值互换的三种方法
pureSky的博客
03-08 1329
1.常见的借助temp变量互换 int a=1,b=2,temp; temp=a; a=b; b=temp;2.不借助变量实现（如果两个数比较大，可能超出变量类型的范围，引起强制转化，数据变化，所以一般不使用） int a=1,b=2; a=a+b; b=a-b; a=a-b;3.位运算，效率最高，也不借助额外存储空间(阅读性差，一般面试中用) int a=1,b=2; a=a^
两个整数变量的值进行互换的3种方法
haozhongjun的专栏
09-04 1401
注意第三种方法，异或的使用。
四种方法实现两个整数变量之间的互换
wqs12345612的博客
10-10 516
四种方法实现两个整数变量之间的互换 方法一（使用第三方变量(开发中用的)） class Test { public static void main(String[] args) { int a = 10; int b = 20; System.out.println("a:"+a+",b:"+b); //方式1：使用第三方变量(开发中用的) int c = a; a = b;
4种方式实现两个整数变量的交换
博客
08-10 401
public class TestSwap { public static void main(String[] args) { int a = 10; int b = 20; System.out.println("a:"+a+",b:"+b); //方式1：使用第三方变量(开发中常用) .
java：给定两个 int 变量, 交换变量的值
yufy0528的博客
02-28 311
public class TestDemo { //异或方法 public static void main(String[] args) { int m = 1; int n = 2; m = m ^ n; n = m ^ n; m = m ^ n; System.out.println(m); System.out.println(n); } //不使用中...
Java交换两个变量的值
# Never Give up &
08-07 320
方式一：通用方式，适用于任意数据类型 int m = 1; int n = 2; int temp = m;//先把m中的值备份到temp中，这样m中的值就可以被覆盖 m = n;//把n的值放到了m中 n = temp;//temp中是原来m的值 System.out.println("m = " + m); System.out.println("n = " + n); //String类型...
交换两个整型变量的三种方法
小小码农
07-28 3637
交换两个整型变量的三种方法
任意输入两个整形变量，将两个值进行交换
Mr_zhou..的博客
03-29 4165
任意输入两个整形变量，交换两个数后输出的三种方法方法一  ：#include&lt;stdio.h&gt;int main(){    int a, b;    int tmp = 0;   scanf("%d%d",&amp;a,&amp;b);    printf("a = %d b = %d\n", a, b);    tmp = a;    a = b;    b = tmp;   pri...
C++黑马笔记
最新发布
03-24
##### 示例：交换任意两变量值的方法 ```cpp template<typename T> void mySwap(T &a, T&b) { T temp = a; a = b; b = temp; } // 主函数测试部分省略... mySwap(x,y); // 显式指定类型为int mySwap(x,y);...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值