统计ip,进行合并输出

统计ip,并且按照规则输出

ip数量如果巨大的话，可以参考分段，多线程执行，本次主要讨论如何安规则输出。

例如输入

1.1.1.1

2.2.2.2

2.2.2.3

1.1.1.2

255.255.255.255

0.0.0.0

1.0.0.2

1.1.0.0

3.3.3.3

1.2.1.2

2.1.2.1

2.2.2.4

输出

0.0.0.0

1.0.0.2

1.1.0.0

1.1.1.1-2

1.2.1.2

2.1.2.1

2.2.2.2-4

3.3.3.3

255.255.255.255

代码如下：

package com.simple;

import java.util.Random;

public class Study {
	

	public static long str2long(String str) {
		if (str == null) {
			return 0;
		}
		String[] s = str.split("\\.");
		if (s.length != 4) {
			return 0;
		}
		long t0 = Integer.valueOf(s[0]);
		long t1 = Integer.valueOf(s[1]);
		long t2 = Integer.valueOf(s[2]);
		long t3 = Integer.valueOf(s[3]);
		return (t0 << 24) + (t1 << 16) + (t2 << 8) + t3;
	}

	public static String long2str(long i) {
		long i1 = i >> 24;
		long i2 = (i - (i1 << 24)) >> 16;
		long i3 = (i - (i1 << 24) - (i2 << 16)) >> 8;
		long i4 = i % 256;

		return i1 + "." + i2 + "." + i3 + "." + i4;
	}

	public static long[] tranfter(String[] s) {
		if (s == null) {
			return null;
		}
		long[] k = new long[s.length];
		for (int i = 0; i < s.length; i++) {
			k[i] = str2long(s[i]);
		}
		return k;
	}

	public static long[] sort(long[] s) {
		if (s == null) {
			return null;
		}
		long tmp = 0;
		for (int i = 0; i < s.length - 1; i++) {
			for (int j = i + 1; j < s.length; j++) {
				if (s[i] > s[j]) {
					tmp = s[j];
					s[j] = s[i];
					s[i] = tmp;
				}
			}
		}

		return s;
	}

	public static void printFl(long[] k) {
		if (k == null) {
			return;
		}
		int tmp = 0;
		for (int i = 0; i < k.length; i++) {
			for (int j = i + 1; j < k.length; j++) {
				if ((k[j] - k[j - 1]) == 1 && (k[j] >> 8 == k[i] >> 8)) {
					tmp = tmp + 1;
				} else {
					break;
				}
			}
			if (tmp == 0) {
				System.out.println(long2str(k[i]));
			} else {
				long s = (k[i] + tmp) % 256;
				System.out.println(long2str(k[i]) + "-" + s);
				i=i+tmp;
				tmp = 0;
			}
		}
	}

	public static void print(String[] k) {
		if (k == null) {
			return;
		}
		for (int i = 0; i < k.length; i++) {
			System.out.println(k[i]);
		}
	}
	
	public static String[] buildStrs(int size){
		if(size==0){return null;}
		Random r=new Random();
		String[] s=new String[size];
		for(int i=0;i<size;i++){
			s[i]=r.nextInt(255)+"."+r.nextInt(255)+"."+r.nextInt(255)+"."+r.nextInt(255);
		}
		return s;
	}

	public static void main(String[] args) {
		String[] scr=buildStrs(20);
		print(scr);
		long[] s=sort(tranfter(scr));
		System.out.println("---------------");
		printFl(s);
	}

}