使用向量的随机shuffle

时间:2013-10-12 20:09:27

标签: c++ random vector shuffle

我试图在数组中生成非重复索引(0-51)并在其中存储一些整数。 但输出似乎很奇怪。以下是我的代码:

#include <iostream>     // std::cout
#include <algorithm>    // std::random_shuffle
#include <vector>       // std::vector
#include <ctime>        // std::time
#include <cstdlib>      // std::rand, std::srand

// random generator function:
int myrandom (int i)
{
    return std::rand()%i;
}

int main ()
{

  int* temp = new int[52];

  std::srand ( unsigned ( std::time(0) ) );
  std::vector<int> myvector;

  // set some values:
  for (int i=0; i<52; ++i) myvector.push_back(i);

  // using built-in random generator:
  std::random_shuffle ( myvector.begin(), myvector.end() );

  // using myrandom:
  std::random_shuffle ( myvector.begin(), myvector.end(), myrandom);

  std::vector<int>::iterator it=myvector.begin();

  for(int i = 1;i<=24;i++)
  {
      temp[*it] = i;
      it++;

  }

  for(int i = 0;i<52;i++)
  {
      std::cout << temp[i];
      std::cout << '\n';
  }

  delete[]temp;
  temp = NULL;



  return 0;
}

这里出了什么问题?

输出包含非常庞大的数字,如:1998373

1 个答案:

答案 0 :(得分:2)

new int[52]返回未初始化的内存。您只设置了其中的24个值,其余值仍然未初始化。也许这个:

for(int i = 1;i<=24;i++)
{
  temp[*it] = i;
  it++;
}

本来是

for(int i = 1;i<52;i++)
{
  temp[*it] = i;
  it++;
}

?或者在分配后将所有值明确设置为0