面試題：請用代碼實現(xiàn)ip地址與int之間互換？
來自：Java面試那些事兒
面試官：Ipv4地址可以轉(zhuǎn)為Long類型的數(shù)字知道吧？你寫一下這個轉(zhuǎn)換的代碼。
對計算機基礎(chǔ)逐漸模糊的小黃一臉懵逼，畢竟工作中很少會用到，只記得ip地址和整數(shù)是可以相互轉(zhuǎn)換的，但是從來沒有自己實現(xiàn)過。于是在大腦中飛速計算。過了一會，思路出現(xiàn)了：ip 地址分為四段，每段都是 0~255 之間的數(shù)，每段可以用 8 位來裝下它，4x8=32位，也就是可以將ip地址轉(zhuǎn)為 32 位的整數(shù)。咦？面試官居然讓轉(zhuǎn)成 Long，但是 Long 有 64 位??！一個 int 就搞定了，為什么要轉(zhuǎn)為Long呢？但是自己沒實現(xiàn)過，心里沒底，再一犯嘀咕，然后回答不出來。面試沒通過。
之后小黃一直心心念念這個問題，回來立馬自己寫了代碼實現(xiàn)了一下，果然是 int 就搞定了，之前的思路一點都沒錯！
面試有時考驗的不只是技術(shù)，還有自信心。
解決
IP地址是一個32位的二進制數(shù)，通常被分割為4個“8位二進制數(shù)”（也就是4個字節(jié)）。IP地址通常用“點分十進制”表示成（a.b.c.d）的形式，其中，a,b,c,d都是0~255之間的十進制整數(shù)。例：點分十進IP地址（100.4.5.6），實際上是32位二進制數(shù)（01100100.00000100.00000101.00000110）。–《百度百科》
也就是說，ip 地址本身就是一個32位的二進制數(shù)，只是通常被以 a.b.c.d 的形式表示而已。原理在這，解決也就容易得很了。
那么為什么要將 ip 轉(zhuǎn)為數(shù)字呢？其實就是時間換空間的一種方式。String類型的ip占用 7 (如0.0.0.0) 到 15 (如 255.255.255.255) 個字節(jié)，而 int 只需要 4 個字節(jié)！
那么要如何轉(zhuǎn)換呢？
ip 字符串轉(zhuǎn)換為 int
我們用位運算，只需 7 行代碼，即可實現(xiàn)。
/*** 將 ip 字符串轉(zhuǎn)換為 int 類型的數(shù)字* <p>* 思路就是將 ip 的每一段數(shù)字轉(zhuǎn)為 8 位二進制數(shù)，并將它們放在結(jié)果的適當(dāng)位置上** @param ipString ip字符串，如 127.0.0.1* @return ip字符串對應(yīng)的 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，并根據(jù)位置左移 8 位int intSlice = Integer.parseInt(ipSlices[i]) << 8 * i;// 求與rs = rs | intSlice;}return rs;}
有一個技巧，就是 或運算。就是將每段的 int 值左移到恰當(dāng)?shù)奈恢煤蟾４娼Y(jié)果的 int 值進行或運算。
以 255.255.255.255 這個地址為例，上面的或運算過程如下。
00000000 00000000 00000000 0000000000000000 00000000 00000000 11111111------------或運算------------00000000 00000000 00000000 1111111100000000 00000000 11111111 00000000------------或運算------------00000000 00000000 11111111 1111111100000000 11111111 00000000 00000000------------或運算------------00000000 11111111 11111111 1111111111111111 00000000 00000000 00000000-----------最終結(jié)果------------11111111 11111111 11111111 11111111
那么如何將 int 再轉(zhuǎn)為字符串的表示法呢？
int 位轉(zhuǎn)換為 ip 字符串
其實也很簡單，思路是一樣的，將 int 值的 32 位分為 4 個 8 位數(shù)字，然后這 4 個 8 位的數(shù)字用 0~255 的數(shù)字進行表示，用點號分隔即可。我們也基于位運算，7 行代碼即可實現(xiàn)。
/*** 將 int 轉(zhuǎn)換為 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 位為一段，這里取當(dāng)前要處理的最高位的位置int pos = i * 8;// 取當(dāng)前處理的 ip 段的值int and = ipInt & (255 << pos);// 將當(dāng)前 ip 段轉(zhuǎn)換為 0 ~ 255 的數(shù)字，注意這里必須使用無符號右移ipString[i] = String.valueOf(and >>> pos);}return String.join(".", ipString);}
這里使用與運算來取每次處理的 ip 片段。取最高的 8 位時，涉及到符號的處理，因此在將每段 8 位轉(zhuǎn)為 0~255 的數(shù)字時必須使用無符號右移運算，否則最后處理的部分因為符號問題會不準(zhǔn)確。
測試一下
我們拿一組 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)+ ", 轉(zhuǎn)回String: " + ipString + "，與測試 ip 地址是否相等: " + ip.equals(ipString));}
輸出結(jié)果如下。
用于測試的ip地址: 0.0.0.0, int表示: 0, 二進制: 0, 轉(zhuǎn)回String: 0.0.0.0，與測試 ip 地址是否相等: true用于測試的ip地址: 127.0.0.1, int表示: 16777343, 二進制: 1000000000000000001111111, 轉(zhuǎn)回String: 127.0.0.1，與測試 ip 地址是否相等: true用于測試的ip地址: 192.168.1.1, int表示: 16885952, 二進制: 1000000011010100011000000, 轉(zhuǎn)回String: 192.168.1.1，與測試 ip 地址是否相等: true用于測試的ip地址: 255.0.0.255, int表示: -16776961, 二進制: 1111111111111111111111111111111111111111000000000000000011111111, 轉(zhuǎn)回String: 255.0.0.255，與測試 ip 地址是否相等: true用于測試的ip地址: 255.255.255.255, int表示: -1, 二進制: 1111111111111111111111111111111111111111111111111111111111111111, 轉(zhuǎn)回String: 255.255.255.255，與測試 ip 地址是否相等: true
注意，這里相互轉(zhuǎn)換的算法是配套的，不同的轉(zhuǎn)換算法計算的 int 值可能會不一樣，因為雖然都是處理 ip 的 4 個部分，但是它們的結(jié)合順序可以不一樣，因此以怎樣的順序搭配轉(zhuǎn)為 int，就應(yīng)該以相同的順序解析為 String。
特別推薦一個分享架構(gòu)+算法的優(yōu)質(zhì)內(nèi)容，還沒關(guān)注的小伙伴，可以長按關(guān)注一下：
長按訂閱更多精彩▼
如有收獲，點個在看，誠摯感謝
免責(zé)聲明：本文內(nèi)容由21ic獲得授權(quán)后發(fā)布，版權(quán)歸原作者所有，本平臺僅提供信息存儲服務(wù)。文章僅代表作者個人觀點，不代表本平臺立場，如有問題，請聯(lián)系我們，謝謝！
下載文檔
