IP段转为CIDR格式，自我感觉是最优解
项目需求，给定一个IP段,转为CIDR格式表示。
算法思想参照：http://blog.sina.com.cn/s/blog_b1e0018a0102wjdu.html ，加入我自己的理解稍作改动，实现IP段到CIDR的转换。
例如：给定 192.168.6.73 - 192.168.6.132
转换为：
192.168.6.73/32
192.168.6.74/31
192.168.6.76/30
192.168.6.80/28
192.168.6.96/27
192.168.6.128/30
192.168.6.132/32
废话不多说，直接上代码：
package com.comment.test; import java.math.BigDecimal; import java.math.BigInteger; import java.net.InetAddress; import java.net.UnknownHostException; import java.text.DecimalFormat; import java.util.ArrayList; import java.util.List; /** * ip 转掩码位 * */ public class Yanma { public static void main(String[] args) throws UnknownHostException { List<String> list = new ArrayList<>(); run("1.1.1.1","1.1.2.32",list); list.forEach(li ->{ System.out.println(li); }); } /** * 二进制转换ip * @param strIp * @return */ public static String longToIp(String strIp){ int ip_1 = Integer.parseInt(strIp.substring(0, 8), 2); int ip_2 = Integer.parseInt(strIp.substring(8, 16), 2); int ip_3 = Integer.parseInt(strIp.substring(16, 24), 2); int ip_4 = Integer.parseInt(strIp.substring(24, 32), 2); return ip_1 + "." + ip_2 + "." +ip_3 + "." + ip_4; } /** * ip + 1 * @param strIp * @return */ public static String ipAdd(String strIp){ String[] split = strIp.split("\\."); int ip_1 = Integer.valueOf(split[0]); int ip_2 = Integer.valueOf(split[1]); int ip_3 = Integer.valueOf(split[2]); int ip_4 = Integer.valueOf(split[3]); // ip_4 + 1 if(++ip_4 > 255){ ip_4 = 0; if(++ip_3 > 255){ ip_3 = 0; if(++ip_2 > 255){ ip_2 = 0; if(++ip_1 > 255){ ip_1 = 0; } } } } return ip_1 + "." + ip_2 + "." +ip_3 + "." + ip_4; } /** * ip段范围的 网段 * @param startIp * @param endIp * @param networkList * @return * @throws UnknownHostException */ public static List<String> run(String startIp, String endIp, List<String> networkList) throws UnknownHostException { DecimalFormat decimalFormat = new DecimalFormat("00000000000000000000000000000000"); // 开始ip byte[] startByte = InetAddress.getByName(startIp).getAddress(); String startStr = decimalFormat.format(new BigDecimal(new BigInteger(1, startByte).toString(2))); // 结束ip byte[] endByte = InetAddress.getByName(endIp).getAddress(); String endStr = decimalFormat.format(new BigDecimal(new BigInteger(1, endByte).toString(2))); // startIp == endIp if(startIp.equals(endIp)){ networkList.add(startIp + "/32"); return networkList; } if((startStr).compareTo(endStr) > 0) { return networkList; } // 最短掩码 int net = startStr.lastIndexOf("1") + 1; for(int i = net; i <= 32; i++){ // startip/net 表示的最大ip地址 String substring = startStr.substring(0, i); String replace = startStr.substring(i).replace("0", "1"); // 最大ip String maxNetwork = longToIp(substring + replace); // 如果最大ip小于end if((substring + replace).compareTo(endStr) <= 0 || i == 32) { networkList.add(startIp + "/" + i); // ip + 1 run(ipAdd(maxNetwork), endIp, networkList); break; } } return networkList; } }
运行结果：
示例一：
192.168.6.73 - 192.168.6.132
示例二：
1.1.1.32 - 1.1.2.132
举个计算过程的例子：
使用了递归来实现。 首先截止条件是 startip >= endip startip = endip 的时候向集合添加当前ip/32 分解每一步的操作,以192.168.6.73-192.168.6.132 为例： 第一次计算： startip = 192.168.6.73 startStr = 11000000 10101000 00000110 01001001 最后一个 1 出现的位置是32 192.168.6.73/32 表示自己 192.168.6.73 ，符合小于结束ip 192.168.6.132 所以第一次计算得到CIDR：192.168.6.73/32 表示的范围是：192.168.6.73 - 192.168.6.73 第二次计算： startip = 192.168.6.74 startStr = 11000000 10101000 00000110 01001010 最后一个 1 出现的位置是31 192.168.6.74/31 表示最大为 192.168.6.75 ，符合小于结束ip 192.168.6.132 所以第二次计算得到CIDR：192.168.6.73/31 表示的范围是：192.168.6.74 - 192.168.6.75 第三次计算： startip = 192.168.6.76 startStr = 11000000 10101000 00000110 01001100 最后一个 1 出现的位置是30 192.168.6.76/30 表示最大为 192.168.6.79 ，符合小于结束ip 192.168.6.132 所以第三次计算得到CIDR：192.168.6.76/30 表示的范围是：192.168.6.76 - 192.168.6.79 第四次计算： startip = 192.168.6.80 startStr = 11000000 10101000 00000110 01010000 最后一个 1 出现的位置是28 192.168.6.80/28 表示最大为 192.168.6.95 ，符合小于结束ip 192.168.6.132 所以第四次计算得到CIDR：192.168.6.80/28 表示的范围是：192.168.6.80 - 192.168.6.95 第五次计算： startip = 192.168.6.96 startStr = 11000000 10101000 00000110 01100000 最后一个 1 出现的位置是27 192.168.6.96/27 表示最大为 192.168.6.127 ，符合小于结束ip 192.168.6.132 所以第五次计算得到CIDR：192.168.6.96/27 表示的范围是：192.168.6.96 - 192.168.6.127 第六次计算： startip = 192.168.6.128 startStr = 11000000 10101000 00000110 10000000 最后一个 1 出现的位置是25 192.168.6.128/25 表示最大为 192.168.6.255 ，不符合小于结束ip 192.168.6.132 所以 掩码位 25 不合适 ，往后推一位 26 192.168.6.128/26 表示最大为 192.168.6.191 ，不符合小于结束ip 192.168.6.132 所以 掩码位 26 不合适 ，往后推一位 27 192.168.6.128/27 表示最大为 192.168.6.159 ，不符合小于结束ip 192.168.6.132 所以 掩码位 27 不合适 ，往后推一位 28 192.168.6.128/28 表示最大为 192.168.6.143 ，不符合小于结束ip 192.168.6.132 所以 掩码位 28 不合适 ，往后推一位 29 192.168.6.128/29 表示最大为 192.168.6.135 ，不符合小于结束ip 192.168.6.132 所以 掩码位 29 不合适 ，往后推一位 30 192.168.6.128/30 表示最大为 192.168.6.131 ，符合小于结束ip 192.168.6.132 所以第六次计算得到CIDR：192.168.6.128/30 表示的范围是：192.168.6.128 - 192.168.6.131 第七次计算： startip = 192.168.6.132 startStr = 11000000 10101000 00000110 10000100 startip = endip 符合截止条件 计算结果为：192.168.6.132/32 递归结束计算
