C++中計(jì)算程序的運(yùn)行時(shí)間

對(duì)于簡(jiǎn)單的控制臺(tái)程序，可使用clock()，表示程序開始執(zhí)行到現(xiàn)在經(jīng)過(guò)的時(shí)間，在要計(jì)算時(shí)間的代碼前后添加如下代碼即可（需要包含頭文件<time.h>）：
clock_t start, finish;
 double totaltime;
 start=clock();

//code

finish=clock();
 totaltime=(double)(finish-start)/CLOCKS_PER_SEC; //得到結(jié)果單位秒，如果時(shí)間太短太短的話可能是0
 std::cout<<totaltime<<"\n";

也可以調(diào)用win32API函數(shù)GetTickCount()，

　DWORD   dwStart   =   GetTickCount();
     //代碼......... 
    DWORD   dwStop   =   GetTickCount();   
    DWORD   dwInterval   =   dwStop   -   dwStart;

posted @ 2010-10-23 14:00 oliver 閱讀(1019) | 評(píng)論 (1) | 編輯 收藏

for循環(huán)優(yōu)化：數(shù)組求和

今天諾西筆試的一道題，代碼段如下：
int a[1000][100];
long sum = 0;
for(int i = 0; i < 100; i ++)
  for(int j = 0; j < 1000; j ++)
  sum += a[j][i];

按照林銳的《高質(zhì)量c++編程》中所說(shuō)，小循環(huán)在外，大循環(huán)在里，那不用再優(yōu)化了？
網(wǎng)上也有人說(shuō)，根據(jù)數(shù)組在內(nèi)存中的存放格式，按先行后列會(huì)更快？
求高手解答！

posted @ 2010-10-23 13:19 oliver 閱讀(1878) | 評(píng)論 (4) | 編輯 收藏