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

今天早上突然心血来潮决定用 '8421'和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)); //1
    console.log(toBinary(2)); //10
    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)); //1
    console.log(toBinary(2)); //10
    console.log(toBinary(3)); //11
    console.log(toBinary(5)); //101

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)); //1001101
    console.log(toBinary(156)); //10011100
    console.log(toBinary(5369)); //1010011111001
    console.log(toBinary(66666)); //10000010001101010
    console.log(toBinary(233333)); //111000111101110101

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

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

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

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

<!--

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

-->