确实存在“保存”数据的stl数据结构。当前元素索引/指针？

Question

我想改进我的 C++ 代码风格，所以我决定我一定要深入研究 stl...首先，因为我在实际情况中需要它，我想知道是否有某种容器可以容纳内部的当前索引...

例如，我的意思是我可以使用 next()/prev() 导航的一些容器类，但我也可以询问 让 get() 检索当前索引，无需将当前索引/指针存储在我自己的类成员中

（已经查看了 stl vector/deque ，希望我没有仔细阅读文档）

Answer 1

听起来您想要一个 迭代器。

迭代器与容器一起使用。它充当指向容器中位置的指针，您可以递增（下一个）和递减（上一个）它。

Answer 2

是的，如果我正确理解你的问题，你想研究迭代器。下面是一个示例：

std::vector<int> someVector;
// add elements to the vector here
// ...
std::vector<int>::iterator start = someVector.begin();
std::vector<int>::iterator end = someVector.end();
while(start != end)
{
    std::cout << *start << std::endl;
    ++start;
}

它们的行为与指针类似，并且所有 stl 容器都有迭代器。请注意，迭代器有不同类型（反向、常量、双向、正向、随机访问等），并且它们具有不同的可用操作。

Answer 3

如果我正确理解您的需求，那么不，没有 stl 容器可以将迭代器存储到某种当前元素。但我不明白你为什么不愿意自己存储该迭代器？像这样：

ContainerType cont;
ContainerType::iterator current;

现在你可以执行 ++current; --current （如果容器有 bidir 迭代器）；和*当前

Answer 4

简短的回答是否定的。标准容器的一个基本设计原则是将迭代与包含分开——即，您总是需要一个单独的迭代器来跟踪任何给定容器中的当前“点”。

将包含与迭代相结合的容器在旧的设计中非常常见，但这使得代码的不同部分几乎不可能同时迭代特定的容器。