位运算处理进制转换问题
位运算处理进制转换问题
一般初学者学习一门语言,一般都有那么经典的几个题,比如判断水仙花,进制转换,计算1加到100的和,输出多少以内的素数或是判断一个数是否是素数等等。我学C语言老师也不厌其烦地布置这类题目,因为我之前有过基础,所以思考题目时总会有些拓展,比如十进制转换成二进制这道题。
老师讲的方法类似于这样
do{
a[i++]=num%2;}
while((num/=2)!=0);
通过不断的对2取余得到的余数保存在数组a[]里,最后数组里就是得到的二进制数(但是是反的,输出的时候需要从a[n]->a[0]输出)。
这种办法比较好理解,但是从效率上来说还是差了。C语言的魅力就在它有很多对系统底层操作的功能,比如位运算。
一个数在计算机里以二进制保存,我们何不直接把保存在计算机里的二进制数拿出来用呢?后来我写了一个用位运算解决转换问题的程序,网上也有类似的程序,大家也可以去对比对比。
#include<stdio.h>
void main(){
int n,a[16],i;
scanf("%d",&n);
for(i=0;i<16;i++)
a[i]=(n>>i)&1;
for(i=15;i>=0;i--)
printf("%d",a[i]));
}
很简单的一段代码,其中第一个for循环作用是将n代表的二进制数一位一位保存在数组a[]中。仔细分析a[i]=(n>>i)&1这个表达式:在计算机里,n已经是一个二进制数了,我们的目的只是把它一位一位分开来。所以n>>i,将n的二进制数向右移i位,相当于第(i+1)位(从右往左数)以右的数据都没了。现在的第1位是移动以前的(i+1)位。再将移动以后的数据和1按位与,因为&的时候1左边自动补0,所以得到的数就是现在的第一位。
举个例子,比如206的二进制数011001110,我想获得它的第4位,也就是1,此时i=3,n>>i 得到000011001,再和1即000000001按位与,得到000000001,也就是1,赋值给a[i]即a[3].
于是这个循环就获得了数n的每一位,不过同样是反的,输出时从a[n]到a[0]输出就可以了。
这个算法理论上比前一个要快很多,因为移位运算远比乘除法运算快。但同样避免不了需要倒置输出的问题,不过我们只需要稍微改动一个,就可以使之顺序变一变。
for(i=15;i>=0;i--)
a[15-i]=(n>>i)&1;
这个大家可以自己分析一下。通过这样移位,输出时就可以从a[0]到a[i]这样输出了。
- Numpy|需要信手拈来的功能
- 数据库连接池极简教程
- 碎片化 | 第四阶段-35-Struts2-Spring结合jdbc实现查询列表-视频
- 碎片化 | 第四阶段-28-Struts2框架概述以及原理图解-视频
- nginx 负载均衡
- 机器学习算法应用中常用技巧-1
- 碎片化 | 第四阶段-29-Struts2入门示例1-视频
- nginx虚拟主机配置
- nginx rewrite
- 碎片化 | 第四阶段-30-Struts2入门示例流程梳理-视频
- 碎片化 | 第一阶段-01-基本常识-视频
- 你真的了解For循环吗?一道For循环Java面试题引发的思考
- 碎片化 | 第一阶段-02-Java的跨平台性-视频
- Pandas常用命令-2
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法