用随机数实现

[lijing3933]

怎样用C/C++实现，1至100随机排成一列，没有重复？给出高效算法

[飞哥]

vector<int> v(100);

//赋值。
random_shuffle

[lijing3933]

我不想用标准库，我想实现这种算法，算法很多，越高效越好。

[Tiger_Zhao]

http://topic.csdn.net/u/20070925/11/ae3a11dc-be35-4425-b424-8e316d71e0e0.html 看4楼和11楼。

[飞哥]

我帮你找找，这就是一个洗牌算法。搜搜

[lan_6373836]

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
#include <ctime>
#include <cstdlib>
using namespace std;

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

// pointer object to it:
ptrdiff_t (*p_myrandom)(ptrdiff_t) = myrandom;

int main ()
 {
  srand ( unsigned ( time (NULL) ) );
  vector<int> myvector;
  vector<int>::iterator it;

  // set some values:
  for (int i=1; i<=100; ++i) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9....100

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

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

  // print out content:
  cout << "myvector contains:";
  for (it=myvector.begin(); it!=myvector.end(); ++it)
    cout << " " << *it;

  cout << endl;

  return 0;
}

呵呵，我写的，能实现了啊！你试试！

[kooris]

说一下我的思路，
首先把数组a[100]赋值，然后 循环100次 每次用rand函数生成1个数字，作为数组下标，和以循环的i做下标的数字换就是咯。
虽然感觉不是很random。但是模拟应该是还行把。
int ui_i = 0, ui_matrix[100];
srand( time(NULL) );
for( ui_i = 0; ui_i < 100; ui_i++ )
{
ui_matrix[ui_i] = i + 1;
}
for( ui_i = 0; ui_i < 100; ui_i++ )
{
swap( ui_matrix[ui_i], ui_matrix[rand() % 100] );
}

[ryfdizuo]

void Random::Generate(int *m_pTable, int m_iRange)
{
int loop, offset;

srand( (unsigned)time( NULL ) );
for(loop = 0; loop < m_iRange; loop++)
{
m_pTable[loop] = loop;
}

for(loop = 0; loop < m_iRange; loop++)
{
int tem;
offset = (rand() % m_iRange) + loop;
if( offset >= m_iRange)
offset -= m_iRange;

//将数字对调
tem = m_pTable[loop];
m_pTable[loop] = m_pTable[offset];
m_pTable[offset] = tem;
}
}
就是随机的交换就可以，其实调用库函数 random_shuffle （）就完全可以的。