编程珠玑第一章之产生数据1000000-9999999

最近准备读一读经典书籍，选定了《编程珠玑》，翻开第一章，哦，磁盘排序，思想很简单，纸上觉来终觉浅，于是乎，动手写一写吧。

排序，那我需要有这个文件吧，于是决定产生一些随机文件来模拟，这一篇内容就是产生随机数的一些探讨。

由于作者之前一直做.NET，最近决定转战C++，于是选用c++写，可是一上手遇到一个蛋疼问题，即rand()函数问题，RAND_MAX最大值是32767啊，于是决定先用C#实现，最后太讨论c++，所以下一篇是c++实现篇。

书中很明确的说要无重复数，于是，于是，于是，选用什么数据结构好呢，笔者之前略微有点经验，所谓的半吊子程序员，所以也想到了哈希表，C#里边的lookup表无外乎就是Dictionary和Hashtable之类的，但是我想验证一下用其他数据结构会怎么样，于是乎，产生下面的结果。

1.选用List<Int 32>

代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace CreateFile1
{
    class Program
    {
        static void Main(string[] args)
        {
            DateTime beforDT = System.DateTime.Now; 
            bool flag = false;
            List<Int32> storage = new List<Int32>();
            Random rand = new Random();
            while (storage.Count< 10000)
            {
                Int32 random = rand.Next(1000000, 9999999);
                foreach (Int32 temp in storage)
                    if (temp == random)
                        flag = true;
                if (flag == false)
                {
                    storage.Add(random);
                }
                flag = false;
            }
            DateTime middleDT = System.DateTime.Now;
            TimeSpan ts = middleDT.Subtract(beforDT);
            Console.WriteLine("创建容器花费{0}min.", ts.TotalMinutes);
            WriteFile(@"F:\Pearls\C1\PhoneNumber.txt", storage);
            Console.WriteLine("文件创建完成");
            DateTime afterDT = System.DateTime.Now;
            TimeSpan ts1 = afterDT.Subtract(beforDT);
            Console.WriteLine("总共花费{0}min.", ts1.TotalMinutes);
            Console.ReadKey();
        }
        public static void WriteFile(string filename, List<Int32> storage)
        {
            if (File.Exists(filename))
                File.Delete(filename);
            using (FileStream fs = File.Create(filename))
            {
                foreach (Int32 temp in storage)
                {
                    string a =Convert.ToString(temp);
                    a += "\r\n"; 
                    byte[] info = new UTF8Encoding(true).GetBytes(a);
                    fs.Write(info, 0, info.Length);
                }
            }
        }
    }
}

结果如下：也就是花费将近1分钟时间，产生1w条数据，实在没耐心跑太多了，太慢了，因为一直在进行比较，每一次都需要遍历整个容器，所以越到后边越慢。

2.选用Dictionary<Int 32, Int16>

代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace CreateFile1
{
    class Program
    {
        static void Main(string[] args)
        {
            DateTime beforDT = System.DateTime.Now; 
            //bool flag = false;
            Dictionary<Int32, Int16> dict = new Dictionary<int, short>();
            Random rand = new Random();
            while (dict.Count< 8999999)
            {
                Int32 random = rand.Next(1000000, 9999999);
                if (!dict.Keys.Contains(random))
                {
                    dict.Add(random,1);
                    //Console.WriteLine(dict.Count);
                }
            }
            DateTime middleDT = System.DateTime.Now;
            TimeSpan ts = middleDT.Subtract(beforDT);
            Console.WriteLine("创建容器花费{0}min.", ts.TotalMinutes);
            WriteFile(@"F:\Pearls\C1\PhoneNumber1.txt", dict);
            Console.WriteLine("文件创建完成");
            DateTime afterDT = System.DateTime.Now;
            TimeSpan ts1 = afterDT.Subtract(beforDT);
            Console.WriteLine("总共花费{0}min.", ts1.TotalMinutes);
            Console.ReadKey();
        }
        public static void WriteFile(string filename, Dictionary<Int32,Int16> dict)
        {
            if (File.Exists(filename))
                File.Delete(filename);
            using (FileStream fs = File.Create(filename))
            {
                foreach (Int32 key in dict.Keys)
                {
                    string a =Convert.ToString(key);
                    a += "\r\n"; 
                    byte[] info = new UTF8Encoding(true).GetBytes(a);
                    fs.Write(info, 0, info.Length);
                }
            }
        }
    }
}

跑1w条数据就是一瞬间啊，所以没截图，跑8999999条的时候，结果如下：也就是跑完全部才用不到1分钟，效率真的提高千百倍啊。生成的文件70M多吧。