Question

我正在阅读关于STL算法的内容，本书指出像find这样的算法使用while循环而不是for循环，因为它是最小的，有效的，并且使用少一个变量。我决定做一些测试，结果并没有真正匹配。

forfind始终比whilefind更好地表现。首先，我简单地通过将10000 ints推回到向量中进行测试，然后使用find从中获取单个值并将其返回到迭代器。我把它计时并输出那个时间。

然后我决定改变它，以便多次使用forfind和whilefind函数（在这种情况下10000次）。然而，for循环查找仍然提供了比while find更好的性能。有谁能解释一下？这是代码。

#include "std_lib_facilities.h"
#include<ctime>

template<class ln, class T>
ln whilefind(ln first, ln last, const T& val)
{
    while (first!=last && *first!=val) ++first;
    return first;
}

template<class ln, class T>
ln forfind(ln first, ln last, const T& val)
{
    for (ln p = first; p!=last; ++p)
        if(*p == val) return p;
    return last;
}

int main()
{
    vector<int> numbers;
    vector<int>::iterator whiletest;
    vector<int>::iterator fortest;
    for (int n = 0; n < 10000; ++n)
        numbers.push_back(n);

    clock_t while1 = clock();   // start
    for (int i = 0; i < 10000; ++i)
        whiletest = whilefind(numbers.begin(), numbers.end(), i);
    clock_t while2 = clock();   // stop

    clock_t for1 = clock(); // start
    for (int i = 0; i < 10000; ++i)
        fortest = forfind(numbers.begin(), numbers.end(), i);
    clock_t for2 = clock(); // stop

    cout << "While loop: " << double(while2-while1)/CLOCKS_PER_SEC << " seconds.\n";
    cout << "For loop: " << double(for2-for1)/CLOCKS_PER_SEC << " seconds.\n";
}

while循环始终报告大约0.78秒，而for循环报告大约0.67秒。

Answer 1

if(*p = val) return p;

那应该是==。因此forfind只会遍历第一个值0的整个向量，并立即返回数字1-9999。

2种循环风格的速度比较

1 个答案: