相信很多小伙伴在做題的時候都擔心自己的程序會不會超時,就會不斷優化自己的程序,但是在數據比較小的情況下我們人類根本察覺不到微小的變化,就很難發現自己的代碼是否被優化。所以今天,我將教大家一個clock()函數,可以計算自己代碼需要運行消耗的時間。
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 long n=0; 6 clock_t start,finish; 7 start=clock(); 8 while(n<1000000000) 9 n++; 10 finish=clock(); 11 cout<<(finish-start)/CLOCKS_PER_SEC<<endl; 12 return 0; 13 }
很明顯,clock_t是一個長整形數。在time.h文件中,還定義了一個常量CLOCKS_PER_SEC,它用來表示一秒鍾會有多少個時鍾計時單元,其定義如下:
#define CLOCKS_PER_SEC ((clock_t)1000) 可以看到每過千分之一秒(1毫秒),調用clock()函數返回的值就加1。