程序测试（随机数和计时）

随机数的生成

对程序测试时，经常需要生成一些随机数。随机数的生成可使用函数 rand。

#include <stdlib.h>     /* srand, rand */
#include <time.h>       /* time */

int main()
{
    srand(time(0));                //初始化随机数生成器
    int r = (rand() % 10) + 1;     //生成1~10的随机数
}

注：1、如果没有使用函数srand进行初始化，那么每次运行程序时将得到同样的随机数序列。

   　2、rand的返回值是一个 [0,RAND_MAX] 的整数，RAND_MAX的值取决于库，但保证任何库中至少为32767。

取得cpu时间

要取得进程的 CPU 时间，使用 clock()。在一个进程的开始和结束时分别调用函数 clock, 其差是两次调用 clock() 之间的时间，单位是时钟数，将时钟数除以 CLOCKS PER SEC(每秒时钟数) 便是进程的 运行时间(秒)。

#include<time.h>         /* clock_t, clock, CLOCKS_PER_SEC */

clock_t start_time, end_time;
double cpu_time_used;

int main()
{
        start_time = clock();    //开始计时
        /* 插入待度量的程序 */
        end_time = clock();        //结束计时
        cpu_time_used = ((double)(end_time - start_time)) / CLOCKS_PER_SEC;
}

注：clock()返回值是clock_t(时钟数)类型

参考链接：

http://www.cplusplus.com/reference/cstdlib/rand/

http://www.cplusplus.com/reference/ctime/clock/?kw=clock

数据结构与算法实验实践教(乔海燕  蒋爱军  高集荣  刘晓铭  编著)