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-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) {
 // 单独的功能函数
 // 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循环，最终就可以拿到我们想要的进制数

来源：https://juejin.cn/post/6951938260021018632