随机数的生成
对程序测试时，经常需要生成一些随机数。随机数的生成可使用函数 rand。
1 #include <stdlib.h> /* srand, rand */ 2 #include <time.h> /* time */ 3 4 int main() 5 { 6 srand(time(0)); //初始化随机数生成器 7 int r = (rand() % 10) + 1; //生成1~10的随机数 8 }
注：1、如果没有使用函数srand进行初始化，那么每次运行程序时将得到同样的随机数序列。
2、rand的返回值是一个 [0,RAND_MAX] 的整数，RAND_MAX的值取决于库，但保证任何库中至少为32767。
取得cpu时间
要取得进程的 CPU 时间，使用 clock()。在一个进程的开始和结束时分别调用函数 clock, 其差是两次调用 clock() 之间的时间，单位是时钟数，将时钟数除以 CLOCKS PER SEC(每秒时钟数) 便是进程的 运行时间(秒)。
1 #include<time.h> /* clock_t, clock, CLOCKS_PER_SEC */ 2 3 clock_t start_time, end_time; 4 double cpu_time_used; 5 6 int main() 7 { 8 start_time = clock(); //开始计时 9 /* 插入待度量的程序 */ 10 end_time = clock(); //结束计时 11 cpu_time_used = ((double)(end_time - start_time)) / CLOCKS_PER_SEC; 12 }
注：clock()返回值是clock_t(时钟数)类型
参考链接：
http://www.cplusplus.com/reference/cstdlib/rand/
http://www.cplusplus.com/reference/ctime/clock/?kw=clock
数据结构与算法实验实践教(乔海燕 蒋爱军 高集荣 刘晓铭 编著)