吕老师视频面试的题，可惜不会做，求救

本帖最后由 wanghuailin1030 于 2013-6-26 11:39 编辑

把以下IP存入一个txt文件，编写程序把这些IP按数值大小，从小到达排序并打印出来。
61.54.231.245
61.54.231.9
61.54.231.246
61.54.231.48
61.53.231.249

参考大家的意见，这是最后的源码
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Collections;
namespace temp
{
class Program
{
      //把一下IP地址存入一个TXT文件，编写程序把这些IP按数值大小，从小到大排序并打印出来IP地址排序文件操作
      //61.52.231.245
      //60.54.231.9
      //61.54.234.246
      //61.54.231.48
      //60.53.231.249
      static void Main(string[] args)
      {
         FileStream fs = new FileStream(@"text.txt", FileMode.Open, FileAccess.Read);//把文件方法放在debug里
         StreamReader sr = new StreamReader(fs, Encoding.Default);
         ArrayList strIP = new ArrayList();
         while (sr.Peek() >= 0)
         {  //读到最后一行
            strIP.Add(sr.ReadLine());
         }
         sr.Close();
         double[] temp = new double[5];
         for (int i = 0; i < strIP.Count; i++)
         {
            string[] p = strIP.ToString().Split('.');
            for (int j = 0; j < p.Length; j++)
            {
                  temp += (double.Parse(p[j])) * Math.Pow((double)256,(double)(p.Length - 1 - j));
            }
         }
         for (int i = 0; i < strIP.Count - 1; i++)
         {
            for (int j = 0; j < strIP.Count - 1; j++)
            {
                  if (temp[j] > temp[j + 1])
                  {
                     double tempd = temp[j + 1];
                     temp[j + 1] = temp[j];
                     temp[j] = tempd;
                     string strBu = (string)strIP[j];
                     strIP[j] = strIP[j + 1];
                     strIP[j + 1] = strBu;
                  }
            }
         }
         for (int i = 0; i < strIP.Count; i++)
         {
            //Console.WriteLine(temp);
            Console.WriteLine(strIP);
         }
         Console.ReadKey();
      }
}
}

王靖远 · 王靖远

用一个读取流获取这些IP，存入一个set集合中，给集合自定义一个比较器，然后遍历集合就可以了。

逆_水_寒 · 逆_水_寒

这是一个TXT文本，并且是一行一行写的，用 Line 能读出 “/r/n”，一行一行读出来放入数组再遍历吧。
第九天基础视频里的那一题与这个类似，看懂了那个，这个也就好做了。

曾大鹏 · 曾大鹏

文件操作就不说了简单的
说一下排序把。。ip的里面的数字范围是0~255 你可以把他看成一个256进制数然后把256进制转换成十进制在排序就OK了

﹏Lifeヽ · ﹏Lifeヽ

private void button1_Click(object sender, EventArgs e)
      {
         OpenFileDialog ofd = new OpenFileDialog();
         if (ofd.ShowDialog()==DialogResult.Cancel)
         {
            return;
         }
         textBox1.Text = ofd.FileName;
         string[] strtxt = File.ReadLines(textBox1.Text, Encoding.Default).ToArray();

         string[] str1 = strtxt[0].Split('.');
         string a = str1[3];
         string[] str2 = strtxt[1].Split('.');
         string b = str2[3];
         string[] str3 = strtxt[2].Split('.');
         string c = str3[3];
         string[] str4 = strtxt[3].Split('.');
         string d= str4[3];
         string[] str5 = strtxt[4].Split('.');
         string f= str5[3];
            //MessageBox.Show(d.ToString());


      }
获取每个IP 最后一个值 a,b,c,d,f 把获取的值放到一个数组里
比较最后一个数的大小就好了，用最简单的冒泡排序就ok了
然后在输出

这个我想的最笨的方法！！！哈哈    希望能帮助你！

关关雎鸠 · 274997322

本帖最后由 274997322 于 2013-6-22 22:33 编辑

   FileStream fs = new FileStream(@"text.txt", FileMode.Open, FileAccess.Read);//把txt文件放到Debug目录下
         StreamReader sr = new StreamReader(fs, Encoding.Default);

         ArrayList strIP = new ArrayList();

         while (sr.Peek()>=0) //读到最后一行
         {
            strIP.Add(sr.ReadLine());
         }

         //冒泡排序
         for (int i = 0; i < strIP.Count-1; i++)
         {
            for (int j = 0; j < strIP.Count-1; j++)
            {
                  string[] p = strIP[j].ToString().Split('.');    //用'.'拆分IP
                  string[] p2 = strIP[j + 1].ToString().Split('.'); //
                  for (int k = 0; k < p.Length; k++)             //再加一个循环，比较每一段
                  {
                     if (int.Parse(p[k]) > int.Parse(p2[k]))          //依次比较每一段的大小
                     {
                        string strBu = (string)strIP[j];
                        strIP[j] = strIP[j + 1];
                        strIP[j + 1] = strBu;
                        break;
                     }
                  }

            }
         }

         for (int i = 0; i < strIP.Count; i++)
         {
            Console.WriteLine(strIP);
         }

         Console.ReadKey();

的确是我想的太简单了，修改了一下，请大家帮忙看还有没有什么低级错误没

wanghuailin1030 · wanghuailin1030

274997322 发表于 2013-6-21 22:47
FileStream fs = new FileStream(@"text.txt", FileMode.Open, FileAccess.Read);//把txt文件放到Debug ...

能解，我仔细看看

陈行 · 陈行

和你一样的遭遇

王靖远 · 王靖远

这需要给建一个Ip类比较合适的。我来写试试。

吴承烨 · 吴承烨

文件+冒泡+字符串

吴承烨 · 吴承烨

淡.。发表于 2013-6-21 23:04
和你一样的遭遇

你的也是一样的题吗?

王靖远 · 王靖远

/*
* 需求：把以下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地址，还是另外随意写？如果说只有这些，那只判断最后一个数然后比较大小就可以以了。。

关关雎鸠 · 关关雎鸠

本帖最后由关关雎鸠于 2013-6-22 11:49 编辑

我写了一个，这个题目还是有点意思的。。

效果图：

//读取文本的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());
}
}

复制代码

庞登升 · 庞登升

10分钟还真的蛮有难度的

吴承烨 · 吴承烨

你确定是
61.54.231.48
61.53.231.249
61.53？？？？？？？？

吴承烨 · 吴承烨

这样做只能比较后面的.61.54.231.48和61.53.231.249这个比较不了.

吴承烨 · 吴承烨

这样做只能比较后面的.61.54.231.48和61.53.231.249这个比较不了.

吴承烨 · 吴承烨

这样做只能比较后面的.61.54.231.48和61.53.231.249这个比较不了.

帐号		自动登录	找回密码
密码			加入黑马

吕老师视频面试的题，可惜不会做，求救

50 个回复

点评

黑马骑士勋章