c++ - 迭代器边界检查超出 vector 大小

Question

我的问题不同，因为我不是在寻找 range-3v 解决方案。另外，我特别询问如何解决第二个 for 循环的问题。我已经接受了我的问题下面的答案。因为我不需要第二个 for 循环，他们向我展示了如何使用单个索引，方法是将它与 1 一起进行奇数次迭代。这解决了我的问题!

---

我正在编写一个函数，它将接受一个 vector ，假设它的元素长度是偶数；在我的函数中，我从原始 vector 创建了两个临时 vector ，它们的元素是 {0,2,4,6,...} 和 {1,3,5, 7,... 分别。然后我添加相应的索引元素并将结果存储到我的结果 vector 中。

这是我的功能:

void sumElementPairsFromVector(const std::vector<int>& values, std::vector<int>& result)
{
    using It = std::vector<int>::const_iterator;
    std::vector<int> temp1, temp2;

    // First lets divide the original vector into two temp vectors
    for (It it1 = values.cbegin(); it1 != values.cend(); it1 += 2)
        temp1.push_back(*it1);

    for (It it2 = values.cbegin() + 1; it2 != values.cend() ; it2 += 2)
        temp2.push_back(*it2);

    // Add each corresponding vector and store that into our results.
    for (std::size_t i = 0; i < values.size() / 2; i++)
        result[i] = temp1[i] + temp2[i];
}

下面是我的使用方法:

int main() 
{         
    std::vector<int> values{ 1,2,3,4,5,6 };
    for (auto i : values)
        std::cout << i << " ";
    std::cout << '\n';

    std::vector<int> results;

    sumElementPairsFromVector(values, results);
    for (auto i : results)
        std::cout << i << " ";
    std::cout << '\n';

    return 0;
}

预期的输出应该是:

1 2 3 4 5 6
3 7 11

调试断言在函数的这行代码上失败:

for (It it2 = values.cbegin() + 1; it2 != values.cend(); it2 += 2 )

我知道是什么导致了错误；在递增 2 并检查 it2 != values.cend() 是否超过 vector 末尾后的最后一次迭代中。我该如何解决这个问题？

Answer 1

I know what is causing the error; on the last iteration after it increments by 2 and goes to check if it2 != values.cend() it is going past the end of the vector. How do I fix this?

您不需要两个不同的循环来遍历 vector values。

std::vector<int> temp1, temp2;
temp1.reserve(values.size() / 2); // reserve the memory
temp2.reserve(values.size() / 2);

for (std::size_t index = 0; index < values.size(); ++index)
{
    if (index & 1) temp2.emplace_back(values[index]); // odd index
    else temp1.emplace_back(values[index]);           // even index
}

其次，results当时没有分配任何内存

result[i] = temp1[i] + temp2[i];

因此 out of bound undefined behavior 。你应该

for (std::size_t i = 0; i < std::min(temp1.size(), temp2.size()); i++)
    result.emplace_back(temp1[i] + temp2[i]);

---

另一方面，如果目标是从连续元素对的总和中得到一个结果 vector ，temp1 和temp2 是多余的。 result 可以简单地填写:

void sumElementPairsFromVector(const std::vector<int>& values, std::vector<int>& result)
{
    result.reserve(values.size() / 2);

    for (std::size_t index = 0; index < values.size() - 1; index += 2)
        result.emplace_back(values[index] + values[index+1]);
}