欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++編寫生成不重復(fù)的隨機(jī)數(shù)代碼

 更新時(shí)間:2015年05月19日 15:43:49   投稿:hebedich  
本文給大家匯總介紹了3種c++實(shí)現(xiàn)生成不重復(fù)的隨機(jī)數(shù)的函數(shù),十分的簡(jiǎn)單實(shí)用,有需要的小伙伴可以參考下。

C++編寫生成不重復(fù)的隨機(jī)數(shù)代碼

vector<int> getRandom(int total)
{
  srand((int)time(NULL));
  std::vector<int> input = *new std::vector<int>();
  for (int i = 0; i < total; i++) {
    input.push_back(i);
  }
  vector<int> output = *new vector<int>();
   
  int end = total;
  for (int i = 0; i < total; i++) {
    vector<int>::iterator iter = input.begin();
    int num = random()%end;
    iter = iter+num;
    output.push_back(*iter);
    input.erase(iter);
    end--;
  }
   
  return output;
}

再來一例:

void permutation(int n, int *z_array)
{
  int i, j, k, z;
  int buffer[N];

  /* 初始化數(shù)組 */
  for (i=0; i<n; i++)
    buffer[i]=0;

  /* 準(zhǔn)備生成隨機(jī)數(shù),以當(dāng)前時(shí)間為種子 */
  srand((unsigned)time((long *)0));

  /* 獲得不重復(fù)的隨機(jī)數(shù)據(jù) */
  for (i=0; i<n; i++) {
    /* 獲得0~(n-i)的隨機(jī)數(shù)據(jù) */
    z = rand()%(n-i);
    j=0; k=0;
    while (j<=z) {
      if (buffer[j+k]==0) j++;
      else k++;
    }
    buffer[j+k-1]=1;
    z_array[i]=j+k-1;
  }
  return;
}

方法三:來個(gè)復(fù)雜點(diǎn)的

#include<stdio.h>
#include <time.h>
#include "iostream"
#include <math.h>
#define N 53
using namespace std;

//print array
void display(int *a)
{
    for (int i =0;i<N;i++)
    {
      cout<<" "<<a[i]<<" ";
    }

}

int main(void)
{

  int b[N],a[N];
  for (int i =0;i<N;i++)
  {
    b[i] = i+1;
  }
  // random(a);
  srand((unsigned)time(NULL));
  int MaxIndex = N;
  for ( i= 0;i<N;i++)
  {

  // 
    int index = (int)rand()%MaxIndex;//隨機(jī)一個(gè) 0 - 52的index
    a[i] = b[index];    //隨機(jī)到的數(shù)字給a[i],i from 0 to N-1
    b[index] = b[MaxIndex-1];
    MaxIndex--;

  }
    display(a);
  return 0;
} 

以上3種方法均可實(shí)現(xiàn)生成不重復(fù)的隨機(jī)數(shù),具體的效率如何,小伙伴們自己測(cè)試下吧。

相關(guān)文章

  • 詳解C++中二進(jìn)制求補(bǔ)運(yùn)算符與下標(biāo)運(yùn)算符的用法

    詳解C++中二進(jìn)制求補(bǔ)運(yùn)算符與下標(biāo)運(yùn)算符的用法

    這篇文章主要介紹了C++中二進(jìn)制求補(bǔ)運(yùn)算符與下標(biāo)運(yùn)算符的用法,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下
    2016-01-01
  • C++學(xué)習(xí)之虛函數(shù)表與多態(tài)詳解

    C++學(xué)習(xí)之虛函數(shù)表與多態(tài)詳解

    這篇文章主要為大家詳細(xì)介紹了C++中虛函數(shù)表與多態(tài)的相關(guān)知識(shí),文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)C++有一定的幫助,感興趣的小伙伴可以了解一下
    2023-03-03
  • C++的原生數(shù)組你了解多少

    C++的原生數(shù)組你了解多少

    這篇文章主要為大家詳細(xì)介紹了C++的原生數(shù)組,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-02-02
  • C++中幾種將整數(shù)轉(zhuǎn)換成二進(jìn)制輸出的方法總結(jié)

    C++中幾種將整數(shù)轉(zhuǎn)換成二進(jìn)制輸出的方法總結(jié)

    下面小編就為大家?guī)硪黄狢++中幾種將整數(shù)轉(zhuǎn)換成二進(jìn)制輸出的方法總結(jié)。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-09-09
  • 基于C語(yǔ)言實(shí)現(xiàn)http下載器

    基于C語(yǔ)言實(shí)現(xiàn)http下載器

    做OTA升級(jí)功能時(shí),我們能直接拿到的往往只是升級(jí)包的鏈接,需要我們自己去下載,這時(shí)候就需要用到http下載器。本文將利用C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的http下載器,感興趣的可以了解一下
    2022-12-12
  • C++通過CryptoPP計(jì)算Hash值的過程詳解

    C++通過CryptoPP計(jì)算Hash值的過程詳解

    Crypto++ (CryptoPP) 是一個(gè)用于密碼學(xué)和加密的C++庫(kù),它是一個(gè)開源項(xiàng)目,提供了大量的密碼學(xué)算法和功能,本文小編給大家介紹了C++通過CryptoPP計(jì)算Hash值的過程,文中通過代碼示例給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2023-11-11
  • C++Primer筆記之順序容器的使用詳解

    C++Primer筆記之順序容器的使用詳解

    本篇文章對(duì)C++Primer 順序容器的使用進(jìn)行了詳細(xì)的分析介紹。需要的朋友參考下
    2013-05-05
  • C語(yǔ)言打印各種圖案實(shí)例代碼

    C語(yǔ)言打印各種圖案實(shí)例代碼

    大家好,本篇文章主要講的是C語(yǔ)言打印各種圖案實(shí)例代碼,感興趣的同學(xué)趕快來看一看吧,對(duì)你有幫助的話記得收藏一下,方便下次瀏覽
    2021-12-12
  • C++ OpenCV實(shí)現(xiàn)銀行卡號(hào)識(shí)別功能

    C++ OpenCV實(shí)現(xiàn)銀行卡號(hào)識(shí)別功能

    這篇文章主要介紹了如何使用OpenCV C++實(shí)現(xiàn)銀行卡號(hào)識(shí)別功能,文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)OpenCV有一定幫助,需要的可以參考一下
    2022-01-01
  • c語(yǔ)言中的二級(jí)指針做函數(shù)參數(shù)說明

    c語(yǔ)言中的二級(jí)指針做函數(shù)參數(shù)說明

    這篇文章主要介紹了c語(yǔ)言中的二級(jí)指針做函數(shù)參數(shù)說明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-05-05

最新評(píng)論