• 两数交换三种方法:指针,加减法与位运算

    列举几个常见方法
    服务器君一共花费 7.041 ms 进行了 4 次数据库查询,努力地为您提供了这个页面。
    广告很萌的

    前面一小节我们引入一个简单的中间变量 k 进行两个数值交换。这里用一个类似的方法,比如利用指针值交换实现:

    #include "stdio.h"
    void swap(int *x, int *y)
    {
        int t;
        t=*x;
        *x=*y;
        *y=t;
    }
    int main()
    {
        int a=1,b=2;
        swap(&a,&b);
        printf("a=%d,b=%d",a,b);
        return 0;
    }
    

    如果再加个限制,不使用额外的变量,可以这样:

    #include "stdio.h"
    void swap(int *x,int *y)
    {
        *x = *x + *y;
        *y = *x - *y;
        *x = *x - *y;
    }
    int main()
    {
        int a=1,b=2;
        swap(&a,&b);
        printf("a=%d,b=%d",a,b);
        return 0;
    }
    

    也可以巧妙地使用位运算来实现:

    #include "stdio.h"
    void swap(int *a, int *b)
    {
        *a = *a ^ *b;
        *b = *a ^ *b;
        *a = *a ^ *b;
    }
    int main()
    {
        int a=1,b=2;
        swap(&a,&b);
        printf("a=%d,b=%d",a,b);
        return 0;
    }
    

    位运算的原理是什么呢?下面直接拿例子来看一下就很清楚了:

    假如 a = 5, b = 6:

    a = 500000101
    b = 600000110

    第一次异或处理之后:

    a000000 (*)1 (*)1
    b00000110

    第二次异或处理之后:

    a00000011
    b0000010 (*)1 (*)

    第三次异或处理之后:数值已经互换过来了。

    a000001 (*)10 (*)
    b00000101

    这里就列举这么三个常见的两数交换方法。

更多 推荐条目

Welcome to NowaMagic Academy!

现代魔法 推荐于 2013-02-27 10:23   

本章最新发布
随机专题
  1. [Python程序设计] Tornado 服务器环境配置 3 个条目
  2. [运维管理] 防火墙原理与应用 5 个条目
  3. [移动开发] 从代码角度去认识 Handler 4 个条目
  4. [PHP程序设计] 对输入文件类型的检测 1 个条目
  5. [PHP程序设计] fsockopen,curl与file_get_contents 12 个条目
  6. [移动开发] Android根基概念Context 8 个条目
  7. [软件工程与项目管理] 开始了解Git 5 个条目
  8. [Python程序设计] Django架构流程分析 7 个条目
  9. [移动开发] ListView 使用相关问题集 1 个条目
  10. [移动开发] Android Studio里的Gradle 3 个条目
  11. [移动开发] Android布局基本知识 3 个条目
  12. [移动开发] Android开发基础知识 4 个条目
窗口 -- [资讯]