二进制和十进制相互转换、位移运算
程序员文章站
2022-07-09 21:11:41
二进制和十进制相互转换、位运算 记录下在codewar上做的一个题目和收获 128.32.10.1 == 10000000.00100000.00001010.00000001 Because the above IP address has 32 bits, we can represent it ......
二进制和十进制相互转换、位运算
记录下在codewar上做的一个题目和收获
128.32.10.1 == 10000000.00100000.00001010.00000001
because the above ip address has 32 bits, we can represent it as the unsigned 32 bit number: 2149583361
complete the function that takes an unsigned 32 bit number and returns a string representation of its ipv4 address.
example : 2149583361 ==> "128.32.10.1"
自己的解题思路是将十进制的数转为二进制(不足32位补0),然后依次取8位转化为十进制的数字,再用.
连接即为ip。
里面的几个点记录一下:
- 十进制转换为二进制
numobj.tostring([radix])
radix可以指定进制,默认为10
let x = 2149583361; x.tostring(2) // "10000000001000000000101000000001"
- 二进制转换为十进制
number.parseint(string[, radix])
radix可以指定进制,默认为10
number.parseint("10000000001000000000101000000001",2) // 2149583361
- 不足32位时如何快速补
0
array(len + 1).join('0')
let x = 998, //指定值 x_2 = x.tostring(2), len = 32 - x_2.length; // 需要补0的个数 x_2 += array(len + 1).join('0');
完整解题如下:
function int32toip(int32){ let int2 = int32.tostring(2), len = 32 - int2.length, begins = [0,8,16,24], iparr = []; if (len) { int2 += array(len + 1).join('0') } begins.foreach((begin) => { iparr.push(number.parseint(int2.slice(begin,begin + 8),2)) }) return iparr.join('.'); } int32toip(2149583361) // '128.32.10.1'
提交之后发现其他大佬的简洁思路是使用 位移运算符
let x = 2149583361; // 按位移动会先将操作数转换为大端字节序顺序(big-endian order)的32位整数 x >> 24 & 0xff // 128 //右移24位即可得到原来最左边8位,然后&运算取值
同理右移16、8、0即可取到对应的ip字段。
函数如下:
function int32toip(int32){ return `${int32 >> 24 & 0xff}.${int32 >> 16 & 0xff}.${int32 >> 8 & 0xff}.${int32 >> 0 & 0xff}` } int32toip(2149583361) // '128.32.10.1'
上一篇: oracle dg状态检查及相关命令
下一篇: Java代码优化建议
推荐阅读