给定两个整形变量的值,将两个值的内容进行交换

      对于给定的两个整形变量的值,将两个值的内容进行交换的问题,从两个方面设计解决方案,下面为具体的算法分析及程序。

算法一:

     先建立两个整形变量,并进行初始化。同时创建一个临时变量,通过这个自定义变量将两个整形变量的地址进行交换,并借助指针,从而达到交换两个整形变量内容的目的。

下面是具体的程序:

              #include <stdio.h>

              int main()

              {

                 int a=10;

                 int b=20;

                 int *p2=&a;

                 int *p1=&b;

                 int temp;

                     temp=*p1;

                     *p1=*p2;

                     *p2=temp;

                   a=*p2;

                   b=*p1;

                 printf("%d %d",a,b);

                 return 0;

              }

    其中,temp是自定义变量,借助指针将两个整形变量的地址进行交换,能够得到a=20,b=10。程序也可以自定义一个交换函数swap,在main进行调用,得到的结果同上面。

   

    上面的方法是创建一个临时变量,借助指针,将两个整形变量的内容进行交换。那么,如果不能够创建临时变量,又应该怎么实现呢?


算法二:

       当不能创建一个临时变量时,我们可以对这两个整形变量对应的二进制数进行研究,能够发现对应二进制数之间的三种关系:

第一种:

    将两个整形变量对应的二进制数进行按位异或,能够发现它们之间存在关系:

a=a^b;

b=a^b;

a=a^b;

利用这个关系,能够编写下面的程序:

           #include <stdio.h>

           int main()

           {

               int a=10;

               int b=20;

                  a=a^b;

                  b=a^b;

                  a=a^b;

            printf("%d %d",a,b);

            return 0;

           }

第二种:

       两个整形变量的内容之间存在加、减关系,即:

a=a+b;

b=a-b;

a=a-b;

将上面程序对应的a、b异或关系的部分替换为加减关系,也能够得到同样的结果。

第三种:

     两个整形变量的内容也存在乘、除关系,即:

a=a*b;

b=a/b;

a=a/b;

利用乘、除关系,也能够得到相应的结果。

分析:

       这三种方法,最准确的是第一种。当整形变量的数据非常大时,加、减关系和乘、除关系就有可能发生溢出。

本文出自 “无心的执着” 博客,谢绝转载!

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值