设计一个ip网段黑名单过滤(网易面试题)

来源:互联网 发布:正整数分解质因数算法 编辑:程序博客网 时间:2024/06/06 00:11

问题:给出一个网段,该网段的地址都属于黑名单,验证其他ip地址是否属于黑名单

要想到通过二进制的位运算来实现:

ip & 子网掩码 = 网段

对于一个CIDR的ip地址,怎么得到子网掩码?
可以得到CIDR中的网络号位数netCount,然后:

int mask = 0xFFFFFFFF << (32 - netCount);

这样就能得到子网掩码

public class IPFilter {    /**     * @param network 黑名单网段     * @param maskIp 扫描ip     * @return     */    public static boolean filt(String network, String maskIp){        //首先将网段转换为10进制数        String[] networks = network.split("\\.");        long networkIp = Long.parseLong(networks[0])  << 24 |                Long.parseLong(networks[1])  << 16|                Long.parseLong(networks[2])  << 8|                Long.parseLong(networks[3]);        //取出网络位数        int netCount = Integer.parseInt(maskIp.replaceAll(".*/", ""));        //这里实际上通过CIDR的网络号转换为子网掩码        int mask = 0xFFFFFFFF << (32 - netCount);        //再将验证的ip转换为10进制数        String testIp = maskIp.replaceAll("/.*", "");        String[] ips = testIp.split("\\.");        long ip = Long.parseLong(ips[0]) << 24|                Long.parseLong(ips[1]) << 16|                Long.parseLong(ips[2]) << 8|                Long.parseLong(ips[3]);        //将网段ip和验证ip分别和子网号进行&运算之后,得到的是网络号,如果相同,说明是同一个网段的        return (networkIp & mask) == (ip & mask);    }    public static void main(String[] args){        boolean isBlack = filt("10.168.1.2", "10.168.0.224/23");        if(isBlack){            System.out.println("是黑名单");        }else{            System.out.println("不是黑名单");        }    }}
原创粉丝点击