比较两个数的大小,交换两个数的 方法总结
来源:互联网 发布:通灵之战 知乎 编辑:程序博客网 时间:2024/05/12 18:59
面试宝典中看到的,记录下来,与大家共勉
1、比较两个数的大小
/*比较两个数的大小,不要使用if判断*/#include <stdio.h>#include <math.h>int main(){ int a, b; printf("please input a and b:\n"); scanf("%d%d",&a,&b); //方法1 int max = ((a + b) + abs(a - b))/2; printf("the max between %d and %d is:%d\n", a, b, max); //方法2 int c = a - b; char *str[2] = {"larger a", "larger b"}; c = (unsigned)c >> (sizeof(int) * 8 - 1);//c的取值为0或者1,c=0说明a>b,c=1说明a<b。 printf("%s\n",str[c]); return 0;}
分析:方法1很好理解,在此不再详述。
方法2,首先对a,b作差,那么c可能为正数也可能为负数。对于负数将c用二进制表示最高位为1,无论c的补码形式是怎样的,它的最高位是1是一定的,那么对于整型数,右移31位(因为int类型在内存中占32位),最后使得c=1。对于c是正数的情况类似,最后c=0
2、交换两个数
定义 int a,b
方法1:借助变量
temp = a;
a =b;
b = temp;
方法2:借助算术运算
a = a + b;
b = a - b;
a = a - b;
方法3:借助位运算
a = a ^ b;
b = a ^ b;
a = a ^ b;
- 比较两个数的大小,交换两个数的 方法总结
- 交换两个数的方法总结
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- 两个数大小的比较
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- 两个数大小的比较
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- 比较两个数的大小
- VS2010 SP1
- linux压缩文件解压安装
- ORACLE 12C EM Express
- ext改变行样式,中文按照拼音排序
- 【笔试&面试】C#中的命名空间
- 比较两个数的大小,交换两个数的 方法总结
- 60位移动游戏大佬共同发起成立“上方汇”
- uva 10706 Number Sequence
- SWFupload的简单使用
- poj 3260 The Fewest Coins
- 怎么证明一个链表是循环链表
- POJ 2778 DNA Sequence (AC自动机+矩阵加速,4级)
- 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 京东从私有云到公有云 打造第一电商云