解決一個問題通常有多種方法, 我們總想找到最高效的,所以需要對比不同算法執行所用的時間。可惜的是,C++中提供的方法一般只能精確到毫秒級。
提供一種更加精確的方法。編寫一個函數,可以在C++中這樣寫:
__declspec (naked) unsigned __int64 GetCpuCycle( void )
{
_asm
{
rdtsc
ret
}
}
RDTSC的返回值存放在EDX EAX中, EDX為高32位,EAX為低32位。這裡的 RDTSC 指令( Read Time Stamp Counter ), 獲得CPU的高精度時間戳。
這樣以來我們就可以在隨處獲得當前的CPU自上電以來的時間周期數了:
unsigned __int64 iCpuCycle = GetCpuCycle();
根據這個數字我們可以計算出上電以來所經歷的時間( 秒s ):
second = iCpuCycle / CPU主頻率( HZ );
1GHZ = 1,000 MHZ = 1,000,000 KHZ = 1,000,000,000 HZ;
獲取兩次作差就可以得到運行的時間了。其實沒必要換算成時間,關注差值就行了。
PS:
可以放心一個unsigned __int64 不會溢出 - - 可以計算一下你的CPU能保存多少年的時間。。
根據這一方法有幾個好處: 一是精度高,二是函數調用開銷最小,三是平台限制小,四是具有和CPU主頻相對應的直接關系。。。 但是由於精度高,得到的數字浮動比較大。