二进制和十进制相互转换、位移运算

世上唯一不能复制的是时间,唯一不能重演的是人生,唯一不劳而获的是年龄。该怎么走,过什么样的生活,全凭自己的选择和努力。人生很贵,请别浪费!与智者为伍,与良善者同行。二进制和十进制相互转换、位移运算,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com,来源:原文

二进制和十进制相互转换、位运算

记录下在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'

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/229213.html

(0)
小半的头像小半

相关推荐

极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!