可以用C++写出来一个随机抽取人名的程序吗?

MrNickel 发布于 2016-03-08 21:46， 4325 次点击

如果可以的话可不可以说下大体的思路?

3 回复

china圻炻海2016-03-08 23:33

我是做C的，但设计应该一样。用一个量记录index，包括获取，释放。增加一个姓名，分配一个index。将index和人名用一个hash表（当然链表也可以，但就查找来说hash效率更好，当然红黑树最完美）存起来。index做key。在已分配index范围内获取随机值。通过hash获取对应节点显示value也就是人名。

wmf20142016-03-09 09:17

二楼说的都挺高深的，我一句都没听懂。
对于楼主的问题应该不是问题，只要提供人名库及抽取的人数就可以了，实现很简单。

civilherui2016-03-09 21:35

一个随机抽取函数：
#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
int choose(int total);  // 建立 1~total 序列，然后随机抽取返回
int main()
{
    cout<<choose(10)<<endl;
}
int choose(int total)
{
    srand(time(NULL));
    int i;
    return(rand()%total+1);
}