黑马程序员技术交流社区

标题: 比较IP大小并输出，求解 [打印本页]

作者: Joney__ 时间: 2013-11-14 21:17
标题: 比较IP大小并输出，求解
编写程序把这些IP按数值大小，从小到大排序出来。
61.54.231.245
61.54.231.9
61.54.231.246
61.54.231.48
61.53.231.249

作者: Joney__ 时间: 2013-11-14 21:18

/***
@author Joney
* 思路： 1上面Ip按数值大小，排序，有序，用TreeSet存储
* 2遍历数据，按自定义要求排序 3
* 用输出流输出到txt中
*/
public class Test8 {
public static void main(String[] args) {
// 定义一个TreeSet数组存入上面ip
// 创建集合对象
TreeSet<String> tm = new TreeSet<String>(new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
int num=s1.length()-s2.length();
int num2=(num==0)?s1.compareTo(s2):num;
return num2;
}
});
// 添加元素
tm.add("61.54.231.245");
tm.add("61.54.231.9");
tm.add("61.54.231.246");
tm.add("61.54.231.48");
tm.add("61.53.231.249");
for(String st:tm){
System.out.println(st);
}
System.out.println("***********************************");
String []select ={"61.54.231.245","61.54.231.9","61.54.231.246","61.54.231.48","61.53.231.249"};
Arrays.sort(select);
for(String e:select){
System.out.println(e);
}
}
}

复制代码

作者: Joney__ 时间: 2013-11-14 21:21
上面是我想的两个思路，明显不对，想按IP分开比较，截取字符串，分别比，单觉得用TreeMap比较方便点，在比较的时候想的是先判断长度是否相等，在判断数据字母大小进行比较，完了输出。以上的输出是
61.54.231.9
61.54.231.48
61.53.231.249
61.54.231.245
61.54.231.246
***********************************
61.53.231.249
61.54.231.245
61.54.231.246
61.54.231.48
61.54.231.9

作者: Joney__ 时间: 2013-11-14 21:22
61.53.231.249
61.54.231.9
61.54.231.48
61.54.231.245
61.54.231.246
我感觉正确输出应该是这样的，请问该怎么做

作者: 赵晓海 时间: 2013-11-14 21:42
用String类的split分割出数组，然后进行比较，比用treemap简单吧？

作者: 赵晓海 时间: 2013-11-14 21:47
compare方法里面还是要把字符串分割开来比较的

作者: rebirth 时间: 2013-11-14 22:05
写一个IP类，实现comparable接口，至于排序，数量少的话用不着TreeMap吧，毕竟TreeMap是红黑树，用这个排序，代码是少了，但是运行时间长了。ip不多的话就自己写冒泡，多的话就自己写快排，当然你用Arrays.sort()也成，没记错的话这个方法对于个数少的用冒泡，个数多的用归并

作者: 杨增坤 时间: 2013-11-15 00:00
这是自动排序，可是用TreeSet，你也可以分割字符串，但是这有现成的类，那么就方便了。

public class Demo {
public static void main(String[] agrs) {
TreeSet<String> set=new TreeSet<String>();
set.add("61.54.231.245");
set.add("61.54.231.9");
set.add("61.54.231.246");
set.add("61.54.231.48");
set.add("61.53.231.249");
System.out.println(set);
}
}

复制代码

作者: Joney__ 时间: 2013-11-15 08:30

赵晓海发表于 2013-11-14 21:42
用String类的split分割出数组，然后进行比较，比用treemap简单吧？

刚开始我是想TreeMap不是自带排序功能嘛，如果按类来比较，判断类的属性什么的，这样好写判断，谁知道写判断的时候不好写了，你的意思是写五个数组分别按 . 来截取？然后分别比较每个元素？最后在输出？你能写代码出来吗？我看下，谢谢了。真心不知道该怎么比较

作者: Joney__ 时间: 2013-11-15 08:35

