3

我的代码:

#include <iostream>
#include <vector>
#include <algorithm>

int test_n(std::vector<int>::iterator b, std::vector<int>::iterator e, int &n)
{
    n++;    
    std::vector<int>::difference_type l = e-b;

    if (l<100) return std::accumulate(b, e, 0);

    std::vector<int>::iterator tmp = b + l/2;
    int nL = test_n(b, tmp, n);
    int nR = test_n(tmp, e, n);

    return nL + nR;
}

int main()
{
    int n=0;
    std::vector<int> v;

    for (int i=1; i<1000; i++) v.push_back(i);
    std::cout << test_n(v.begin(), v.end(), n) << " (n=" << n << ")\n";
    return 0;
}

为什么n不至少增加一次?

4

1 回答 1

12

n递增。只是 C++ 没有在语句中评估参数的固定顺序。因此,在您调用的语句中test_nstd::cout结束前的行),编译器可能决定首先检查 的值n,然后才调用test_n并获取其输出。

我的建议:将电话分开 - 在 cout 之前执行 test_n ,您应该会看到变化。所以:

int testnresult = test_n(v.begin(), v.end(), n);
std::cout << testnresult  << " (n=" << n << ")\n";

有关在 C++ 中评估参数的顺序的详细信息,请参见问题Compilers and argument order of evaluation in C++。

于 2013-10-09T10:12:23.650 回答