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

    列举几个常见方法
    服务器君一共花费 16.313 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. [PHP程序设计] 声明式编程范式 12 个条目
  2. [Python程序设计] Python数据类型 11 个条目
  3. [JavaScript程序设计] 关于HTTP Keep-Alive 6 个条目
  4. [移动开发] Android View注入框架Butter Knife 3 个条目
  5. [计算机算法] 从双端队列引出的卡特兰数 3 个条目
  6. [移动开发] Content Provider内容提供者 3 个条目
  7. [移动开发] 简单了解Android Fragment 3 个条目
  8. [智力开发与知识管理] 超越整体性学习 5 个条目
  9. [计算机算法] TAOCP与算法 12 个条目
  10. [移动开发] Android与SQLite数据库 7 个条目
  11. [Python程序设计] Python语言概述 6 个条目
  12. [智力开发与知识管理] 信息的类型与结构 9 个条目
窗口 -- [博客]