IP地址排序

最新推荐文章于 2023-08-31 16:12:42 发布

原创最新推荐文章于 2023-08-31 16:12:42 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#regex #Arrays #java

Android开发专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种通过字符串操作实现IP地址自然排序的方法。该方法首先将每个IP地址中的数字前补00，确保所有数字部分长度一致，再进行排序。排序后移除多余的0，还原IP地址格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;

public class IP_Sort {
	public static void main(String[] args){
		
		String[] ip_array = {"192.68.0.254","172.22.144.156","172.22.145.0","255.255.255.2","8.109.90.30"};
		
		for(int i =0;i<ip_array.length;i++){
			// add 00 before every integer   
			String regex = "(\\d+)";
			ip_array[i] = ip_array[i].replaceAll(regex, "00$1");
			// only three digits left
			regex = "0*(\\d{3})";
			ip_array[i] = ip_array[i].replaceAll(regex, "$1");
		}
		
        Arrays.sort(ip_array);  //key sort [***sort by natural sequence****]
        
        for(int i = 0;i<ip_array.length;i++){
        	System.out.println(ip_array[i]);
        }
        System.out.println("-----------------------");
        for(int i = 0;i<ip_array.length;i++){
        	//remove extra 0 before every digit
        	ip_array[i] = ip_array[i].replaceAll("0*(\\d+)", "$1");
        	System.out.println(ip_array[i]);
        }
	}
}

运行结果：

008.109.090.030
172.022.144.156
172.022.145.000
192.068.000.254
255.255.255.002
-----------------------
8.109.90.30
172.22.144.156
172.22.145.0
192.68.0.254
255.255.255.2