关于clock()函数计时

     clock tick：时钟计时单元（而不把它叫做时钟滴答次数），一个时钟计时单元的时间长短是由CPU控制的， 一个clock tick不是CPU的一个时钟周期，而是C/C++的一个基本计时单位。

 

     clock函数：clock_t clock(); 这个函数返回从“开启这个程序进程”到“程序中调用clock（）函数”时之间 的CPU时钟计时单元 （clock tick）数，在MSDN中称之为挂钟时间（wal-clock）。可以通过，clock值除以CLOCK_PER_SEC（将其define为1000）

     clock_t定义：　

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

#define CLOCKS_PER_SEC （（clock_t）1000）：

代码：

  

#include <stdio.h>
#include <time.h>

int binsearch(int x, int v[], int n);

int main()
{

	int num[11] = {0,-5,3,63,9,4,7,6,8,5,10};
	int tag = 8;
	int res;
	clock_t start;
	clock_t finish;

	start = clock();
	res = binsearch(tag, num, 11); 
	finish = clock();
	printf("%ld, %ld/n", start, finish);
	printf("%d/n%f/n", res, (double)(finish - start) / CLOCKS_PER_SEC);
							//而非(double)((finish - start) / CLOCKS_PER_SEC)

	return 0;
}

int binsearch(int x, int v[], int n)		//折半查找
{
	long time = 40000000;
	int low = 0;
	int high = n-1;
	int mid;

	while(time--)
		;
	while(low <= high)
	{
		mid = (low + high) / 2;
		if(x < v[mid])
			high = mid - 1;
		else if(x > v[mid])
			low = mid + 1;
		else
			return mid;
	}

	return -1;
}

/*#include <stdio.h>
#include <time.h>

int main()
{

	long i = 10000000;
	clock_t start;
	clock_t finish;

	start = clock();
	while(i--)
		;
	finish = clock();
	printf("%f/n",(double)(finish - start) / CLOCKS_PER_SEC);
				//执行完while循环一共花费0.031s，即31个时钟计时单元
				//每个时钟计时单元执行了322580次循环。

	return 0;
}*/

可以看到每过千分之一秒（1毫秒），调用clock（）函数返回的值就加1！

   分析：L20：如果写成(double)((finish - start) / CLOCKS_PER_SEC)这种形式，一般情况下这个值会为0.0000

             因为finish start CLOCKS_PER_SEC均为long型变(常)量，若finish-start < 1000，则

             (finish - start) / CLOCKS_PER_SEC = 0,再将其强制转换为double型数据，得到0.0000。

             如果写成(double)(finish - start) / CLOCKS_PER_SEC，先会将finish - start转换成double型

             数据，然后执行"/"操作，则编译器自动将CLOCKS_PER_SEC提升为double型，故而是两个double数据相除

             能得到正确结果。

 

        L33：Q：为什么要加上while(i--);？

             A：本机测试到每个时钟计时单元执行了322580次上述循环，如果不加这个循环，则在瞬间就会执行完

                binsearch函数，这样得到的start，finish数值会是一样的，故而(finish - start) = 0，

                这样会得到执行函数binsearch函数所花费的时间为0，显然这是不对的。

原文：http://blog.csdn.net/roma823/article/details/6403573