历史潮流浩浩荡荡,顺之者昌,逆之则亡。——孙中山

IPv4地址转Int之Java实现

无主题 徐 承恩 390℃

讲个故事

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

对计算机基础逐渐模糊的小徐一脸懵逼,毕竟工作中很少会用到,只记得IP地址和整数是可以相互转换的,但是从来没有自己实现过。于是在大脑中飞速计算。过了一会,思路出现了:IP地址分为四段,每段都是0~255之间的数,每段可以用8位来装下它,4×8=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)。

 

为什么8位能存储0~255之间的数字?

一个字节8个位,每个位就只有0跟1两种情况,8个位能表示2的8次方即256,范围0-255(带负值的话范围在:-128~127);

8位最小二进制为00000000转十进制即为0

8位最大二进制为11111111转十进制即为255

所以8位可存储0~255之间的数

IP地址本身就是一个32位的二进制数,只是通常被以a.b.c.d的形式表示而已。

那么为什么要将IP转为数字呢?

其实就是时间换空间的一种方式。

String类型的IP占用7个字节到15个字节0.0.0.0~255.255.255.255,而int只需要4个字节。

IP字符串转换为Int

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

255.255.255.255 这个地址为例,上面的或运算过程如下:

那么如何将 int 再转为字符串的表示法呢?

Int转换为IP字符串

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

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

测试一下

打印结果:

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

转载请注明:徐叔科技 » IPv4地址转Int之Java实现

喜欢 (1)