C# 不借助第三个变量实现两整数交换
c#中实现两个int变量的数值互换,在借助第三个变量做临时载体的情况下,非常简单。
int a = 10; int b = 5; int c ; c = a; a = b; b = c;
如果不借助第三方变量,有几种实现的方法:
1.异或算法(这种方法不借助第三个变量,也不会产生溢出,比较安全,但仅限整数类型)
int a = 10; int b = 5; a ^= b; b ^= a; a ^= b; Console.WriteLine("{0} {1}", a, b);
2.直接赋值(有溢出的风险???(这里用Int32.MaxValue做测试,没有出现溢出,查看反编译的代码也不会出现溢出,不明白是不是不同的.net版本后台运算过程不一样))
a = a + b - (b = a);
或者(绝对不会出现溢出)
b = a + (a = b) * 0;
直接赋值的方法理解了其中的原理,解决的方式可以有很多种,其中的+-*/可以做很多文章。
题外分析上面直接赋值的溢出风险:
贴上a=a+b-(b=a)的反编译代码,帮助理解:
IL_0006: ldloc.0 //加载索引为0的变量值10到栈顶端 IL_0007: ldloc.1 //加载5到栈顶端 IL_0008: add //提取10和5,执行add运算并将15推送到栈顶端 IL_0009: ldloc.0 //加载10到栈顶端 IL_000a: dup //复制10到栈顶端 IL_000b: stloc.1 //提取栈顶端值赋值给第1个变量 IL_000c: sub //提取当前栈顶端的10和15,做减法,讲5推送至栈顶 IL_000d: stloc.0 //提取栈顶端值赋值给第0个变量
这样来看,唯一有溢出风险的a+b那里,并没有将中间值赋给int类型的任何变量,这样溢出风险也就应该不存在了。
b=a+(a=b)*0;就不做反编译说明了,有兴趣的可以自己看一下,理解一下。
补充:对于有的评论说还可以用“a ^= b ^= a ^= b;”,这里我补充说明这个算式是不能实现互换的,起码.net 4.0的环境下是不行的。详细的另有扩展话题C#连等算式都在做什么。
转载于:https://www.cnblogs.com/icyJ/p/Exchange_Value.html
C# 不借助第三个变量实现两整数交换相关推荐
- JAVA不借助第三个变量实现两个变量交换的思考
网上存在三种方法: 1) 算术运算 简单来说,就是通过+和-运算来实现.代码如下: int a,b; a=10;b=12; a=b-a; //a=2;b=12 b=b-a; //a=2;b=10 a= ...
- 不借助第三个变量进行两个变量的换位输出
换位输出 public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 创建扫描器 System. ...
- 不借助第三个变量交换a,b两个变量值
有一道面试题,要求是 不借助第三个变量交换a,b两个变量值. 其有一种解法是通过 " 异或 " 达成目的,代码如下 #include<stdio.h>int main( ...
- 实现两个变量的互换(不借助第三个变量)
一.问题简述 变量的互换常见于数组排序算法中,常见的做法是创建第三个变量进行互换,但是创建第三个变量仅作为过渡变量,这样不仅消耗系统内存,还使效率低下.这里提供一种不借助第三个变量的算法实现两个变量的 ...
- 不借助第三个变量交换两个整数
假设两个数x和y,则有: 方法1,算术运算(加减): x=x+y; //x暂存两数之和 y=x-y; //y为两数之和减去y,即原来的x x=x-y; //x为两数之和减去现在的y(原来的x), ...
- 如何在不使用第三个变量的条件下交换两个数
摘要 对于数A=2,B=3,在不引入第三个变量C的条件下,交换使得A=3,B=2. 1. 加法算数运算 原理:如果我们知道两数之和和其中一个数,那么就可以得到另一个数. // 为了更直观地理解,我刻意 ...
- c语言不用第三个变量 实现两个数的对调,下面程序功能是不用第三个变量,实现两个数对调操作 ....docx...
下面程序功能是不用第三个变量,实现两个数对调操作 ... [3.1]下面程序的功能是不用第三个变量,实现两个数的对调操作.#include main(){ int a,b:scanf("%d ...
- 没有第三个变量的前提下交换两个变量_JavaScript 交换值的方法,你能想到几种?
早期之前,在 JS 中交换值,我们主要还是使用临时变量.ES6 之后,我们可以使用展开运算符号来交换变量,除了这两种方式,你还能想到哪些呢? 本文主要介绍 交换变量的 10 种方法,请过目 1. 使用 ...
- 没有第三个变量的前提下交换两个变量_多变量相关性分析(一个因变量与多个自变量)...
目录: 前言 偏相关或复相关 意义与用途 分析方法: 1. 样本相关系数矩阵.相关系数检验 2. 复相关分析 3. 决定系数 (RMSE的介绍) 小结 一.前言: 继上一篇文章,继续探讨相关性分析,这 ...
- 【每日一题】不创建第三个变量,实现两数的交换 (品茗笔试题)
[每日一题]不创建第三个变量,实现两数的交换(品茗笔试题) 题目: 不创建第三个变量,实现两数的交换. 交换两个数,我们最先会想到开辟第三个变量,再进行交换. //第三变量法 swap1(int* ...
最新文章
- 1.7 Character类
- python项目简历内容包括哪些方面_简历的基本信息包括哪些?
- PyCharm 3.0 发布,提供免费开源版本
- python学习day06--01
- Django与SQL语言中——NULL与空字符串的区别
- Bootstrap-CL:按钮下拉菜单
- 尴尬……无人车美国赌城上路不到一小时就撞了
- 动画设计要考计算机证书吗,影视动画要考哪些证书
- mysql数据库的超级管理员名称_MySQL数据库的超级管理员用户的名称是__________。...
- 使用Zend Expressive快速进行企业应用开发
- php控制步进电机,步进电机的速度控制的原理及方法简介
- 负电阻_三极管单管震荡电路
- 开启Windows的文件大小写区分功能
- 中国IPv6千万不要“起大早,赶晚集”
- 唠唠SE的集合-01——Collection接口
- 使用 KubeSphere 轻松实现微服务灰度发布与熔断
- 网上十大黑客软件大曝光
- 使用stress对服务器进行压力测试
- 如何快速将无损音频WMA格式转换为MP3
- 判断一个数是不是2的n次方
热门文章
- 适配器模式之门面模式
- IDEA 打包 exe 程序 与 javafxpackager 打包 exe 程序
- php算法结构,PHP中常用算法以及数据结构
- 关于WordCount的作业
- Chrome 开发者工具(DevTools)中所有快捷方式列表
- mybatis的javaType和ofType
- js操作多选框checkBox
- 查询优化器内核剖析第六篇:谈谈Join的顺序问题,纠正江湖偏方
- 最近要使用User Interface Process Application Block for .NET(微软net开发架构)
- 優利系統眾裡尋“她”