如何高效產生m個n範圍內的不重複隨機數（m

        如何產生不重複的隨機數？最容易想到的方法，是逐個產生這些隨機數，每產生一個，都跟前面的隨機

數比較，如果重複，就重新產生。這是個很笨的方法，且比較次數呈線性增長，越往後次數越多。其實這些

比較是多餘的，完全可以不進行比較，只要反過來，按順序產生這些數，但隨機產生它們的位置。例如下

面產生100個100以內不重複隨機數的代碼：

int a[100];
for(i=0; i<=99; ++i) a[i]=i;
for(i=99; i>=1; --i) swap(a[i], a[rand()%i]);

上面這段代碼只需要遍曆一次就可以產生這100個不重複的隨機數，它是如何做到的呢？首先第二行按順

序用0到99填滿整個數組；第三行，是隨機產生從0到m-2個數組下標，把這個下標的元素值跟m-1下標的元

素值交換，一直進行到下標為1的元素。因此它只需要遍曆一次就能產生全部的隨機數。

        再看下面的代碼，原理跟上面例子相似，但效率比上面的差點，但仍不失為一個好方法：

int a[100]={0};
int i, m;
for(i=1; i<=99; ++i)
{
        while(a[m=rand()%100]);
        a[m] = i;
}

這段代碼也是隨機產生位置，但它預先把整個數組初始化為0，然後隨機產生其中一個位置，如果該元素

值為0，表示這個位置還沒有被使用過，就把i賦予它；否則，就重新隨機產生另一個位置，直到整個數組

被填滿。這個方法，越到後面，遇到已使用過的元素的可能性越高，重複次數就越多，這是不及第一個方

法的地方，但總的來說，效率還是不錯的。