C++時鐘不正確地測量時間

我有一個讀取2個輸入文件的程序。第一個文件包含一些隨機詞，放入BST和AVL樹中。然後，程序會查找第二個讀取文件中列出的單詞，並說明它們是否存在於樹中，然後使用收集的信息寫入輸出文件。在此過程中，程序會打印出用於查找某個項目的時間。然而，該計劃似乎並沒有衡量所花費的時間。C++時鐘不正確地測量時間

BST* b = new BST(); 
AVLTree* t = new AVLTree(); 

string s; 

ifstream in; 
in.open(argv[1]); 

while(!in.eof()) 
{ 
    in >> s; 
    b->insert(s); 
    t->insert(s); 
} 

ifstream q;  
q.open(argv[2]); 

ofstream out; 
out.open(argv[3]); 

int bstItem = 0; 
int avlItem = 0; 
float diff1 = 0; 
float diff2 = 0; 

clock_t t1, t1e, t2, t2e; 

while(!q.eof()) 
{ 
    q >> s; 

    t1 = clock(); 
    bstItem = b->findItem(s); 
    t1e = clock(); 

    diff1 = (float)(t1e - t1)/CLOCKS_PER_SEC;   

    t2 = clock(); 
    avlItem = t->findItem(s); 
    t2e = clock(); 

    diff2 = (float)(t2e - t2)/CLOCKS_PER_SEC; 

    if(avlItem == 0 && bstItem == 0) 
     cout << "Query " << s << " not found in " << diff1 << " microseconds in BST, " << diff2 << " microseconds in AVL" << endl; 

    else 
     cout << "Query " << s << " found in " << diff1 << " microseconds in BST, " << diff2 << " microseconds in AVL" << endl; 

    out << bstItem << " " << avlItem << " " << s << "\n"; 
}

我剛剛進入的時間和剛剛完成後的時鐘（）值完全相同。所以它看起來好像程序甚至不運行while循環，所以它打印0.我知道情況並非如此，因爲它需要大約10秒才能完成程序。此外，輸出文件包含正確的結果，因此具有不良findItem（）函數的可能性也不正確。

我在堆棧溢出做了一點研究，看到很多人都遇到與我一樣的問題。然而，我讀到的答案都沒有解決它。

來源

2013-04-21 harbinger

標準時鍾具有相當粗略的分辨率。如果沒有個別輪次接管，比如10ms，那麼您將無法測量它。另請注意，'eof（）'總是錯誤的。 – 2013-04-21 15:16:39

正如我上面提到的，我不相信這是與時鐘分辨率有關的東西，因爲程序需要大約10秒才能完成。所以執行時間不可能很小。你也可以更具體地說明你爲什麼說eof（）總是錯的。 – harbinger 2013-04-21 15:19:55

什麼是您的平臺以及您平臺上CLOCKS_PER_SEC的價值？ – evilruff 2013-04-21 15:27:50

我解決了我的問題，使用更高分辨率的時鐘，但時鐘分辨率不是我的問題。我使用time.h中的clock_gettime（）。據我所知，比clock（）更高的時鐘分辨率取決於平臺，我在代碼中使用的這種特定方法僅適用於Linux。我仍然沒有弄清楚爲什麼我無法從clock（）獲得健康的結果，但我懷疑再次依賴平臺。

一個重要的注意事項，clock_gettime（）的使用要求您在編譯代碼時包含POSIX實時擴展。所以，你應該做的：

g++ a.cpp b.cpp c.cpp -lrt -o myProg

其中-lrt是包括POSIX擴展參數。

來源

2013-04-23 21:36:06 harbinger

這裏是clock_gettime（）的一個windows端口的鏈接：http://stackoverflow.com/a/5404467/1911235 – Meep 2014-01-13 15:59:47

如果（t1e - t1）爲< CLOCKS_PER_SEC，則結果將始終爲0，因爲整數除法被截斷。將CLOCKS_PER_SEC投射爲浮動。

diff1 =（t1e-t1）/（（float）CLOCKS_PER_SEC）;

來源

2013-04-22 17:41:37 krsteeve

這個問題不會發生在師。在執行命令之前和之後總是保持相同的clock（）值。 – harbinger 2013-04-23 21:30:41

C++時鐘不正確地測量時間

回答

相關問題