交换两个数据的几种方法
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/09 12:22:32
交换两个数据的几种方法
原理分析:方法一:利用一个辅助空间C,然后先将A中的数据放在C中,然后再将B中的数据放到A中,最后再将C中的数据放到A中,这样就可以实现数据的交换了.
C语言代码实现(子函数):点击(此处)折叠或打开void swap1(datatype*a,
datatype*b){datatype tmp=*a;*a=*b;*b=tmp;}方法二:为了节省一个辅助空间,首先将A+B的和存储在A中,这一步可能会出现溢出的问题,所以这个方法不是很好的做法,不过这个方法提供了一个思路.然后将改变后的A减去B赋值给B,这样B中存放的就是原来A的值,最后再将A-B的值赋值给A.这就实现交换数据的功能.
(注意:这个方法可能会产生溢出)
C语言代码实现:点击(此处)折叠或打开void swap2(datatype*a,
datatype*b){*a+=*b;*b=*a-*b;*a-=*b;}方法三:方法二已经提供了一个不错的思想,就是利用数据的冗余来解决这个问题.只是这个加法会产生数据溢出.那我们可以考虑用逻辑运算来解决这个问题.异或运算有一个特点:A^B^B=A.
可以利用A来存储A异或B的值,然后再将A异或B存到B中,这样就实现了B中存放A原来的数据,然后用同样的方法取出原来B的值存放到A中.
C语言代码实现(子函数):点击(此处)折叠或打开void swap1(datatype*a,
datatype*b){datatype tmp=*a;*a=*b;*b=tmp;}方法二:为了节省一个辅助空间,首先将A+B的和存储在A中,这一步可能会出现溢出的问题,所以这个方法不是很好的做法,不过这个方法提供了一个思路.然后将改变后的A减去B赋值给B,这样B中存放的就是原来A的值,最后再将A-B的值赋值给A.这就实现交换数据的功能.
(注意:这个方法可能会产生溢出)
C语言代码实现:点击(此处)折叠或打开void swap2(datatype*a,
datatype*b){*a+=*b;*b=*a-*b;*a-=*b;}方法三:方法二已经提供了一个不错的思想,就是利用数据的冗余来解决这个问题.只是这个加法会产生数据溢出.那我们可以考虑用逻辑运算来解决这个问题.异或运算有一个特点:A^B^B=A.
可以利用A来存储A异或B的值,然后再将A异或B存到B中,这样就实现了B中存放A原来的数据,然后用同样的方法取出原来B的值存放到A中.
常用的数据交换技术有那几种?各有哪些特点?
怎么编写C程序:交换数据.对于输入的两个变量a和b,交换他们的值并输出
思考题和几道应用题思考题:把50分成两个偶数的和(如48+2),有多少种不同的方法?(加数交换位置看作同一种分发)1、一
数据交换策略或方法有几种?,分别是什么?
Android保存数据几种常用方法解析
EDI电子数据交换的基本原理
数据交换三种方式中各自的优点和缺点?
把50分成两个数的和,有多少种不同的分法?(加数交换位置的看作同一种方法.)
IP电话应用的数据交换技术是什么?
常用的数据交换技术有哪几种?分别应用到哪些地方?
交换机的数据交换方式有哪三种?并说明其特点?
请问常见的数据交换技术有哪些啊