前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >小朋友学C语言(25):两数交换

小朋友学C语言(25):两数交换

作者头像
海天一树
发布2018-04-17 12:30:25
8420
发布2018-04-17 12:30:25
举报
文章被收录于专栏:海天一树海天一树

(一)

代码语言:javascript
复制
#include <stdio.h>
int main()
{
    int a = 10;
    int b = 5;
    printf("Before swap: a = %d, b = %d\n", a, b);
    int temp = a;
    a = b;
    b = temp;
    printf("After swap: a = %d, b = %d\n", a, b);
    return 0;
}

运行结果:

代码语言:javascript
复制
Before swap: a = 10, b = 5
After swap: a = 5, b = 10

分析:temp = a,这里等号表示赋值。左边的temp表示变量,右边的a表示a的值。 只能把一个常量(a的值)赋值给变量(temp)。 不要理解成是把变量a赋值给变量temp。因为变量不能赋值给变量。 temp = a,得到temp = 10 a = b,得到a = 5 b = temp,得到 b = 10

(二)

代码语言:javascript
复制
#include <stdio.h>
int main()
{
    int a = 10;
    int b = 5;
    printf("Before swap: a = %d, b = %d\n", a, b);
    a ^= b;
    b ^= a;
    a ^= b;
    printf("After swap: a = %d, b = %d\n", a, b);
    return 0;
}

运行结果:

代码语言:javascript
复制
Before swap: a = 10, b = 5
After swap: a = 5, b = 10

分析:请用笔和纸计算下面三个式子的值 a ^= b(等价于a = a ^ b。表示先求a和b的异或结果,再把结果赋值给a。) b ^= a(等价于b = b ^ a) a ^= b(等价于a = a ^ b)

(三)

代码语言:javascript
复制
#include <stdio.h>
int main()
{
    int a = 10;
    int b = 5;
    printf("Before swap: a = %d, b = %d\n", a, b);
    a = a + b;
    b = a - b;
    a = a - b;
    printf("After swap: a = %d, b = %d\n", a, b);
    return 0;
}

运行结果:

代码语言:javascript
复制
Before swap: a = 10, b = 5
After swap: a = 5, b = 10

分析:请口算或用纸笔计算下面三个式子: a = a + b; b = a - b; a = a - b;

(四)注意

如果数很大的话,采用(三)中的方法,a = a + b这一步,有可能发出内存溢出现象

代码语言:javascript
复制
#include <stdio.h>
int main()
{
    int a = 2147483647;
    int b = 1;
    printf("Before swap: a = %d, b = %d\n", a, b);
    a = a + b;
    printf("After addition: a = %d\n", a);
    b = a - b;
    a = a - b;
    printf("After swap: a = %d, b = %d\n", a, b);
    return 0;
}

运行结果:

代码语言:javascript
复制
Before swap: a = 2147483647, b = 1
After addition: a = -2147483648
After swap: a = 1, b = 2147483647

这里a + b得到的竟然是一个负数!这是什么回事呢? 这跟整型的取值范围有关。int类型占4个字节,也就是32位。 最左边那位为符号,0代表正号,1代表负号。

二进制

十进制

00000000,00000000,00000000,00000001

1

10000000,00000000,00000000,00000001

-1

01111111,11111111,11111111,11111111

2147483647

1111111,11111111,11111111,11111111

-2147483647

00000000,00000000,00000000,00000000

0

10000000,00000000,00000000,00000000

这是多少呢?

这里10000000,00000000,00000000,00000000相当于十进制的多少呢?是-0吗? 如果是-0的话,因为0无所谓正负,-0就是0,这会导致计算机里面有两种方式表示0。这是不允许的。那么这个数到底表示多少呢? 事实上,这个数很特殊。最左边的1不仅表示负号,还参与了运算

  10000000,00000000,00000000,00000000 = - 2 ^ 31 = - 2147483648 这样,程序中a = a + b得到了负数就好理解了。 接下来因为减掉之后,数变小了,又变回正常的正数了。

从这里可以看出,int类型的取值范围为[-2147483648, 2147483647], 即[-2^31, 2^31-1]

(五)结论

(1)使用(三)中的方法交换两数后,如果数很大的话 ,中间a = a + b有可能得到错误的值,但最终的结果是正确的。 (2)如果数很大的话,比如a = 2147483647; b = 1;a = a + b的期望结果是214748364,但是因为这个数不在int的取值范围内,所以得到了一个负数。这个叫做内存溢出(可联想为:米缸装满了,再也装不进去,继续装的话,米就会溢出来了)。 内存溢出是一种程序漏洞,有可能被黑客所利用并攻击(可联想为:米被老鼠吃了)。 所以,建议不要使用(三)中的方法来交换两个数。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2017-11-20,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 海天一树 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • (一)
  • (二)
  • (三)
  • (四)注意
  • (五)结论
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档