c++ std::list 编译问题？与 list.end() 和 list.end() 相关 - 1

Question

在下面的代码中。

int main() {
    list<int> m_list;
    m_list.push_back(1);
    list<int>::iterator it1 = (--m_list.end());   // it works, *it1 return 1;
    list<int>::iterator it2 = (m_list.end() - 1); // compile issue? 
}

有人解释为什么在列表 (m_list.end() - 1) 中有编译问题吗？为什么 (--m_list.end()) 可以？ 如果我们换成其他的，vector，string。这两种情况都有效。

int main() {
    vector<int> m_vector;
    m_vector.push_back(1);
    vector<int>::iterator it1 = (--m_vector.end());   // both work
    vector<int>::iterator it2 = (m_vector.end() - 1); // both work 
}

Answer 1

这背后的原因是 list::end() 返回了一个不支持这种操作的双向迭代器。

来源：

http://www.cplusplus.com/reference/iterator/BidirectionalIterator/

另一方面，vector::end() 和 string::end() 返回一个支持这种操作的随机访问迭代器。

http://www.cplusplus.com/reference/iterator/RandomAccessIterator/

编辑：

如果你真的想完成任务，使用std::prev()函数

list<int>::iterator it2 = (std::prev(m_list.end(), 1));

正如Pete Becker 所建议的，“std::prev 的第二个参数的默认值为 1”

所以，你也可以这样做：

list<int>::iterator it2 = (std::prev(m_list.end()));

Answer 2

有人解释为什么在列表 (m_list.end() - 1) 中有编译问题？

因为列表迭代器不支持随机访问。只有随机访问迭代器才能保证支持operator-（和operator+）。

为什么 (--m_list.end()) 可以？

因为双向迭代器支持operator--（和operator++）。列表迭代器是双向的。

如果我们换成其他的，vector，string。这两种情况都有效。

向量和字符串都有随机访问迭代器。