两种循环样式的速度比较

Question

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

forfind 的性能始终优于 whilefind。起初我只是通过将 10000 个整数推回向量中进行测试，然后使用 find 从中获取单个值并将其返回给迭代器。我计时并输出那个时间。

然后我决定对其进行更改，以便多次使用 forfind 和 whilefind 函数（在本例中为 10000 次）。但是，for 循环 find 仍然比 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。