rebirth 发表于 2013-11-14 22:05
写一个IP类，实现comparable接口，至于排序，数量少的话用不着TreeMap吧，毕竟TreeMap是红黑树，用这个排序 ...

实现comparable接口后应该怎么判断？能具体写代码看下码？谢谢。

作者: Joney__ 时间: 2013-11-15 08:40

杨增坤发表于 2013-11-15 00:00
这是自动排序，可是用TreeSet，你也可以分割字符串，但是这有现成的类，那么就方便了。 ...

这样写排序不了的，没有我想要的排序效果，我上面用的就是这种方法，呵呵，还是不行。不过非常谢谢你

作者: Joney__ 时间: 2013-11-15 09:29

把以下IP存入一个txt文件，编写程序把这些IP按数值大小，从小到达排序并打印出来。
61.54.231.245
61.54.231.9
61.54.231.246
61.54.231.48
61.53.231.249
这是完整的题目，我参考上面截取方法，写了下面的代码，怎么截取出来的数组是空的？那里错了？

作者: Joney__ 时间: 2013-11-15 09:30
本帖最后由 Joney__ 于 2013-11-15 09:35 编辑

<p>import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
/**
* 把以下IP存入一个txt文件，编写程序把这些IP按数值大小，
* 从小到达排序并打印出来。
* 61.54.231.245
* 61.54.231.9
* 61.54.231.246
* 61.54.231.48
* 61.53.231.249
* 1：创建ip.txt文件，在里面写入上面Ip
* 2：用BuffReader读取IP.txt中的数据
* 3：把获取的单个字符转换成字符串数组
* 4：在用“.”进行拆分
* 5：拆分后进行比较并输出
*
*/
public class Test8 {
public static void main(String[] args) {
BufferedReader br=null;
try {
br=new BufferedReader(new FileReader("Ip.txt"));
char[] chs = new char[1024];
int len = 0;
while((len = br.read(chs)) != -1){
//将字符数组转换成字符串数组
String s3 = String.valueOf(chs);
//System.out.println(s3);
String[] strArray = s3.split(".");
for (int x = 0; x < strArray.length; x++) {
System.out.println(strArray[x]);
}
//System.out.print(String.copyValueOf(chs, 0, len));
}
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}finally{
try {
br.close();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
}
</p>

复制代码

作者: 向阳泪无痕 时间: 2013-11-15 09:33
给你一个最简单，代码最少的。

import java.util.*;
class IpText
{
public static void main(String[] args)
{
text();
}
public static void text()
{
String ip = "61.54.231.245 61.54.231.9 61.54.231.246 61.54.231.48 61.53.231.249";
ip = ip.replaceAll("([0-9]+)","00$1");//字符串替换，都补上两个00 ，用正则表达式完成。
ip = ip.replaceAll("0*([0-9]{3})","$1"); //把补多的0去掉，每一个地址段只保留3位数字，如第一个变成 061.054.231.245
String[] arr = ip.split(" +");//切割后存入到数组中
Arrays.sort(arr);//数组快速排序方法，这个方法最简单
//输出数组内容
for(String s : arr)
{
System.out.println(s.replaceAll("0*([0-9]+)","$1")); //在输出时，顺便把补上的再0去掉
}
}
}

复制代码

作者: 枫儿 时间: 2013-11-15 09:34

杨增坤发表于 2013-11-15 00:00
这是自动排序，可是用TreeSet，你也可以分割字符串，但是这有现成的类，那么就方便了。 ...

这个最简洁~~~

作者: Joney__ 时间: 2013-11-15 09:43

向阳泪无痕发表于 2013-11-15 09:33
给你一个最简单，代码最少的。

代码不错。。。就是看不懂

作者: rebirth 时间: 2013-11-15 10:05

Joney__ 发表于 2013-11-15 08:35
实现comparable接口后应该怎么判断？能具体写代码看下码？谢谢。

这个要把ip写成ip类，这是面向对象的万事万物皆对象。你可以用TreeSet写，但是TreeSet用的是红黑树，这个你代码量少了些，但是犯不着用红黑树做。排序算法是基础嘛，少的话自己写一个冒泡，多的时候自己写一个快排。当然你如果不爱写，就和我的代码一样用Arrays.sort()方法，因为你数组不是整型数组所以少的话会调用冒泡，多的话调用归并。我记得没错的话是以7个元素为界限

import java.util.*;
//61.54.231.9
//61.54.231.48
//61.54.231.48
//61.53.231.249
//61.54.231.245
//61.54.231.246
public class Main {
public static void main(String[] args){
IP[] ips = new IP[6];
ips[0] = new IP("61.54.231.9");
ips[1] = new IP("61.54.231.48");
ips[2] = new IP("61.54.231.48");
ips[3] = new IP("61.53.231.249");
ips[4] = new IP("61.54.231.245");
ips[5] = new IP("61.54.231.246");
// Arrays.sort(ips);
// for(int i=0; i<ips.length; i++){
// System.out.println(ips[i]);
// }
Set<IP> tm = new TreeSet<IP>();
tm.add(ips[0]);
tm.add(ips[1]);
tm.add(ips[2]);
tm.add(ips[3]);
tm.add(ips[4]);
tm.add(ips[5]);
for(IP ip : tm){
System.out.println(ip);
}
}
}
class IP implements Comparable<IP>{
private String ip;
public IP(){}
public IP(String str){
ip = str;
}
public int returnValue(){
String[] arr = ip.split("\\.");
return Integer.parseInt(arr[0])*256*256*256 + Integer.parseInt(arr[1])*256*256 + Integer.parseInt(arr[2])*256 + Integer.parseInt(arr[3]);
}
public int compareTo(IP ip) {
if(this.returnValue() > ip.returnValue() ){
return 1;
}else{
return -1;
}
}
public String toString() {
return ip;
}
}

复制代码

作者: Joney__ 时间: 2013-11-15 11:08

rebirth 发表于 2013-11-15 10:05
这个要把ip写成ip类，这是面向对象的万事万物皆对象。你可以用TreeSet写，但是TreeSet用的是红黑树，这个 ...

测试了，输出没有问题，我好好学习下，请问如果按我上面写得那种，这些IP是读取txt的，该怎么改？我转换数组没有数据怎么回事？不能按“.”拆分吗？

作者: 狼王 时间: 2013-11-15 11:33
这是一个入学测试题，尽量自己解决

作者: Joney__ 时间: 2013-11-15 11:52

狼王发表于 2013-11-15 11:33
这是一个入学测试题，尽量自己解决

我哪里有点问题卡住了，来这问问，想弄明白该怎么做，要的是方法，不是代码

作者: 狼王 时间: 2013-11-16 20:00
解决了吗

作者: Joney__ 时间: 2013-11-16 23:04

向阳泪无痕发表于 2013-11-15 09:33
给你一个最简单，代码最少的。

哥们方便留个邮箱或者QQ吗？能否给我说说思路，弄不出来都睡不好觉，急死了

作者: 向阳泪无痕 时间: 2013-11-18 10:29

Joney__ 发表于 2013-11-16 23:04
哥们方便留个邮箱或者QQ吗？能否给我说说思路，弄不出来都睡不好觉，急死了 ...

论坛好像不让发QQ吧给你邮箱吧 524077013@qq.com 你懂得

作者: 向阳泪无痕 时间: 2013-11-18 10:31

Joney__ 发表于 2013-11-15 09:43
代码不错。。。就是看不懂

主要是代码中使用了正则表达式来完成的。。。。如果你把正则表过式搞清楚了这个代码你看着就简单了。。

作者: Joney__ 时间: 2013-12-9 14:44

向阳泪无痕发表于 2013-11-18 10:29
论坛好像不让发QQ吧给你邮箱吧你懂得

谢谢，还是原来视频里有讲这个怎么做，没看完不知道，现在看完了，会了用正则表达式，呵呵

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2