【由抽奖想到】对生成不重复随机数列的再次思考

之前由于要做一个战队匹配，想到了给10个不同的队伍分配一个不重复的1~10之间的数，写下了自己的一些感想《由生成不重复的随机数引发的思考》：

http://blog.csdn.net/huge92/article/details/8932936

最近要办晚会正好要用到抽奖软件，网上没找到好用的于是乎想自己弄一个，也能让自己微薄的知识得以运用。

抽奖的时候屏幕上滚动一系列随机生成的号码，于是想到了生成和之前一样的不重复随机数列。

但是，按照之前的方法，上次抽到的数还会被抽到，显然在某些情况下是不符合需求的。

之前的随机数列的思路是：

假设需要生成10个大小1~10之间的不重复随机数。

用一个a[10]的数组来表示可用的位置，并为每个元素赋值为1。

后面用循环，生成一个随机数K：

检查如果a[K] = 1，则说明位置可用，记下这个数，并令a[K] = 0，说明这个位置已被占用，接着后面的工作；

检查如果a[K] = 0，则说明位置不可用，接着生成，直到结果不同为止，这样就保证了不同。

这样做显然效率不是最高的，我也还在思考更高效的方法，但是这样至少比直接生成一个随机数，和之前的所有数比，不同才合格要高效多了。

这次，还要除去抽过的数。那怎么办呢？

正好不是用=0表示不可选，=1表示可选吗？

那就让a[抽出来的数] = 0，这样置为不可选状态，就符合要求了。

        //生成n-k个从1到n的彼此不重复的随机数列，其中k个是去除的号码
        public static int[] RandomArrayBesidesWritten(int n,int[] Written)
        {
            //被除去的数的个数
            int k = Written.Length;

            //令数组a中所有数为1
            int[] a = new int[n + 1];
            a[0] = 0;
            for (int i = 1; i <= n; i++)
            {
                a[i] = 1;
            }

            //定义一个数来表示所选的数
            int Element;

            //令所有已经被选的数为0
            for (int t = 0; t <= k - 1; t++)
            {
                Element = Written[t];
                a[Element] = 0;
            }

            //数组b用于记录a的角标
            int[] b = new int[n - k + 1];
            b[0] = 0;

            for (int j = 1; j <= n - k; j++)
            {
                //生成一个1~n之间的随机数
                Element = SimpleRandom(n);

                //a[k]==1才是可选区域
                while (a[Element] == 0)
                {
                    Element = SimpleRandom(n);
                }
                b[j] = Element;
                //这时这个数已经选过了，所以把它令为0
                a[Element] = 0;
            }

            return b;
        }
    }