C++ 从STL列表的任何位置访问头部_C++_List_Stl_Iterator

C++ 从STL列表的任何位置访问头部

c++ list

C++ 从STL列表的任何位置访问头部,c++,list,stl,iterator,C++,List,Stl,Iterator,为了获得列表中的下一个元素，只需要增加迭代器。然而，从列表中的任何元素，有没有一种方法可以直接到达列表的开头？例如，如果迭代器指向列表的第三个元素，除了向后迭代之外，还有什么方法可以到达列表的前面吗谢谢你，没有，因为std:：list被设计为一个双链接列表的模型（通常被实现为一个），并且在双链接列表中，每个元素只有指向列表中上一个和下一个元素的指针。没有，你甚至不能仅仅依靠一个迭代器来实现它：你无法知道迭代器是否有效，以及你是否可以增加或减少它唯一的方法是将迭代器（假定有效）与x.begin

为了获得列表中的下一个元素，只需要增加迭代器。然而，从列表中的任何元素，有没有一种方法可以直接到达列表的开头？例如，如果迭代器指向列表的第三个元素，除了向后迭代之外，还有什么方法可以到达列表的前面吗

谢谢你，没有，因为

std:：list

被设计为一个双链接列表的模型（通常被实现为一个），并且在双链接列表中，每个元素只有指向列表中上一个和下一个元素的指针。

没有，你甚至不能仅仅依靠一个迭代器来实现它：你无法知道迭代器是否有效，以及你是否可以增加或减少它

唯一的方法是将迭代器（假定有效）与

x.begin（）

和

x.end（）

进行比较，但一旦有了这些迭代器，就已经将迭代器放在了列表头上，这个问题就没有意义了

迭代器应该始终被认为是成对出现的，容器用它们的

begin（）/end（）

成员函数提供了这样一对迭代器