c#随机产生不重复数组

在.NET技术 C#区看到一个小问题：从1,50随机20个不重复数。

问题不复杂，提问者其实已经有了自己的答案，但他似乎觉得答案不太理想。

ArrayList list = new ArrayList();
int k = 0 ;
do
{
k =random .Next (1,51);
if (!list.Contains(k))
list.Add(k);
}
while (list.Count < 20 );

这种方法应该说比较常规，效率也算不差了。但有没有更好的方法呢？换个思路想一想就有了下面这个方法。

此方法经测试性能会有所提高，尤其是结果较大时。

public int [] Get Random UnrepeatArray( int minValue, int maxValue, int count)
{
Random rnd =new Random();
int length = maxValue - minValue +1;
byte[] keys =newbyte[length];
rnd.NextBytes(keys);
int[] items =newint[length];
for (int i =0; i < length; i++)
{
items[i] = i + minValue;
}
Array.Sort(keys, items);
int[] result =newint[count];
Array.Copy(items, result, count);
return result;
}

和常规思路不同，不是采取先获取一个随机数再查找有无重复之后加入结果集，而是先利用 Random.NextBytes 方法得到一个随机数字节数组，然后利用 Array.Sort 的重载方法用这个随机数字节数组将顺序源数组排序为乱序，最后 Copy 出结果集。

由于只用了一个循环来为顺序源数组赋初值，只使用了简单数组类型而没有用集合或泛型集合类，利用 Random.NextBytes 方法一次获得一组随机数而不是在循环中多次调用，利用 Array.Copy 方法复制结果集。因而性能得到优化。

这里要注意Random.NextBytes 方法获得的数组是字节数组，其长度大于 256 时必定是有重复的，但 Array.Sort 方法的 QuickSort 算法刚好是不稳定排序，这样我们得到的排序结果刚好符合要求。

另外这里的随机数仅作为排序用，所以这个方法只需要改动返回类型和源数组赋初值的操作就可以输出任何简单数据类型的随机不重复数组。

其实这个例子如果用C++或别的什么语言来实现我们可以有更多的优化考虑，但.NET的优点在于让我们可以摆脱那些头痛的算法而更多的关注业务。

最后，如果不考虑性能用泛型类尤其是排序泛型类来写代码可以更简练。