JS 實現(xiàn)10進制轉(zhuǎn)換36進制的示例代碼
我們在平時寫代碼的時候偶爾會碰到進制轉(zhuǎn)換的問題,常見的有2進制,8進制,10進制,16進制之間的轉(zhuǎn)換,但是36進制卻很少聽過,這里就讓我們用JS來簡單嘗試一下36進制的實現(xiàn)吧
思考36進制數(shù)的構(gòu)成在開始前,我們需要先理清楚36進制的數(shù)字組成,這樣我們才能對36進制數(shù)有一個清晰的認識以及后續(xù)對數(shù)字的轉(zhuǎn)化。我們都知道,16進制數(shù)是由 0-9 以及a-f 之間的字符所構(gòu)成,那么36進制呢?,將 a-f 繼續(xù)后推20位,顯而易見,它的字母部分正好由a-z 26個英文字母構(gòu)成,所以36進制數(shù)是由 0-9,a-z 所組成的
數(shù)值準備理清楚它的組成后,開始思考,一個10進制數(shù)經(jīng)過怎樣的轉(zhuǎn)化可以成為一個36進制數(shù)呢? 我們需要先準備一個有36個數(shù)值的“倉庫”數(shù)組,這個數(shù)組用來存放36進制數(shù)的所有數(shù)值,當10進制數(shù)需要進行進制轉(zhuǎn)換的時候,根據(jù)數(shù)值進入這個倉庫取出36進制數(shù)的值,在倉庫中,0-9代表36進制數(shù)的0-9,10-35代表36進制數(shù)的a-z。代碼如下
function getNums36() { var nums36 = []; for(var i = 0; i < 36 ; i++) { if(i >= 0 && i <= 9) { // 存入0-9的數(shù)值 nums36.push(i) } else { // 存入a-z的數(shù)值 nums36.push(String.fromCharCode(i + 87)); // ASCII碼轉(zhuǎn)換 } } console.log(nums36,’--------’); // 檢查倉庫的值 return nums36; }
倉庫構(gòu)建好后,我們開始分解進制轉(zhuǎn)化的過程。
首先對傳入的10進制數(shù)進行檢測,先進行浮點數(shù)判斷,由于這里不討論浮點數(shù)的進制轉(zhuǎn)換,所以直接返回。其次,進行負數(shù)的檢測和處理,如果 n 為負數(shù),調(diào)用Math.abs()方法將 n 轉(zhuǎn)化為正數(shù)。 檢測完成后,開始進行轉(zhuǎn)換設(shè)立一個while循環(huán),while內(nèi)部首先對 n 值做36的取余處理,得到 res ,
var res = n % 36;
這里是要獲得這個10進制數(shù)轉(zhuǎn)換為36進制數(shù)的最低位的值,將res拋入倉庫中,取得36進制對應(yīng)的數(shù)值,用unshift存入arr首位。
arr.unshift(nums36[res]);
最低位處理完后,我們需要對這個數(shù)進行進位,處理更高位數(shù)的值
n = parseInt(n/36);
至此,完成一輪循環(huán)
我們用while不斷對 n 進行 res 的數(shù)值取余并不斷進位,最后,可以將10進制數(shù)轉(zhuǎn)化為36進制數(shù)
注意,此時記得將之前設(shè)置的neg的負數(shù)判斷載首位加上
arr.unshift(neg)
最后,返回36進制數(shù)
return arr.join('');
代碼
// 提供36位的表達 0-9 a-zfunction getNums36() { var nums36 = []; for(var i = 0; i < 36 ; i++) { if(i >= 0 && i <= 9) { nums36.push(i) } else { nums36.push(String.fromCharCode(i + 87)); } } return nums36;}function scale36(n) { // 單獨的功能函數(shù) // 16進制數(shù): 0-9 a-f 36進制數(shù): 0-9 a-z const arr = []; var nums36 = getNums36(); // 36 10 if(!Number.isInteger(n)){//浮點數(shù)判斷,目前不支持小鼠 console.warn(’不支持小數(shù)轉(zhuǎn)換’); return n; } var neg = ’’; if(n < 0){//對負數(shù)的處理 neg = ’-’; n = Math.abs(n) } while(n) { var res = n % 36; console.log(res,’+++++++’); arr.unshift(nums36[res]); // 進位 n = parseInt(n/36); console.log(n,’---------’); } arr.unshift(neg) return arr.join('');}console.log(scale36(20)); // 10擴展7進制數(shù)的實現(xiàn)
這套模板同樣適用于10進制對其他進制的轉(zhuǎn)換,我們只需要修改一下倉庫的數(shù)值,這里以一道LeetCode的7進制題目為例
504. 七進制數(shù)給定一個整數(shù),將其轉(zhuǎn)化為7進制,并以字符串形式輸出。
示例 1:輸入: 100 輸出: '202'
先準備7進制數(shù)的數(shù)值倉庫
function getNums7() { var nums7 = []; for(var i = 0; i < 7 ; i++) { nums7.push(i) } return nums7;}
再對取余的數(shù)值以及進位進行修改,就可以完成模板復(fù)用了
var res = n % 7;n = parseInt(n/7);代碼function getNums7() { var nums7 = []; for(var i = 0; i < 7 ; i++) { nums7.push(i) } return nums7;}var convertToBase7 = function(num) { // 單獨的功能函數(shù) const arr = []; var nums7 = getNums7(); var neg = ’’; if(num < 0){//對負數(shù)的處理 neg = ’-’; num = Math.abs(num) } if(num == 0) { return num + ''; } while(num) { var res = num % 7; // 對高位數(shù)據(jù)進行截取 arr.unshift(nums7[res]); // 進位 num = parseInt(num/7); } arr.unshift(neg); return arr.join('');}小結(jié)
從這個例子可以看出,只要稍加修改,我們就可以舉一反三完成10進制對其他進制的隨意轉(zhuǎn)換,核心在于 res 的取余 以及 倉庫數(shù)值的構(gòu)建 ,我們通過不斷進位和while循環(huán),最終就可以拿到我們想要的進制數(shù)
到此這篇關(guān)于JS 實現(xiàn)10進制轉(zhuǎn)換36進制的文章就介紹到這了,更多相關(guān)JS 實現(xiàn)10進制轉(zhuǎn)換36進制內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
