来自:Java面试那些事儿

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

对计算机基础逐渐模糊的小黄一脸懵逼,毕竟工作中很少会用到,只记得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 行代码,即可实现。

/*** 将 ip 字符串转换为 int 类型的数字* <p>* 思路就是将 ip 的每一段数字转为 8 位二进制数,并将它们放在结果的适当位置上** @param ipString ip字符串,如 127.0.0.1* @return ip字符串对应的 int 值*/
public static int ip2Int(String ipString) {// 取 ip 的各段String[] ipSlices = ipString.split("\\.");int rs = 0;for (int i = 0; i < ipSlices.length; i++) {// 将 ip 的每一段解析为 int,并根据位置左移 8 位int intSlice = Integer.parseInt(ipSlices[i]) << 8 * i;// 求与rs = rs | intSlice;}return rs;
}

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

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

00000000 00000000 00000000 00000000
00000000 00000000 00000000 11111111
------------或运算------------
00000000 00000000 00000000 11111111
00000000 00000000 11111111 00000000
------------或运算------------
00000000 00000000 11111111 11111111
00000000 11111111 00000000 00000000
------------或运算------------
00000000 11111111 11111111 11111111
11111111 00000000 00000000 00000000
-----------最终结果------------
11111111 11111111 11111111 11111111

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

int 位转换为 ip 字符串

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

