首页 > 其他 > 详细

使用异或实现两个数的交换

时间:2014-08-07 15:44:41      阅读:386      评论:0      收藏:0      [点我收藏+]


实例:将数组的头尾两端依次对调(采用异或的方法实现两数的交换,不需要临时变量)

#include <iostream>
#define N 10

void swap(int *a, int *b)  //交换a,b
{
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}

void reverse_arry(int a[], int arry_len) //将数组的头尾两端互换
{
    int i = 0, j = arry_len-1;
    while(i < j)
    {
        swap(&a[i], &a[j]);
        ++i;
        --j;
    }
}

int main()
{
    int a[N];
    for(int i = 0; i < N; ++i)
    {
        a[i] = i;
    }
    std::cout << "before: ";
    for(int i = 0; i < N; ++i)
    {
        std::cout << a[i] << " ";
    }
    std::cout << std::endl;

    reverse_arry(a, N);
    std::cout << "after reverse_arrt: ";
    for(int i = 0; i < N; ++i)
    {
        std::cout << a[i] << " ";
    }
    std::cout << std::endl;
 
}


使用异或实现两个数的交换,布布扣,bubuko.com

使用异或实现两个数的交换

原文:http://blog.csdn.net/devil_pull/article/details/38419427

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!