相见欢,性价比高的手机,qq号申请

admin 2019-03-08 阅读:263
作者:dadiyang 
公众号:Java面试那些事儿


面试官:Ipv4地址可以转为Longsoozooya类型的数字知道吧?你写一下这个转换的代码。

对计算机基础逐渐模糊的小黄一脸懵逼,毕竟工作中很少会用到,只记得ip地址和整数是可以相互转换的,但是从来没有自己实现过。于是在大脑中飞速秋涛美肤计算。过了一会,思路出现了:ip 地址分为四段,每段都是 0~255 之间的数,每段可以用 8 位来装下它,4x8=32位,也就是可以将ip地址转为 32 位的整数。咦?面试官居然让转成 Long,但是 Long 有 64 位啊!一个 int 就搞定了,为什么要转为Long呢?但是自己没实现过,心里没底,再一犯嘀咕,南开大学姐妹花然后回答不出来。面试没通过。

之后小黄一直心心念念这个问题,回来立马自己写了代码实现了一下,果然是 int 就搞定了,之前的思路一点都没错!

面试有时考验的不只是技术,还有自信心。

解决

IP地址是一个32位的二进制数,通常被分割为4个“8位二真紧进制数”(也就是4个字节)。IP地址通常用“点分十进制”表示成(a.b.c.d)的形式,其中,a,b,c,d都是0~255之间的十进制整数。例:点分十进IP地址(100.4.5.6),实际上是32位二进制数(01100100.00000100.00000101.00000110)。–《百度百科》


也就是说,ip 地址本身就繁殖器是一个32位的二进制数,只是通常被以 a.b.c.d 的形式表示而已。原理在这,解决也就容易得很了。

那么为什么要将 ip 转为数字呢?其实就是西丰万佛寺时间换空间的一种方式。String类型的ip占用 7 (如0.0.0.0) 到 15 (如 255.255.255.255) 个字节,而 int 只需要 4 个字节!

那么要如何转换呢?

ip 字符串转换为 int

我们用位运算,只需 7 行代码,即可实现。


有一个技巧,就是 或运算。就是将每段的 int 值左移到恰当的位置后跟保存结果的 int 值进行或运算。

以 255.255.255.255 这个地址为例,上面的或运算家乱过程如下。藤野凉子

那么如何将 int 再转为字符串的表黑暗之王和五灵王合体示法呢?

int 位转换为 ip 字符串

其实也很简单,思路是一样的,将 int 值的 32 位分为 4 个 8 位数字,然尹琴后这 4 个 8 位的数字用 0~255 的数字进行表示,用基金净值查询161606点号分隔即可。我们也基于位运算,7 行代码即可实现。

这里使用改运成功学与运算来取每次处理的 ip 片段。取最高少女的n烦恼的 8 位时,涉及到符号的处理,因此在将每段 8 位转为 0~255 的数字时必须使用无符号右移运算,否则最后处理的部分因为符号问题会不准确。

测试一下

我们拿一组 ip 地址来测试一下。

输出结果如下。

用于测试的ip地址: 0.0.0.0, in泡圣老猫t表示: 0, 二进制: 0, 转回String: 0.0.0.0,与测试 ip 地址是否相等: true
用于测试的ip地址: 127.0.0.1, int表示: 16777343, 二进制: 1000000000000000001111111, 转回String: 127.0.0.1,与测试 三十六小时谍报战ip 地址是否相等: true
用于测试的ip地址: 192.168.1.1, int表示: 16885952, 二进制: 1000000011010100011000000, 转回String: 192.168.1.1,与测试 ip 地址是否相等: true
用于测试的i安极加速器p地址: 255.0.训犬基础教程0.255, int表示: -16776961, 二进制: 1111111111111111111111111111111111111111000000000000000011111111, 转回String: 255.0.0.255,与测试 ip 地址是否相等: true
用于郑为文被处测试的ip地址: 255.255.255.255, int表示: -1, 二进制: 1111111111111111111111111111111111111111111111111111111111111111, 转回Strin相见欢,性价比高的手机,qq号申请g: 255.255.255.255,与测试 ip 地址是否相等: true

注意,这里相互转换的算法是配套的,不同的转换算法计算的 int 值可能会不兰帕德门线冤案一样,因为虽然都是处理 ip 的 4 个部分,但是它们的结合顺序可以不一样,因此以怎样的顺序搭配转为 int,就应该以相同的顺序解析为 String。