/*** 将 int 转换为 ip 字符串** @param ipInt 用 int 表示的 ip 值* @return ip字符串,如 127.0.0.1*/
public static String int2Ip(int ipInt) {String[] ipString = new String[4];for (int i = 0; i < 4; i++) {// 每 8 位为一段,这里取当前要处理的最高位的位置int pos = i * 8;// 取当前处理的 ip 段的值int and = ipInt & (255 << pos);// 将当前 ip 段转换为 0 ~ 255 的数字,注意这里必须使用无符号右移ipString[i] = String.valueOf(and >>> pos);}return String.join(".", ipString);
}

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

测试一下

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

public static void main(String[] args) {String[] ips4Test = new String[]{"0.0.0.0", "127.0.0.1", "192.168.1.1", "255.0.0.255", "255.255.255.255"};for (String ip : ips4Test) {test(ip);}
}public static void test(String ip) {int ipInt = ip2Int(ip);String ipString = int2Ip(ipInt);System.out.println("用于测试的ip地址: " + ip + ", int表示: " + ipInt + ", 二进制: " + Long.toBinaryString(ipInt)+ ", 转回String: " + ipString + ",与测试 ip 地址是否相等: " + ip.equals(ipString));
}

输出结果如下。

用于测试的ip地址: 0.0.0.0, int表示: 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
用于测试的ip地址: 255.0.0.255, int表示: -16776961, 二进制: 1111111111111111111111111111111111111111000000000000000011111111, 转回String: 255.0.0.255,与测试 ip 地址是否相等: true
用于测试的ip地址: 255.255.255.255, int表示: -1, 二进制: 1111111111111111111111111111111111111111111111111111111111111111, 转回String: 255.255.255.255,与测试 ip 地址是否相等: true

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

特别推荐一个分享架构+算法的优质内容,还没关注的小伙伴,可以长按关注一下:长按订阅更多精彩▼如有收获,点个在看,诚挚感谢

面试题:请用代码实现ip地址与int之间互换?相关推荐

  1. 用 cctld工具创建带有国家代码的IP地址表

    用 cctld工具创建带有国家代码的IP地址表 cctld tools is creating IP addresses table with Country Code 项目地址 https://gi ...

  2. IP地址与长整数之间的转换详解

    今天终于搞懂了ip地址和整数之间的转换, 在这里和大家分享一下心得,唠叨一把. 事件起因: 项目中用到通过ip地址获取城市名称,这样的原码网上一搜一大把,基本上都是lumaQQ的东西,在这里夸赞一番, ...

  3. C# IP地址和整数之间的转换,IP地址和数字ip地址的转换

    IP地址与整数之间的转换 1.IP地址转换为整数 原理:IP地址每段可以看成是8位无符号整数即0-255,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个无符号的32位整数. 举例:一 ...

  4. c语言整数转ip地址字符串,C/C++ ip地址与int类型的转换实例详解

    C/C++ ip地址与int类型的转换实例详解 前言 最近看道一个面试题目,大体意思就是将ip地址,例如"192.168.1.116"转换成int类型,同时还能在转换回去 思路 i ...

  5. 计算机网络ip进制转换方法,IP地址与二进制之间的转换

    IP地址与二进制之间的转换 在讨论如何进行IP地址与二进制之间的转换前, 有必要解释一下IP地址与二进制的概念 IP IP协议是网络层的一个协议, 是能使连接到网上的所有计算机网络实现相互通信的一套规 ...

  6. IP地址与二进制之间的转换

    IP地址与二进制之间的转换 在讨论如何进行IP地址与二进制之间的转换前, 有必要解释一下IP地址与二进制的概念 IP IP协议是网络层的一个协议, 是能使连接到网上的所有计算机网络实现相互通信的一套规 ...

  7. 获取地区html代码,根据ip地址获取所在城市信息(省市县)代码

    [实例简介] [实例截图] [核心代码] 获取ip地址所在城市 var showIP = function(ip, remote_ip_info ){ if(remote_ip_info['ret'] ...

  8. C# IP地址与数字之间的互转

    using System; using System.Collections.Generic; using System.Linq; using System.Net; using System.Te ...

  9. IP地址和域名之间的转换

    一.引言 域名,简单来理解就是我们平常说的网址.比如登录某度买假药时,会在IE浏览器的地址栏输入www.baidu.com,这里我们输入的就是百度的域名.而实际上我们在互联网中要找到某个网站,是需要这 ...

最新文章

  1. VSLAM中的特征点三角化
  2. Android动态替换dex,Android DexClassLoader动态加载与插件化开发
  3. python连接linux服务器并使用命令_python基于paramiko模块实现远程连接Linux虚拟机(服务器)并执行指定命令返回输出结果...
  4. 分布式任务队列 Celery — 深入 Task
  5. python【蓝桥杯vip练习题库】BASIC-21Sine之舞(递归 递推)
  6. 获取另一个驱动的设备结构体_Linux 驱动开发 / 设备模型快速入门
  7. mysql 硬盘缓存_paip.mysql性能跟iops的以及硬盘缓存的关系_MySQL
  8. java基础—Hashtable,HashMap,TreeMap的区别
  9. (3.13)常用知识-元数据函数
  10. 怎么在Mac上重建“聚焦”索引?
  11. 博客园期刊制作组工作安排
  12. windows + hadoop + eclipse 过程记录
  13. matlab扫雷代码及运用解释,MATLAB_百科
  14. 软件测试视频课网盘,软件测试工程师必学视频教学全套五合一
  15. 每周经典电路分析:采样保持放大器(1)
  16. 4G EPS 中的小区搜索
  17. 【vue】vue用了keep-alive生命周期只执行一次怎么办?
  18. 刘强东:京东高管降薪10%-20% 拿百亿投向基层员工
  19. 痛心!又一中产家庭倒下,为什么我建议你不要轻易买保险?
  20. 算法租用游艇问题c语言,动态规划租用游艇问题

热门文章

  1. element table多选只能选中当前页数据_element-ui里的el-table 前端分页
  2. python算法书pdf_Python算法很难吗?python神书《算法图解》PDF电子版分享给你!
  3. java基础 多维数组_java基础:3.2 多维数组
  4. ef mysql 事务_事务 - EF Core | Microsoft Docs
  5. 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
  6. C++11 unordered_map详细介绍
  7. John的农场(最小生成树)
  8. matlab game of life,模拟器cellular auotomata元胞自动机 matlab
  9. 平行志愿遵循分数优先php,2015年黑龙江普通高校招生平行志愿“平行志愿”投档录取模式有哪些优点?...
  10. java 进度条 不更新_java 进度条不能刷新解决方案 (已更新一次)