c++随机函数特殊的使用！

[邓芳]

问个问题：我有一个数组共100个元素，第一次抽取10个随机数，第二次在剩下的90个再抽取10个随机数，第三次在剩下的80个里面再抽取10个随机数，依次类推？如何实现？

[baihacker]

random_shuffle 

[cumtxxl]

一
1、100以内随即获得0-99的一个随即值result
2、将resul项以后的元素依次前移，将resul项元素放至末尾
3、随即范围-1，获得result
4、将resul项以后的元素依次前移，将resul项元素放至倒数第二项
依次类推
二
1、100以内随即获得0-99的一个随即值result
2、交换数组的result项和99项的值
3、随即范围-1，获得result
4、交换result和98项的值
以此类推

[baihacker]

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

int main(void)
{

	vector<int> vec;
	for (int i = 0; i < 100; vec.push_back(i++));
	srand(time(NULL));
	random_shuffle(vec.begin(), vec.end());
	for (int i = 0; i < 100; ++i)
		cout << vec[i] << '\t';
    return 0;
}

[邓芳]

我也是这样想的，正在编写程序！

[waizqfor]

[Quote=引用 4 楼 wpqalwaydf 的回复:]
我也是这样想的，正在编写程序！
[/Quote]
LZ random_shuffle 函数就可以了

template<class RandomAccessIterator>
   void random_shuffle(
      RandomAccessIterator _First, 
      RandomAccessIterator _Last
      );
template<class RandomAccessIterator, class RandomNumberGenerator>
   void random_shuffle(
      RandomAccessIterator _First, 
      RandomAccessIterator _Last, 
      RandomNumberGenerator& _Rand
   );

给MSDN的函数用法

// alg_random_shuffle.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>

int main( ) {
   using namespace std;
   vector <int> v1;
   vector <int>::iterator Iter1, Iter2;

   int i;
   for ( i = 1 ; i <= 9 ; i++ )
      v1.push_back( i );

   random_shuffle( v1.begin( ), v1.end( ) );
   cout << "The original version of vector v1 is: ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Shuffled once
   random_shuffle( v1.begin( ), v1.end( ));
   push_heap( v1.begin( ), v1.end( ) );
   cout << "Vector v1 after one shuffle is:       ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Shuffled again
   random_shuffle( v1.begin( ), v1.end( ));
   push_heap( v1.begin( ), v1.end( ) );
   cout << "Vector v1 after another shuffle is:   ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;
}

[tangshuiling]

从符合楼主的题意方面，参考下列代码：
#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;

int main(void)
{

	vector<int> vec;
	for (int i = 0; i < 100; vec.push_back(i++));
	srand(time((unsigned  int)NULL));
	random_shuffle(vec.begin(),vec.end());
	vector<int>::iterator iter=vec.begin();
	cout<<"从"<<vec.size()<<"元素中筛选:"<<endl;
	for(int i=0;i<10;++i)
	{
		int cnt;

		for(cnt=0;cnt<10;++cnt)
		{  
			cout<<*iter<<" ";
			iter=vec.erase(iter);

		}
		if(!vec.empty())
			cout<<endl<<"从"<<vec.size()<<"元素中筛选:";
		cout<<endl;

		random_shuffle(vec.begin(),vec.end());

	}
	return 0;
}

[邓芳]

高手！但是我不太明白原理！！

[wuyanchao]

[Quote=引用 3 楼 baihacker 的回复:]
C/C++ code#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;

int main(void)
{

vector<int> vec;
for (int i = 0; i < 100; vec.push_back(i++));
srand(time(NULL));
random_shuffle(vec.begin(), vec.end());
for (int i = 0; i < 100; ++i)
cout << vec[i] << '\t';
return 0;
}
这个代码简练！！！
[/Quote]

[「已注销」]

[Quote=引用 3 楼 baihacker 的回复:]
C/C++ code#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;

int main(void)
{

vector<int> vec;
for (int i = 0; i < 100; vec.push_back(i++));
srand(time(NULL));
random_shuffle(vec.begin(), vec.end());
for (int i = 0; i < 100; ++i)
cout << vec[i] << '\t';
return 0;
}
LZ不妨参考一下这个代码，很好的
[/Quote]

[「已注销」]

[Quote=引用 3 楼 baihacker 的回复:]
C/C++ code#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;

int main(void)
{

vector<int> vec;
for (int i = 0; i < 100; vec.push_back(i++));
srand(time(NULL));
random_shuffle(vec.begin(), vec.end());
for (int i = 0; i < 100; ++i)
cout << vec[i] << '\t';
return 0;
}
LZ不妨参考一下这个代码，很好的
[/Quote]

[InfidelX]

仔细看看STL里面的泛型算法，这个很重要

[邓芳]

谢谢了，这么久没有结贴，太抱歉了！

[lovesi3344]

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define random(x) (rand() % x)
int main()
{
    int x;
    srand((int)time(0));
    for(x=0;x<10;++x)
    {
        printf("%d\n",random(100));
    }
    system("pause");
    return 0;
} 

[lovesi3344]

#include<stdio.h>   
#include<stdlib.h>   
#include<time.h>   
#define random(x) (rand() % x)   
int main()   
{   
    int x;   
    srand((int)time(0));   
    for(x=0;x<10;++x)   
    {   
        printf("%d\n",random(100));   
    }   
    system("pause");
    return 0;   
}  

[lovesi3344]

   /*随机生成10个0~100的数*/
#include<stdio.h>
#include<stdlib.h>
#define random(x) (rand()%x)
int main(void)
{
    int x;
    for(x=0; x<10; ++x)
    {
        printf("%d\n",random(100));
    }
    system("pause");
    return 0;
}

#include<stdio.h>   
#include<stdlib.h>   
#define random(x) (rand()%x)   
int main(void)   
{   
    int x;   
    for(x=0; x<10; ++x)   
    {   
        printf("%d\n",random(100));   
    }   
    system("pause");
    return 0;   
}  

[gueangyik]

6楼正解 而且跟楼主的意思 完全符合 没有错误