Question

我有一个程序可以读取2个输入文件。第一个文件包含一些随机单词，这些单词被放入BST和AVL树中。然后程序查找第二个读取文件中列出的单词，并说明它们是否存在于树中，然后写入包含所收集信息的输出文件。在执行此操作时，程序会打印出查找某个项目所花费的时间。然而，该计划似乎没有衡量花费的时间。

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"; 
}

我在进入之前和之后得到的clock（）值完全相同。因此看起来好像程序甚至根本不运行while循环，所以它打印0.我知道情况并非如此，因为程序完成所需的时间大约需要10秒。此外，输出文件包含正确的结果，因此具有错误的findItem（）函数的可能性也不正确。

我在Stack Overflow中做了一些研究，发现许多人遇到了和我一样的问题。但是我读到的答案都没有解决它。

Answer 1

我使用更高分辨率的时钟解决了我的问题，虽然时钟分辨率不是我的问题。我在time.h中使用了clock_gettime（）。据我所知，时钟分辨率高于clock（）是依赖于平台的，我在代码中使用的这种特殊方法仅适用于Linux。我还没弄清楚为什么我无法从clock（）获得健康的结果，但我怀疑平台依赖性。

重要提示，使用clock_gettime（）要求您在编译代码时包含POSIX实时扩展。所以你应该这样做：

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

其中-lrt是包含POSIX扩展名的参数。

Answer 2

如果（t1e-t1）是＆lt; CLOCKS_PER_SEC您的结果将始终为0，因为整数除法被截断。将CLOCKS_PER_SEC转换为浮动。

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

C ++时钟测量时间不正确

2 个答案: