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