C++ 在类中设置迭代器

Question

我有一个班级，其中有一个名为 _Emails 的成员。它的类型为set<PEmail*>。当我在成员函数中并运行以下代码时，它按预期工作：

for( set<PEmail*>::iterator it=this->_Emails->begin(); it!=this->_Emails->end(); ++it )
  { 
    cout << "Email: " << (*it)->getEmail() << endl;
  }

也就是说，它会生成一个电子邮件地址列表。现在，我希望能够随着班级的增长而添加到这个集合中，并且不会失去我上次迭代的位置。我试图让我的班级的另一个成员，名为_EmailItr，类型为set<PEmail*>::iterator。我在构造函数中初始化它，就在我的 _Emails 之后，如下所示：

this->_Emails = new set<PEmail*>;
this->_EmailItr = this->_Emails->begin();

然后，尝试执行类似的 for 循环：

// send the max queue amount, or until there are no more emails                                         
for( int i=0;  i<this->_QueueSize || i==_Emails->size(); ++i )
  {
    cout << "i: " << i << endl;
    cout << "QueueSize: " << this->_QueueSize << endl;
    cout << "Emails: " << this->_Emails->size() << endl;

    cout << (*_EmailItr)->getEmail() << endl;
  }

我得到以下输出：

i: 0
QueueSize: 2
Emails: 2
Segmentation fault

什么给了？我是否试图以不正确的方式使用迭代器？

Answer 1

当您在创建std::map 后立即获得this->_Emails->begin() 时，您获得的迭代器就是结束迭代器（因为std::map 中没有元素，它的大小为零且begin() == end()）。您不能取消引用或增加结束迭代器。它并不指向“容器的开始”；它指向“当前位于开头的元素”，或者如果容器为空，则返回结束迭代器。

（在不相关的注释中，您似乎做了太多的动态分配。为什么要动态创建std::set 对象（使用new）？为什么不只是将std::set 作为成员上课？）

Answer 2

当您首先创建集合_Emails，然后将_EmailItr 设置为_Emails->begin() 时，迭代器没有指向任何东西。其实就是指向_Emails->end()，因为当集合为空时，begin()和end()是一样的。

所以稍后，您尝试取消引用指向 end() 的迭代器，这是未定义的行为并导致您的崩溃。

当您将新对象添加到列表中时，您似乎假设迭代器实际上以某种方式在幕后“更新”。它不是。它总是指向end()。您需要将其设置为_Emails->begin()在您将元素插入集合之后。

此外，与您的问题无关，但是：您是否有某些原因需要在堆上分配 _Emails？

Answer 3

在迭代期间插入新元素时，STL set 表现良好。特别是，如果您在添加新元素的同时迭代 set，您将不会“忘记”您所在的位置；您的迭代器将保持有效，它将看到添加或删除的任何新元素。我不完全确定你的用例是什么，但我认为你不需要你在这里介绍的所有附加机器。只需使用没有任何修饰的老式迭代器就可以了。