合并相同的ip段算法

Question

$arr = array(
    '1.1.1.1_4.1.1.8',
    '2.2.2.1_5.5.5.5',
    '110.1.1.1_194.2.168.1',
    '192.168.1.1_223.233.223.1',
    '192.165.1.2_199.2.2.1',
    '4.4.4.4_6.6.6.6',
    '8.8.8.1_10.1.1.1',
    '8.1.1.1_9.10.10.10',
    '18.1.1.1_19.2.2.2',
    '9.0.0.1_12.9.9.10',
    );
    

$arr中下划线用来间隔一个ip段的，现在要去合并相同的ip段，得到一个新的数组，不考虑子网掩码，例如，1.1.1.1_192.168.1.1,假设有9.9.9.9或者在这之间的都会合并，最后只保留1.1.1.1_192.168.1.1，算法尽可能效率高一些

怕别人没有听明白：举个例子.
1.1.1.1_3.3.3.3
3.2.2.2_6.6.6.6
那么合并后的结果就是：1.1.1.1_6.6.6.6

假设：
1.1.1.1_3.3.3.3
4.4.4.4_6.6.6.6
那么合并后的结果不变，还是这两个，因为中间的段有间隔

Answer 1

没看明白，要合并发的话，最后只可能有一个结果啊，按楼主的举例来说 1.1.1.1_223.233.223.1 肯定合含了所有段啊，如果是这样的话，比较最首位的最大值和最小值，分别记录一下不就可以了，但这样，无论数组里面有多少ip段，最后只有一个结果啊 既然楼主修改了问题，也大概明白了提供一个思路，把Ip 转为 int以后就行比较，应该会比较方便。 function ip2int(ip){ var num = 0; ip = ip.split("."); num = Number(ip[0]) * 256 * 256 * 256 + Number(ip[1]) * 256 * 256 + Number(ip[2]) * 256 + Number(ip[3]); num = num >>> 0; return num; }

Answer 2

用土办法的话:ip地址4位，1.首先分段按第一位分段，第一位作为key值，按key升序。2.分组里面如果大于两个，就要取出最大和最小，第一位固定比较大小其实很容易。比方说1.2.3.4和1.3.4.5，每位最多是三位数，你可以补齐成12位数字，001002003004和001003004005就可以排序出最大和最小了。3.第一步经过第二步处理后，数据里面的段，就只有一个和两个这样子的类型，按key顺序遍历，处理就好了