把以下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();
        }
    }
}

这个考试题，看了搞了好久才有些思路，基础视频也看了，但涉及多了就搞混了，看来还是基础不牢。。。

pm324 发表于 2013-7-9 14:38

此法更妙

zhangcheng5468 发表于 2013-7-9 14:08
这些IP是手动拷贝到txt文件还是通过程序写入txt文件？

手动写，是给出来的

1. static void Main(string[] args)
   
2.         {
   
3.             List<string> s = File.ReadLines(@"ip.txt", Encoding.Default).ToList<string>();
   
4. 
   
5.             for (int i = 0; i < s.Count - 1; i++)
   
6.             {
   
7.                 for (int j = 0; j < s.Count - 1 - i; j++)
   
8.                 {
   
9.                     if (ToNumber(s[j]) > ToNumber(s[j + 1]))
   
10.                     {
    
11.                         string temp = s[j];
    
12.                         s[j] = s[j + 1];
    
13.                         s[j + 1] = temp;
    
14.                     }
    
15.                 }
    
16.             }
    
17.             foreach (string str in s)
    
18.             {
    
19.                 Console.WriteLine(str);
    
20.             }
    
21.             Console.ReadKey();
    
22.         }
    
23.         private static long ToNumber(string s)
    
24.         {
    
25.             string resault = "";
    
26.             for (int i = 0; i < 4; i++)
    
27.             {
    
28.                 resault += s.Split('.')[i].PadLeft(3, '0');
    
29.             }
    
30.             return long.Parse(resault);
    
31.         }

复制代码

这些IP是手动拷贝到txt文件还是通过程序写入txt文件？

面试不是基础题么?怎么这么难的!

好有难度，被打击了，

曾大鹏 发表于 2013-6-26 21:57

你的这段代码是不行的，总是说字符串有问题，需要trycatch

1. try
   
2. {
   
3. sum = sum + int.Parse(p[i]) * 256 ^ (i);
   
4. }
   
5. catch
   
6. { }

复制代码

sum那里也不是的

曾大鹏 发表于 2013-6-26 21:57

你的string[] str = File.ReadAllLines("IP地址.txt", Encoding.Default);最后一个Encoding.Default是什么意思啊

曾大鹏 发表于 2013-6-26 21:57

网上看到的一种写法：用移位操作，将ip地址转换为long型整数，排序后，再将long整数转为string。
不过这里移位后累加，最后得出一个long整数的原理不太明白，还想请教一下。
代码：

1. #region IP地址转换为long型整数
   
2.         public static long ip2long(string strIP)
   
3.         {
   
4.             IPAddress ip = IPAddress.Parse(strIP);
   
5.             int x = 3;
   
6.             long o = 0;
   
7.             foreach (byte f in ip.GetAddressBytes())
   
8.             {
   
9.                 o += (long)f << 8 * x--;
   
10.             }
    
11.             return o;
    
12.         }
    
13.         #endregion
    
14. 
    
15.         #region long型整数转换为IP地址
    
16.         public static string long2ip(long l)
    
17.         {
    
18.             var b = new Byte[4];
    
19.             for (int i = 0; i < 4; i++)
    
20.             {
    
21.                 b[3 - i] = (byte)(l >> 8 * i & 255);
    
22.             }
    
23.             return new IPAddress(b).ToString();
    
24.         }
    
25.         #endregion

复制代码

曾大鹏 发表于 2013-7-3 16:49
差别也不大。

排序好了的  可以不用再比较了

蔡志涛 发表于 2013-7-3 16:35
你的想法很精妙，不知道你是怎么得来的这个思路。另外，你的第一步冒泡排序的内层循环可以再优化下，可以 ...

差别也不大。

曾大鹏 发表于 2013-6-26 21:57

你的想法很精妙，不知道你是怎么得来的这个思路。另外，你的第一步冒泡排序的内层循环可以再优化下，可以这么写for (int j = 0; j < str.Length - 1- i ; j++)

逆_水_寒 发表于 2013-6-21 21:37
这是一个TXT文本，并且是一行一行写的，用  Line 能读出 “/r/n”，一行一行读出来放入数组再遍历吧。
第九 ...

哪个第九天的基础视频啊，能再说细一些吗，这道题不会做。。。

1. static void Main(string[] args)
   
2.         {
   
3.             string[] str = File.ReadAllLines("IP地址.txt", Encoding.Default);
   
4.             for (int i = 0; i < str.Length - 1; i++)
   
5.             {
   
6.                 for (int j = 0; j < str.Length - 1; j++)
   
7.                 {
   
8.                     if (ToNumber(str[j]) > ToNumber(str[j + 1]))
   
9.                     {
   
10.                         string strBu = str[j];
    
11.                         str[j] = str[j + 1];
    
12.                         str[j + 1] = strBu;
    
13.                     }
    
14.                 }
    
15.             }
    
16.             for (int i = 0; i < str.Length; i++)
    
17.             {
    
18.                 Console.WriteLine(str[i]);
    
19.             }
    
20.             Console.ReadKey();
    
21.         }
    
22.         /*Ip地址格式为：a.b.c.d
    
23.         每个数字范围在0~255之间 那么我们可以把它们看成一个四位的256进制数
    
24.         然后转换成十进制 =a*256^3+b*256^2+c*256^1+d*256^0
    
25.         然后根据对应的十进制大小排序就OK了。。*/
    
26.         private static int ToNumber(string str)
    
27.         {
    
28.             string[] p = str.Split('.');
    
29.             int sum = 0;
    
30.             for (int i = 0; i < p.Length; i++)
    
31.             {
    
32.                 sum = sum * 256 + int.Parse(p[i]);
    
33.             }
    
34.             return sum;
    
35.         }

复制代码

string path = @"E:\IP地址.txt";
            string[] strs = System.IO.File.ReadAllLines(path,Encoding.Default);
            List<int> numIP = new List<int>();
            string[] strQ = strs[0].Split('.');
            string s = strQ[0] +"."+ strQ[1] +"."+ strQ[2]+".";//取字符串中的相同部分
            for (int i = 0; i < strs.Length; i++)
            {
                numIP.Add(Convert .ToInt32 ( strs[i].Split ('.')[3]));
            }
            for (int i = 0; i < numIP.Count; i++)//比较最后一位的大小
            {
                for (int j = i; j < numIP.Count; j++)
                {
                    if (numIP[i] > numIP[j])
                    {
                        int temp = numIP[i];
                        numIP[i] = numIP[j];
                        numIP[j] = temp;
                    }
                }
                Console.WriteLine(s + numIP[i].ToString());//输出结果
            }
            

wanghuailin1030 发表于 2013-6-25 10:03
你看看我实现的源码，不知道什么原因，转换进制时算出来的数和实际的数差个一两百
namespace temp
{

temp += (int.Parse(p[j])) * (256 ^ (p.Length - 1 - j));
这里错了。。
^ 在C#中表示异或,不是次方
计算次方 可以用Math.Pow()函数
改成这样

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

复制代码

^   这个东西在程序里是按位异或的意思 。