前言

我們?cè)谄綍r(shí)寫代碼的時(shí)候偶爾會(huì)碰到進(jìn)制轉(zhuǎn)換的問(wèn)題，常見的有2進(jìn)制，8進(jìn)制，10進(jìn)制，16進(jìn)制之間的轉(zhuǎn)換，但是36進(jìn)制卻很少聽過(guò)，這里就讓我們用JS來(lái)簡(jiǎn)單嘗試一下36進(jìn)制的實(shí)現(xiàn)吧

思考

36進(jìn)制數(shù)的構(gòu)成

在開始前，我們需要先理清楚36進(jìn)制的數(shù)字組成，這樣我們才能對(duì)36進(jìn)制數(shù)有一個(gè)清晰的認(rèn)識(shí)以及后續(xù)對(duì)數(shù)字的轉(zhuǎn)化。我們都知道，16進(jìn)制數(shù)是由 0-9 以及a-f 之間的字符所構(gòu)成，那么36進(jìn)制呢？，將 a-f 繼續(xù)后推20位，顯而易見，它的字母部分正好由a-z 26個(gè)英文字母構(gòu)成，所以36進(jìn)制數(shù)是由 0-9，a-z 所組成的

數(shù)值準(zhǔn)備

理清楚它的組成后，開始思考，一個(gè)10進(jìn)制數(shù)經(jīng)過(guò)怎樣的轉(zhuǎn)化可以成為一個(gè)36進(jìn)制數(shù)呢？ 我們需要先準(zhǔn)備一個(gè)有36個(gè)數(shù)值的“倉(cāng)庫(kù)”數(shù)組，這個(gè)數(shù)組用來(lái)存放36進(jìn)制數(shù)的所有數(shù)值，當(dāng)10進(jìn)制數(shù)需要進(jìn)行進(jìn)制轉(zhuǎn)換的時(shí)候，根據(jù)數(shù)值進(jìn)入這個(gè)倉(cāng)庫(kù)取出36進(jìn)制數(shù)的值，在倉(cāng)庫(kù)中，0-9代表36進(jìn)制數(shù)的0-9，10-35代表36進(jìn)制數(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,'--------');  // 檢查倉(cāng)庫(kù)的值
  return nums36; 
}

實(shí)現(xiàn)

倉(cāng)庫(kù)構(gòu)建好后，我們開始分解進(jìn)制轉(zhuǎn)化的過(guò)程。

• 首先對(duì)傳入的10進(jìn)制數(shù)進(jìn)行檢測(cè)，先進(jìn)行浮點(diǎn)數(shù)判斷，由于這里不討論浮點(diǎn)數(shù)的進(jìn)制轉(zhuǎn)換，所以直接返回。其次，進(jìn)行負(fù)數(shù)的檢測(cè)和處理，如果 n 為負(fù)數(shù)，調(diào)用Math.abs()方法將 n 轉(zhuǎn)化為正數(shù)。
• 檢測(cè)完成后，開始進(jìn)行轉(zhuǎn)換

設(shè)立一個(gè)while循環(huán)，while內(nèi)部首先對(duì) n 值做36的取余處理，得到 res ,

var res = n % 36;

這里是要獲得這個(gè)10進(jìn)制數(shù)轉(zhuǎn)換為36進(jìn)制數(shù)的最低位的值，將res拋入倉(cāng)庫(kù)中，取得36進(jìn)制對(duì)應(yīng)的數(shù)值，用unshift存入arr首位。

arr.unshift(nums36[res]);

最低位處理完后，我們需要對(duì)這個(gè)數(shù)進(jìn)行進(jìn)位，處理更高位數(shù)的值

n = parseInt(n/36);

至此，完成一輪循環(huán)

我們用while不斷對(duì) n 進(jìn)行 res 的數(shù)值取余并不斷進(jìn)位，最后，可以將10進(jìn)制數(shù)轉(zhuǎn)化為36進(jìn)制數(shù)

注意，此時(shí)記得將之前設(shè)置的neg的負(fù)數(shù)判斷載首位加上

arr.unshift(neg)

最后，返回36進(jìn)制數(shù)

return arr.join("");

代碼

// 提供36位的表達(dá) 0-9 a-z
function 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) {
  // 單獨(dú)的功能函數(shù)
  // 16進(jìn)制數(shù)： 0-9  a-f    36進(jìn)制數(shù)： 0-9  a-z   
  const arr = [];
  var nums36 = getNums36();
  // 36 10
  if(!Number.isInteger(n)){//浮點(diǎn)數(shù)判斷，目前不支持小鼠
    console.warn('不支持小數(shù)轉(zhuǎn)換');
    return n;
  } 
  var neg = '';
  if(n < 0){//對(duì)負(fù)數(shù)的處理
      neg = '-';
      n = Math.abs(n)
  }
  while(n) {
    var res = n % 36;
    console.log(res,'+++++++');
    arr.unshift(nums36[res]);
    // 進(jìn)位
    n = parseInt(n/36);
    console.log(n,'---------');
  }
  arr.unshift(neg)
  return arr.join("");

}

console.log(scale36(20)); // 10

擴(kuò)展

7進(jìn)制數(shù)的實(shí)現(xiàn)

這套模板同樣適用于10進(jìn)制對(duì)其他進(jìn)制的轉(zhuǎn)換，我們只需要修改一下倉(cāng)庫(kù)的數(shù)值，這里以一道LeetCode的7進(jìn)制題目為例

504. 七進(jìn)制數(shù)
給定一個(gè)整數(shù)，將其轉(zhuǎn)化為7進(jìn)制，并以字符串形式輸出。

示例 1:
輸入: 100 輸出: "202"

先準(zhǔn)備7進(jìn)制數(shù)的數(shù)值倉(cāng)庫(kù)

function getNums7() {
  var nums7 = [];
  for(var i = 0; i < 7 ; i++) {
    
      nums7.push(i)
   
  }
  return nums7;
}

再對(duì)取余的數(shù)值以及進(jìn)位進(jìn)行修改，就可以完成模板復(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) {
  // 單獨(dú)的功能函數(shù)
  
  const arr = [];
  var nums7 = getNums7();
  var neg = '';
  if(num < 0){//對(duì)負(fù)數(shù)的處理
      neg = '-';
      num = Math.abs(num)
  }
  if(num == 0) {
      return  num + "";
  }
  
  while(num) {
    var res = num % 7;  // 對(duì)高位數(shù)據(jù)進(jìn)行截取
    arr.unshift(nums7[res]);  
    // 進(jìn)位
    num = parseInt(num/7); 
  }
  arr.unshift(neg);
  return arr.join("");

}

小結(jié)

從這個(gè)例子可以看出，只要稍加修改，我們就可以舉一反三完成10進(jìn)制對(duì)其他進(jìn)制的隨意轉(zhuǎn)換，核心在于 res 的取余 以及 倉(cāng)庫(kù)數(shù)值的構(gòu)建 ，我們通過(guò)不斷進(jìn)位和while循環(huán)，最終就可以拿到我們想要的進(jìn)制數(shù)

到此這篇關(guān)于JS 實(shí)現(xiàn)10進(jìn)制轉(zhuǎn)換36進(jìn)制的文章就介紹到這了,更多相關(guān)JS 實(shí)現(xiàn)10進(jìn)制轉(zhuǎn)換36進(jìn)制內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論