c语言实现交换两个数的值

C语言中要实现交换两个数的值,可以有很多种方法,具体如下所述。

不使用中间变量:

 1 // 异或, a^=b^=a^=b;
 2 a ^= b;
 3 b ^= a;
 4 a ^= b;
 5
 6 // 加减
 7 a = a + b;
 8 b = a - b;
 9 a = a - b;
10
11 // 乘除
12 a = a * b;
13 b = a / b;
14 b = a/ b;

使用中间变量:

1 // 需临时空间
2 temp = a;
3 a = b;
4 b = temp;

正如你所想的那样,上面所示代码只是描述了交换两个数的值的思想,在你实际使用时,还有诸多地方需要注意。你可以选择宏来实现,亦或函数是实现,下面就一一为你道来。

宏实现:

1 #define swap(a, b) 2     (a) ^= (b); 3     (b) ^= (a); 4     (a) ^= (b)

注:宏实现主要针对不使用中间变量就完成交换两个数的值,上述代码只描述了异或,其他以此类推。

函数实现:

 1 // 错误实现
 2 void swap(int a, int b)
 3 {
 4     int temp = 0;
 5     temp = a;
 6     a = b;
 7     b = temp;
 8
 9     return;
10 }
11
12 // 正确实现
13 void swap(int *a, int *b)
14 {
15     int temp = 0;
16     temp = *a;
17     *a = *b;
18     *b = temp;
19
20     return;
21 }

注:函数实现对使用中间变量和不使用中间变量都适用。

分析:

错误实现是由于a与b为形式参数,在函数内部实现了交换,但是对外部实参是没有影响的,真正的能够实现交换两个数值是正确实现所示那样,由于形参为两个指针,指针就是地址,在交换的时候是把两个地址中的值进行了交换,当函数运行结束,就实现两个数值的交换了。

时间: 2024-11-03 21:47:56

c语言实现交换两个数的值的相关文章

C语言中有关两个数,值的交换

一.开讲感言 最近在系统的学习C语言,虽说以前在大学里学习过,但是人嘛,时间一久就会忘了.由于行业的原因,我学习了iOS,但是想学习iOS,C就是万万不能忘的.于是经过几天的时间,我终于有了一点小成就,就是有关在C里面的两个值的交换,这里或许只是一部分,希望还有知道方法的同事,不吝赐教.下面就不多说了,我们一起来看,怎么交换两个数的值,我这里面提供了三种方法. 第一种:第三方变量交换法 我们在C++编译器中设三个变量,并且给其中两个变量赋值,第三方变量初始化为0,下面我们来看看具体的代码情况.由

c语言函数实现交换两个数的值

代码: 1 #include <stdio.h> 2 3 void swap(int x,int y) 4 { 5 int temp; 6 7 temp = x; 8 x = y; 9 y = temp; 10 printf("In swap: x = %d,y = %d\n",x,y); 11 } 12 13 void swap_with_pt(int * x,int * y) 14 { 15 int temp; 16 17 temp = *x; 18 *x = *y;

如何不使用第三个变量来交换两个数的值

最近在看<c++从入门到精通>自学c++,里面有一道课后题是如何做到不适用第三个变量来交换两个数的值,以下是我在网上查找到的资料,记录下并作为笔记. 题目:a=10,b=15,将a / b的值互换. 通常我们的做法是(尤其是在学习阶段):定义一个新的变量,借助它完成交换.代码如下:      int a,b;      a=10; b=15;      int t;      t=a; a=b; b=t;      这种算法易于理解,特别适合帮助初学者了解计算机程序的特点,是赋值语句的经典应用

交换两个数的值,不适用第三个变量

交换两个数的值,不适用第三个变量 一.源代码:SwapTwoNumber.java 1 package cn.com.zfc.help; 2 3 /** 4 * 不适用中间变量交换两个数 5 * 6 * @author zfc 7 * 8 */ 9 public class SwapTwoNumber { 10 public static void main(String[] args) { 11 12 /* 1.第一种交换方式,位运算:^(异或) */ 13 System.out.printl

不占用任何额外空间的情况下交换两个数的值

题目 假如有x.y两个数,如何在不占用任何额外空间的情况下交换两个数的值? 思路 平时我们在交换两个数的值时,往往会用一个中间数temp来实现效果,现在需要不占用任何额外空间,自然就不能使用这种寻常的方法了:这里可以有两种方法来实现. 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x,接着x-y自然就是原本x的值,这时候赋值给y,y就拿到了x原本的值.此时x依然是两个数之和,再进行x-y自然就是原本x的值

用多种方法交换两个数的值

今天上了C语言课,老师讲了有关交换两个数的问题.课后,经过自己的思考和总结,我得出了以下几种方法.虽然这个问题的方法还有很多,但我目前只了解到了这五种方法,希望大家多提建议和意见.其他的方法待补充奥... 法一: 大家最容易想的方法,首先设一个临时变量,利用临时变量将两个数交换.下面是实现它的代码: #include<stdio.h> int main() {   int num1=5,num2=10,tmp=0;   printf("before:\n");   prin

常用算法之交换两个数的值

交换两个变量的值,古老的话题,下面把各种方法做个总结. 为了方便,先定义两个变量. int a = 1; int b = 2; 一 借助临时变量 1 交换变量值 int tmp; tmp = a; // tmp = 1 a = b; // a = 2 b = tmp; // b = 1 2 交换地址 int *p; p = &a; // tmp->1 a = &b; // a->2 b = p; // b ->1 二 不借助第三个变量 1 加减法 a = a + b //

不用第三方变量交换两个数的值

1.利用两数之和减去另一个数的方式: NSInteger a=3,b=5; a=a+b; b=a-b; a=a-b; NSLog(@"a=%ld,b=%ld",a,b); p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 11.0px Menlo; color: #000000 } span.s1 { } 打印:a=5,b=3 2.利用位运算 ^ (异或): 异或的特点是:一个数据a与另一个数据b做异或运算之后,变成了另外一个数c,再读取这个数

不准引入第三个变量交换两个数的值

int x=1; int y=3; x=x+y; y=x-y; x=x-y; 如果 int x=1000000; int y=3000000; x=x^y; y=x^y; x=x^y; 一个数据异或两次得到数据本身 例如5^10^10的值还是5. 这个技术还可以用在加密解密里面.