吕老师视频面试的题，可惜不会做，求救 - 黑马程序员技术交流社区

/*
* 需求：把以下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封装成对象，并自定义排序方法。
2.将ip写入到一个txt文件中。
3.将ip打印出来。
* */
package com.debug;
import java.io.*;
import java.util.*;
class IpComparable implements Comparator<Ip>//自定义的比较器
{
public int compare(Ip ip1,Ip ip2)
{
String[] s1 = ip1.toString().split("\\.");
int []i1 = new int[s1.length];
for(int x=0;x<i1.length;x++)
{
i1[x]=new Integer(s1[x]);
}
String[] s2 =ip2.toString().split("\\.");
int []i2 = new int[s2.length];
for(int x=0;x<i2.length;x++)
{
i2[x]=new Integer(s2[x]);
}
int num0 = i1[0]-i2[0];
int num1 = i1[1]-i2[1];
int num2 = i1[2]-i2[2];
int num3 = i1[3]-i2[3];
if(num0==0 && num1==0 && num2==0)
return num3;
else if(num0==0 && num1==0)
return num2;
else if(num0==0)
return num1;
else
return 0;
}
}
class Ip //封装的Ip类
{
private String ip;
Ip(String ip)
{
this.ip = ip;
}
public String getIp()
{
return ip;
}
public void setIp(String ip)
{
this.ip = ip;
}
public String toString()
{
return this.getIp();
}
public int hashCode()
{
String[] s = ip.toString().split("\\.");
int[] i = new int[s.length];
for(int x=0;x<i.length;x++)
{
i[x]=new Integer(s[x]);
}
int num = 0;
for(int x=0;x<i.length;x++)
{
num+=i[x]*33;
}
return num;
}
}
class ipSort
{
public static void main(String [] args)
{
Set<Ip> set = new TreeSet<Ip>(new IpComparable());
set.add(new Ip("61.54.231.245"));
set.add(new Ip("61.54.231.9"));
set.add(new Ip("61.54.231.246"));
set.add(new Ip("61.54.231.48"));
set.add(new Ip("61.53.231.249"));
Iterator<Ip>it = set.iterator();
while(it.hasNext())
{
System.out.println(it.next().toString());
}
BufferedWriter bufw =null;
try
{
Iterator<Ip>it1 = set.iterator();
bufw = new BufferedWriter(new FileWriter("ip.txt"));
while(it1.hasNext())
{
bufw.write(it1.next().toString());
bufw.newLine();
}
}
catch(IOException e)
{
throw new RuntimeException("写入失败'");
}
finally
{
try
{
if(bufw!=null)
bufw.close();
}
catch(IOException e)
{
throw new RuntimeException("写入关闭失败");
}
}
}
}

复制代码

string[] lines = System.IO.File.ReadAllLines(@"F:\1.txt", Encoding.Default);//读取文件
for (int i = 0; i < lines.Length; i++) //冒泡排序
{
for (int j =i+1; j < lines.Length; j++)
{
string[] line = lines[i].Split('.'); //取出前一行
string lastIP = line[line.Length - 1]; //得到前一行的IP地址最后一个值
string[] line2 = lines[j].Split('.'); //取出下行
string lastIP2 = line2[line2.Length - 1]; //得到下行IP地址最后一个值
if (Convert.ToInt32(lastIP2) < Convert.ToInt32(lastIP)) //比较，如果后面的小于前面的，则交换
{
string temp = lines[j];
lines[j] = lines[i];
lines[i] = temp;
}
}
}
//遍历lines数组
foreach (string str in lines)
{
Console.WriteLine(str);
}
Console.ReadKey();

复制代码

//读取文本的IP地址
using(FileStream fileStream = new FileStream("IPList.txt", FileMode.Open, FileAccess.Read)) {
using(StreamReader readerStream = new StreamReader(fileStream)) {
string subIP = string.Empty; //子IP地址
List<int> list = new List<int>(); //存放IP地址的最后一个数
while(readerStream.Peek() > -1) { //循环读取
string IP = readerStream.ReadLine(); //读取一行
subIP = IP.Substring(0, IP.LastIndexOf('.') + 1); //截取IP地址
//最后一个数
int lastNum = int.Parse(IP.Substring(IP.LastIndexOf('.') + 1));
list.Add(lastNum); //添加到List集合中
}
//用于拼接IP地址
StringBuilder sb = new StringBuilder(list.Count);
//冒牌排序比较大小
for(int i = 0; i < list.Count - 1; i++) {
for(int j = 0; j < list.Count - 1 - i; j++) {
if(list[j] < list[j + 1]) {
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
//每次比较后最小的数排在后面，然后拼接IP地址
sb.Append(subIP + list[list.Count - 1 - i] + "\n");
}
//上面排序完之后，最后一个数没有被拼接，在这里拼接最后一个数。
sb.Append(subIP + list[0]);
Console.WriteLine(sb.ToString());
}
}

复制代码

temp[i]=0;
for(int j=0;j<p.Length;j++)
{
temp[i]=temp[i]*256+int.Parse(p[j]);
}

复制代码

static void Main(string[] args)
{
string[] str = File.ReadAllLines("IP地址.txt", Encoding.Default);
for (int i = 0; i < str.Length - 1; i++)
{
for (int j = 0; j < str.Length - 1; j++)
{
if (ToNumber(str[j]) > ToNumber(str[j + 1]))
{
string strBu = str[j];
str[j] = str[j + 1];
str[j + 1] = strBu;
}
}
}
for (int i = 0; i < str.Length; i++)
{
Console.WriteLine(str[i]);
}
Console.ReadKey();
}
/*Ip地址格式为：a.b.c.d
每个数字范围在0~255之间那么我们可以把它们看成一个四位的256进制数
然后转换成十进制 =a*256^3+b*256^2+c*256^1+d*256^0
然后根据对应的十进制大小排序就OK了。。*/
private static int ToNumber(string str)
{
string[] p = str.Split('.');
int sum = 0;
for (int i = 0; i < p.Length; i++)
{
sum = sum * 256 + int.Parse(p[i]);
}
return sum;
}

复制代码

#region IP地址转换为long型整数
public static long ip2long(string strIP)
{
IPAddress ip = IPAddress.Parse(strIP);
int x = 3;
long o = 0;
foreach (byte f in ip.GetAddressBytes())
{
o += (long)f << 8 * x--;
}
return o;
}
#endregion
#region long型整数转换为IP地址
public static string long2ip(long l)
{
var b = new Byte[4];
for (int i = 0; i < 4; i++)
{
b[3 - i] = (byte)(l >> 8 * i & 255);
}
return new IPAddress(b).ToString();
}
#endregion

复制代码

try
{
sum = sum + int.Parse(p[i]) * 256 ^ (i);
}
catch
{ }

复制代码

static void Main(string[] args)
{
List<string> s = File.ReadLines(@"ip.txt", Encoding.Default).ToList<string>();
for (int i = 0; i < s.Count - 1; i++)
{
for (int j = 0; j < s.Count - 1 - i; j++)
{
if (ToNumber(s[j]) > ToNumber(s[j + 1]))
{
string temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
}
}
foreach (string str in s)
{
Console.WriteLine(str);
}
Console.ReadKey();
}
private static long ToNumber(string s)
{
string resault = "";
for (int i = 0; i < 4; i++)
{
resault += s.Split('.')[i].PadLeft(3, '0');
}
return long.Parse(resault);
}

复制代码