dengnilikai

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

 

1.定义一个一维数,数组大小为24。

2.产生0~23的随机数。

3.将产生的随机数存入i数组,要求数组中的每个数据不能相同。

4.补充说明,这个子程序要求每次调用后,这个数组里面就 存放了0~23这些数据,而且这些数据没有重复的。

5.注意,C语言有随机数函数,可以用函数产生随机数。RAND(N)

 

#include <stdio.h>
#include <time.h>
#define ArrayMaxItem 24

int RandTest()
{
int i = 0;
int ret = 0;
time_t t;
for (i=0; i<10; i++)
{
srand((unsigned) time(&t)*10);
ret = rand();
//ret = rand((unsigned) time(&t));
printf("ret:%d\n", ret);
}
return 0;
}

int RandArray(int *a, int n)
{
int i = 0;
int t = 0;
time_t mytime;
struct tm *timeinfo;

for (i=0; i<n ;i++)
a[i] = 0;

/*only n-1 posions need to by seted*/
for (i=0; i<n-1; i++)
{
while(a[t=rand((unsigned)time(&mytime))%n] != 0);
a[t] = n-i-1;
timeinfo = localtime(&mytime);
printf("time:%s a[%d]:%d\n", asctime(timeinfo), t, a[t]);
}

for (i=0; i<n; i++)
{
printf("a[%d]:%d\n", i, a[i]);
}
return 0;
}

int main()
{
int a[ArrayMaxItem];
RandArray(a, ArrayMaxItem);

//RandTest();
return 0;
}

 

1.随机数的使用过程:

  网上说要先调用srand(unsigned seed)函数设置随机数种子,再调用rand(void)产生随机数,但我用系统时间来作为种子,产生了十次随机数值都是一样的。

  之后采用上面代码所用的方法,直接将种子传入rand()函数中,调用十次产生不同的值,但每次调用产生的值是同一组

 

2.获得系统时间:

#include <stdio.h>
#include <time.h>
int main()
{
time_t rawtime;
struct tm * timeinfo;
time ( &rawtime );
timeinfo = localtime ( &rawtime );
printf ( "The current date/time is: %s", asctime (timeinfo) );

return 0;
}

time_t // 时间类型(time.h 定义)
struct tm { // 时间结构,time.h 定义如下:
int tm_sec;
int tm_min;
int tm_hour;
int tm_mday;
int tm_mon;
int tm_year;
int tm_wday;
int tm_yday;
int tm_isdst;
}
time ( &rawtime ); // 获取时间,以秒计,从1970年1月一日起算,存于rawtime
localtime ( &rawtime ); //转为当地时间,tm 时间结构
asctime() // 转为标准ASCII时间格式:
//就是直接打印tm,tm_year 从1900年计算,所以要加1900,月tm_mon,从0计算,所以要加1

 

3.思路:

  用随机数产生0~n-1范围内的数组下标,当对应的数不为0,则置为n-i-1,这样,只需要置n-1个,最后一个本来就是0。

  产生0~n-1范围内的随机数的方法是对rand()产生出来的随机数对n取余。

 

4.运行结果:

time:Tue Apr 19 12:28:42 2016
a[7]:23
time:Tue Apr 19 12:28:42 2016
a[22]:22
time:Tue Apr 19 12:28:42 2016
a[9]:21
time:Tue Apr 19 12:28:42 2016
a[19]:20
time:Tue Apr 19 12:28:42 2016
a[17]:19
time:Tue Apr 19 12:28:42 2016
a[10]:18
time:Tue Apr 19 12:28:42 2016
a[12]:17
time:Tue Apr 19 12:28:42 2016
a[13]:16
time:Tue Apr 19 12:28:42 2016
a[2]:15
time:Tue Apr 19 12:28:42 2016
a[11]:14
time:Tue Apr 19 12:28:42 2016
a[18]:13
time:Tue Apr 19 12:28:42 2016
a[4]:12
time:Tue Apr 19 12:28:42 2016
a[16]:11
time:Tue Apr 19 12:28:42 2016
a[8]:10
time:Tue Apr 19 12:28:42 2016
a[15]:9
time:Tue Apr 19 12:28:42 2016
a[21]:8
time:Tue Apr 19 12:28:42 2016
a[14]:7
time:Tue Apr 19 12:28:42 2016
a[6]:6
time:Tue Apr 19 12:28:42 2016
a[5]:5
time:Tue Apr 19 12:28:42 2016
a[1]:4
time:Tue Apr 19 12:28:42 2016
a[23]:3
time:Tue Apr 19 12:28:42 2016
a[20]:2
time:Tue Apr 19 12:28:42 2016
a[3]:1
a[0]:0
a[1]:4
a[2]:15
a[3]:1
a[4]:12
a[5]:5
a[6]:6
a[7]:23
a[8]:10
a[9]:21
a[10]:18
a[11]:14
a[12]:17
a[13]:16
a[14]:7
a[15]:9
a[16]:11
a[17]:19
a[18]:13
a[19]:20
a[20]:2
a[21]:8
a[22]:22
a[23]:3

posted on 2016-04-19 12:40  dengnilikai  阅读(4895)  评论(0编辑  收藏  举报