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