C#随机取数怎样消除重复数字（求代码）？

Question

C#随机取数消除重复数字的方法（求代码）。

Answer 1

 class UniqueRandom : Random
    {
        Dictionary<int, int> _tbl = new Dictionary<int, int>();

        new public int Next()
        {
            int ret = base.Next();

            while (_tbl.ContainsKey(ret))
            {
                ret = base.Next();
            }

            _tbl.Add(ret, 0);

            return ret;
        }

        new public int Next(int maxValue)
        {
            if (_tbl.Count >= maxValue)
            {
                throw new Exception("Overflow!");
            }

            int ret = base.Next(maxValue);

            while (_tbl.ContainsKey(ret))
            {
                ret = base.Next(maxValue);
            }

            _tbl.Add(ret, 0);

            return ret;
        }

        new public int Next(int minValue, int maxValue)
        {
            if (_tbl.Count >= maxValue - minValue)
            {
                throw new Exception("Overflow!");
            }

            int ret = base.Next(minValue, maxValue);

            while (_tbl.ContainsKey(ret))
            {
                ret = base.Next(minValue, maxValue);
            }

            _tbl.Add(ret, 0);

            return ret;
        }
    }

 

        static void Main(string[] args)
        {
            UniqueRandom rand = new UniqueRandom();

            for (int i = 0; i < 100; i++)
            {
                Console.WriteLine(rand.Next(100));
            }

        }

 

下面是改用 HashSet的，比Dictionaly 要好，但必须是 .Net3.5才能支持

using System;
using System.Collections.Generic;
using System.Text;

namespace TestConsole
{
    class UniqueRandom : Random
    {
        System.Collections.Generic.HashSet<int> _tbl = new HashSet<int>();

        new public int Next()
        {
            int ret = base.Next();

            while (_tbl.Contains(ret))
            {
                ret = base.Next();
            }

            _tbl.Add(ret);

            return ret;
        }

        new public int Next(int maxValue)
        {
            if (_tbl.Count >= maxValue)
            {
                throw new Exception("Overflow!");
            }

            int ret = base.Next(maxValue);

            while (_tbl.Contains(ret))
            {
                ret = base.Next(maxValue);
            }

            _tbl.Add(ret);

            return ret;
        }

        new public int Next(int minValue, int maxValue)
        {
            if (_tbl.Count >= maxValue - minValue)
            {
                throw new Exception("Overflow!");
            }

            int ret = base.Next(minValue, maxValue);

            while (_tbl.Contains(ret))
            {
                ret = base.Next(minValue, maxValue);
            }

            _tbl.Add(ret);

            return ret;
        }
    }
}

Answer 2

IList<int> list = new List<int>();
            Random rd = new Random();
            for (int i = 0; i < 100; i++)
            {
                int num = rd.Next(0, 100);
                if (!list.Contains(num))
                {
                    list.Add(num);
                }
            }
            foreach (int i in list)
            {
                Console.WriteLine(i);
            }