C++ 不能解引用结束列表迭代器

Question

我正在使用 transform 和 plus() 来合并 2 个列表，它引发了一个无法取消引用结束列表迭代器的错误。 任何人都可以请帮忙吗？ 谢谢

    list<int> add(const list<int> & data1, const list<int> & data2) noexcept {
    list<int> output;
    if (data1.size() == data2.size())
    {
        transform(data1.begin(), data1.end(), data2.begin(), output.begin(),plus<int>());
        return output;
    }
    return output; 
}

Answer 1

transform 不会创建新元素，它只是写入您给它的第四个迭代器。 因此，您需要先调整列表大小：

list<int> add(const list<int> & data1, const list<int> & data2) noexcept {
    list<int> output(data1.size());
    if (data1.size() == data2.size())
    {
        transform(data1.begin(), data1.end(), data2.begin(), output.begin(),plus<int>());
        return output;
    }
    return output; 
}

或者使用后插入迭代器，它会为每个元素在列表中自动调用“push_back”：

list<int> add(const list<int> & data1, const list<int> & data2) noexcept {
    list<int> output;
    if (data1.size() == data2.size())
    {
        transform(data1.begin(), data1.end(), data2.begin(), std::back_inserter(output),plus<int>());
        return output;
    }
    return output; 
}

令人困惑的错误可能是由于对于空列表begin() == end()所以 transform 有效地尝试执行以下操作：

*output.end() = result;

Answer 2

由于output为空，您将收到错误消息。 您可以为此使用back_inserter 。

std::transform( data1.begin(), data1.end(), data2.begin(), std::back_inserter( output ), std::plus<int>() );

如果您不想使用back_inserter ，则必须先调整list大小。 幸运的是，该列表能够使用resize方法和构造函数参数来设置大小； 然而并不是所有的容器都可以。

按照您目前编写的方式，发生的事情基本上是这样的（非常简化）：

iterator start_one = data1.begin();
iterator start_two = data2.begin();
iterator start_three = output.begin();
*start_three = *start_one + *start_two;

由于output为空， output.begin()返回一个指向end的迭代器，这会导致您看到的错误。