c 生成偽隨機數的方法

**：

假如你想用c++來生成0——n-1之間的隨機數，你會怎麼做？你可能會說，很簡單，看：

srand( (unsigned)time( null ) );

rand() % n;

仔細想一下，這個結果是隨機的嗎（當然，我們不考慮rand()函式的偽隨機性）？

不是的，因為rand()的上限是rand_max，而一般情況下，rand_max並不是n的整數倍，那麼如果rand_max % = r，則0——r之間的數值的概率就要大一些，而r+1——n-1之間的數值的概率就要小一些。還有，如果n > rand_max，那該怎麼辦？

下面給出一種比較合適的方案，可以生成任意範圍內的等概率隨機數 result。最後還有乙個更簡單的方法。

1、如果n

r = rand_max-(rand_max+1)%n; //去除尾數

t = rand();

while( t > r ) t = rand();

result = t % n; // 符合要求的隨機數

2、如果 n>rand_max，可以考慮分段抽樣，分成[n/(rnad_max+1)]段，先等概率得到段再得到每段內的某個元素，這樣分段也類似地有乙個尾數問題，不是每次都剛好分到整數段，一定或多或少有乙個餘數段，這部分的值如何選取？

選到餘數段的資料拿出來選取，先進行一次選到餘數段概率的事件發生，然後進行單獨選取：

還有另外一種非常簡單的方式，那就是使用

random_shuffle( randomaccessiterator _first, randomaccessiterator _last ).

例如，生成0——n-1之間的隨機數，可以這麼寫

#include

long myrandom( long n )

std::random_shuffle( vl.begin(), vl.end() );

return (*vl.begin());

}random_shuffle 還有乙個三引數的過載版本

random_shuffle( randomaccessiterator _first, randomaccessiterator _last, randomnumbergenerator& _rand )

第三個引數可以接受乙個自定義的隨機數生成器來把前兩個引數之間的元素隨機化。

這個方法的缺陷就是，如果只是需要乙個隨機數的話，當n很大時，空間消耗很大！