Question

我有一个std::vector，我希望iterator到向量中的最后一个元素;我将存储这个迭代器供以后使用。

注意：我想要一个迭代器引用它，而不是std::vector::back。因为我希望以后可以从std::vector::begin计算此对象的索引。

以下是我将迭代器放到最后一个元素的逻辑：

std::vector<int> container;
std::vector<int>::iterator it = container.end()--;

由于std::vector::end的时间复杂度为O（1），有没有更好的方法呢？

Answer 1

我认为你的意思是：

std::vector<int>::iterator it = --container.end();
std::vector<int>::iterator it = container.end() - 1;
std::vector<int>::iterator it = std::prev(container.end());

你无意中只是回归end()。但是所有这些的问题是当向量为空时会发生什么，否则它们都会在恒定时间内做正确的事情。虽然如果向量是空的，但无论如何都没有最后一个元素。

存储迭代器时也要小心 - 它们可能会失效。

请注意，如果vector<T>::iterator只是T*（有效），则上面的第一个表格格式不正确。无论如何，后两者都有效，所以更可取。

Answer 2

你这样做会给你一个错误的迭代器，因为 post increment 不会改变值，直到在分配之后。

总有这样：

auto it = std::prev(container.end());

请记住首先检查容器是否为空，以便迭代器存在于有效范围内。

Answer 3

您有rbegin可以满足您的需求

cplusplus reference

auto last = container.rbegin();

迭代器使用end（）持续std :: vector的元素 -

3 个答案: