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
本文版權歸作者和博客園共有，歡迎轉載，但未經作者同意必須保留此段聲明，且在文章頁面明顯位置給出原文連接。謝謝合作。

-->