Qt_C++交换两个数

在编程过程中,交换两个数是我用常用的 ,这里做下简单的搬运

bool Widget::swap(int a, int b)
{
    int temp =a;
    a= b;
    b = temp;

}

这种方式其实是没有改变的ab两个参数的值的,只有在函数里面,ab的值是改变的,但是在函数外面,ab的值还是没有改变的

bool Widget::swap_point(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;

}

这样才是改变了ab的值

另外 ,交换两个数的值,大致应该有一下三种方式,注意,这里的形参都是指针(或引用)。

第一种,带有第三个变量的

bool Widget::swap1(int*a,int*b)//第一种,也是最常用的一种
{
  intt;
  t=*a;
 *a=*b;
  *b=t;
}

第二种,好像记得回存在数据溢出问题,没有验证过

bool Widget::swap2(int*a,int*b)//第二种,不需要额外的内存空间(不用临时变量)
{
   *a=*a+*b;
  *b=*a-*b;
  *a=*a-*b;
}

第三种,位运算

bool Widget::swap3(int*a,int*b)//第三种,不需要额外的内存空间,位运算实现
{
  *a^=*b;
  *b^=*a;
  *a^=*b;
}

欢迎补充。。。。

这里写图片描述

posted @ 2016-03-24 10:00  DreamDog  阅读(241)  评论(0编辑  收藏  举报