唐吉訶德

大家都知道C語言中的隨機(jī)函數(shù)random，可是random函數(shù)并不是ANSI C標(biāo)準(zhǔn)，所以說，random函數(shù)不能在gcc,vc等編譯器下編
譯通過。那么怎么實(shí)現(xiàn)VC語言中的隨機(jī)函數(shù)呢？

其實(shí)，除了random函數(shù)，還有一個(gè)rand函數(shù)，這個(gè)函數(shù)也是一個(gè)隨機(jī)函數(shù)，他可以產(chǎn)生從0到rand_max(32767)的隨機(jī)數(shù)。

#include<stdio.h>
#include<stdlib.h>

int main()
{ 
   int k; 
   k = rand();
   printf("%d\\n", k);
   return 0;
}//main

大家可以把以上的代碼編譯運(yùn)行一下，發(fā)現(xiàn)他的確產(chǎn)生隨機(jī)數(shù)了，但是你會(huì)發(fā)現(xiàn)，每次運(yùn)行程序產(chǎn)生的隨機(jī)數(shù)都是一樣的，不過你在程序里加上for循環(huán)，每次產(chǎn)生的數(shù)不一樣，但是，如果再運(yùn)行這個(gè)程序，它產(chǎn)生的數(shù)據(jù)卻都是相同的。

那么如何寫一個(gè)程序，讓它每次運(yùn)行時(shí)產(chǎn)生的隨機(jī)數(shù)都不一樣呢？ 請(qǐng)看下面的例子：

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include<iostream>
using namespace std;
int main(void)
{
   int i;
   time_t t;
   srand((unsigned) time(&t));
  cout<<"Ten random numbers from 0 to 99\n\n";
   for(i=0; i<10; i++)
       printf("%d\n", rand() % 100);
   return 0;
}

這時(shí)運(yùn)行程序，會(huì)發(fā)現(xiàn)每次產(chǎn)生的隨機(jī)數(shù)都不一樣。

那么為什么第一個(gè)程序一樣而第二個(gè)程序一樣呢？

第二個(gè)程序用到了一個(gè)新的函數(shù)srand

這個(gè)函數(shù)是給隨機(jī)數(shù)產(chǎn)生一個(gè)隨機(jī)種子(seed)，函數(shù)原型是srand( (unsigned)time( NULL ) );

time的值每時(shí)每刻都不同。所以種子不同，所以，產(chǎn)生的隨機(jī)數(shù)也不同。

所以說，要想產(chǎn)生不同的隨機(jī)數(shù)，在使用rand之前需要先調(diào)用srand

srand和rand函數(shù)都包含在stdlib.h的頭文件里。

由于rand產(chǎn)生的隨機(jī)數(shù)是從0到rand_max的，而rand_max（32767）是一個(gè)很大的數(shù)，那么如何產(chǎn)生從X~Y的數(shù)呢？

從X到Y(jié)，有Y－X＋1個(gè)數(shù)，所以要產(chǎn)生從X到Y(jié)的數(shù)，只需要這樣寫：

k = rand() % (Y - X + 1) +X;

這樣，就可以產(chǎn)生你想要的任何范圍內(nèi)的隨機(jī)數(shù)了。
問題：如何生成K個(gè)小于Ｎ并且互不重復(fù)的整數(shù)

一.首先對(duì)于c++的隨機(jī)函數(shù)我們要有所了解，這里就不累贅了，請(qǐng)讀者自行g(shù)oogle之，
我們要用到的有
1. void srand(unsigned int_seed)函數(shù)產(chǎn)生一個(gè)以當(dāng)前時(shí)間開始的隨機(jī)種子
  srand(unsigned(time(NULL))),必須放在生成隨機(jī)數(shù)前
2.int rand()函數(shù)，隨機(jī)產(chǎn)生一整數(shù)
   rand()%MAX 產(chǎn)生[0,MAX)的整數(shù)
   a+rand()%(b-a+1) 產(chǎn)生[a,b]之間的整數(shù)
3.需要頭文件#include<time.h>

#include<iostream>
using namespace std;
#include<time.h>
#define N 100
#define K 20

int x[N];
void swap(int i,int j)
{
  int temp=x[i];
  x[i]=x[j];
  x[j]=temp;
}
int main()
{
    int i;
    for(i=0;i<N;i++)
        x[i]=i;
    srand(unsigned(time(NULL)));
    for(i=0;i<K;i++){
        swap(i,i+rand()%(N-i));
        cout<<x[i]<<" ";
    }
    
    return 0;
}

二.考慮如何讓數(shù)據(jù)不重復(fù) 
  看代碼吧。。學(xué)習(xí)下方法
首先搞個(gè)一絕沒有重復(fù)數(shù)據(jù)的數(shù)組，就是x[i]=i;
此時(shí)注意那個(gè)swap函數(shù)，每次生成的隨機(jī)數(shù)作為數(shù)組下標(biāo)去取數(shù)，然后交換，這就保證了x這個(gè)數(shù)組絕不會(huì)有重復(fù)的數(shù)出現(xiàn)。
絕了！！