一个生成大随机数程序的问题

时间:2008-05-09 09:22:44   来源:论坛整理  作者:  编辑:chinaitzhe

C/C code





Code highlighting produced by Actipro CodeHighlighter (freeware)

http://www.CodeHighlighter.com/



CBigNum GenerateBigRandomNumber(unsigned short nBytes)

{

   CBigNum Result=0U;

   int i;

   clock_t ctStart;

   unsigned long ctr=0;

   clock_t ctInterval = CLOCKS_PER_SEC / 50   1;



   puts("Generating random number:");



   for (i=0; i<nBytes*2; i  )

   {

      ctStart = clock();

      while (clock() - ctStart < ctInterval)

         ctr  ;



      ctr = (ctr % 33) & 0xF;

      printf("%X", ctr);

      Result <<= 4U;

      Result |= ctr;

   }

   putchar('\n');

   return Result;

}



很多句都看不懂,还请有经验的大虾教教这段程序该怎么解释? 不胜感激!
网友回复:C/C 中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下:

clock_t clock( void );

这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数,在MSDN中称之为挂钟时间(wall-clock)。其中clock_t是用来保存时间的数据类型,在time.h文件中,我们可以找到对它的定义:

#ifndef _CLOCK_T_DEFINED
typedef long clock_t;
#define _CLOCK_T_DEFINED
#endif

很明显,clock_t是一个长整形数。在time.h文件中,还定义了一个常量CLOCKS_PER_SEC,它用来表示一秒钟会有多少个时钟计时单元,其定义如下:

#define CLOCKS_PER_SEC ((clock_t)1000)

可以看到可以看到每过千分之一秒(1毫秒),调用clock()函数返回的值就加1。下面举个例子,你可以使用公式clock()/CLOCKS_PER_SEC来计算一个进程自身的运行时间:

void elapsed_time()
{
printf("Elapsed time:%u secs.\n",clock()/CLOCKS_PER_SEC);
}

当然,你也可以用clock函数来计算你的机器运行一个循环或者处理其它事件到底花了多少时间:

#i nclude “stdio.h”
#i nclude “stdlib.h”
#i nclude “time.h”

int main( void )
{
long i = 10000000L;
clock_t start, finish;
double duration;
/* 测量一个事件持续的时间*/
printf( "Time to do %ld empty loops is ", i );
start = clock();
while( i-- ) ;
finish = clock();
duration = (double)(finish - start) / CLOCKS_PER_SEC;
printf( "%f seconds\n", duration );
system("pause");
}

在笔者的机器上,运行结果如下:

Time to do 10000000 empty loops is 0.03000 seconds

网友回复:太太太感激你了!!!!!!

关键字:一个,生成,随机数,程序,问题,

文章评论

共有 0 位网友发表了评论 此处只显示部分留言 点击查看完整评论页面