js用8421码实现10进制转2进制

今天早上突然心血来潮决定用 ''和js来撸一个进制转换.(纯属心血来潮,有兴趣的可以看看.)

我们知道,通过8421码.可以快速的得到一个10进制的2进制.如下图:

如上图所示:我们将10进制的 '10'转换成2进制,

10=8+2; 那么8421码下面的8和2用1表示,4和1用0表示;则可以得到1010;这个1010便是10的二进制数.是不是很简答呢?

再来一个栗子:

.

到这里你可能会疑问,那如果是大于15呢(8+4+2+1完全不够用啊)?

很简单啊,8421不够那就168421 再不够就 ......1024,512,256,128,64,32.....1 ;

OK,到此为止我们知道如果通过8421码得到一个数的2进制.那么 代码走起

======================================================================

1,若数字对应8421则用1表示,否则用0;

    function toBinary (num) {
         //存储结果的数组
         var arr = [];
         var _8421 = [8,4,2,1];
         var fn = function(num){
             for(var i=0;i<_8421.length;i++) {
                 var temp = num-_8421[i];
                 if(temp == 0){
                     arr.push(1);
                 }else{
                     arr.push(0);
                 }
             }
             return arr;
         };
 
         //返回fn得到返回的数组,并去除前面的0
         return fn(num).join('').replace(/^0+/,'');
     }
 
     console.log(toBinary(1)); //
     console.log(toBinary(2)); //
     console.log(toBinary(3)); // ''
     console.log(toBinary(5)); // ''

2.上面的代码我们判断改数与8421中值的差值,如果等于0则用1表示,否则用0.但是问题来了:如果该数字不在8421中返回值就为空.想一想,除了等于0,还有大于0和小于0没有做判断.

考虑到这三种情况我们需要做:

　　1: 如果差值为0,那么直接返回改数组.剩余的位用0补齐,

　　2: 如果差值小于0,在用0表示改位的同时需要判断是否全部为0,如果是则返回该数组

　　3: 如果差值大于0:那么在用1表示改位的同时,需要把差值再次循环判断(递归),且8421数组应从当前位截断

代码如下:

　　

 function toBinary (num) {
         //存储结果的数组
         var arr = [];
         var _8421 = [8,4,2,1];
         //二进制位数
         var bit = _8421.length;
         //判断数组值是否全为0
         var isAll0 = function(arr){
             var flag = true;
             for(var i=0;i<bit;i++){
                 if(arr[i] != 0){
                     flag = false;
                     continue;
                 }
             }
             return flag;
         };
         var fn = function(num){
             for(var i=0;i<_8421.length;i++){
                 //存放8421的临时值
                 var temp = _8421[i];
                 //如果传入的数字与8421数组中相减为0
                 if(num-temp == 0){
                     //该位用1表示
                     arr.push(1);
                     var length = arr.length;
                     //如果当前输入length小于bit位则用0补齐
                     if(length<bit){
                         for(var c = 0;c<bit-length;c++){
                             arr.push(0);
                         }
                     }
                     return arr;
                 }else{
                     //如果小于0 则用0表示
                     if(num-temp<0){
                         arr.push(0);
                         //当数组长度==二进制位数的时候判断是否全部为0
                         if(arr.length==bit){
                             if(isAll0(arr)){
                                 //返回该数组
                                 return arr;
                             }
                         }
                         //如果大于0 则用1表示
                     }else if(num-temp>0){
                         arr.push(1);
                         //并且把8421数组从当前位索引截断
                         _8421.splice(0,i+1);
                         //把改数与当前位的差递归
                         return fn(num-temp);
                     }
 
                 }
             }
         };
 
         return fn(num).join('').replace(/^0+/,'')
     }
 
     console.log(toBinary(1)); //
     console.log(toBinary(2)); //
     console.log(toBinary(3)); //
     console.log(toBinary(5)); //

3:通过判断三种情况.我们正确的得到了二进制数,但是还有问题;如果输入的值很大,而我们的数组只有8421.被固定死了.也就是说现在只能得到8+4+2+1 15以内的二进制值.如果大于这个值则无法计算.

一开始想的是,扩大这个数组.例如扩大到2048.但是问题又来了.大于2048+....+.的和又出问题了.于是我们需要一个函数动态创建8421码的数组:

 var create8421 = function(num){
             var tempArr = [1];
             while(tempArr[0]-num<0){
                 //如果两数相减为负数
                 //在数组第一位插入第二位的2倍值
                 tempArr.unshift(tempArr[0]*2);
             }
             return tempArr;            
 
         };
        

这个函数接收一个num.并初始化一个tempArr=[1]作为8421的基准,然判断数组第一位和num的差值.如果小于0则向该数组第一位插入第二位2倍的数;这样即可得到一个由num控制大小的8421数组

最终代码如下:

 function toBinary (num) {
         var arr = [];
         //根据输入的数创建对应大小的8421数组
         var create8421 = function(){
             var tempArr = [1];
             while(tempArr[0]-num<0){
                 //如果两数相减为负数
                 //在数组第一位插入第二位的2倍值
                 tempArr.unshift(tempArr[0]*2);
             }
             return tempArr;            
 
         };
         var _8421 = create8421();
         var bit = _8421.length;
         //判断数组值是否全为0
         var isAll0 = function(arr){
             var flag = true;
             for(var i=0;i<bit;i++){
                 if(arr[i] != 0){
                     flag = false;
                     continue;
                 }
             }
             return flag;
         };
         var fn = function(num){
             for(var i=0;i<_8421.length;i++){
                 //存放8421的临时值
                 var temp = _8421[i];
                 //如果传入的数字与8421数组中相减为0
                 if(num-temp == 0){
                     //改位用1表示
                     arr.push(1);
                     var length = arr.length;
                     //如果当前输入length小于bit位则用0补齐
                     if(length<bit){
                         for(var c = 0;c<bit-length;c++){
                             arr.push(0);
                         }
                     }
                     return arr;
                 }else{
                     //如果小于0 则用0表示
                     if(num-temp<0){
                         arr.push(0);
                         if(arr.length==bit){
                             //如果8位全是0则返回改数组
                             if(isAll0(arr)){
                                 return arr;
                             }
                         }
                         //如果大于0 则用1表示
                     }else if(num-temp>0){
                         arr.push(1);
                         //并且把8421数组从当前位索引截断
                         _8421.splice(0,i+1);
                         //把改数与当前位的差递归
                         return fn(num-temp);
                     }
 
                 }
             }
         };
 
         return fn(num).join('').replace(/^0+/,'')
 
     }
 
     console.log(toBinary(77)); //
     console.log(toBinary(156)); //
     console.log(toBinary(5369)); //
     console.log(toBinary(66666)); //
     console.log(toBinary(233333)); //

这样一个用'8421'码转换 进制的代码便完成了.

其实有个小问题:如果输入0的话直接给返回" ".原因是因为正则替换掉了0.来个正则大神讲解下:如果只有1一个0则保留0,否则替换由'0'开始的所有0;

代码写得有点粗糙.没有考虑太多.新手发文,求大神轻喷 = =#!

欢迎吐槽代码,指出错误.

<!--

作者：mgso
出处：http://www.cnblogs.com/mgso/p/6181095.html
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接。谢谢合作。

-->