我有一个带有双端队列字符串和一个迭代器作为成员的类。
有一个GetNext()方法,它为我提供了下一个元素并增加了迭代器。从外部使用该类,我检查是否有空字符串指示双端队列的结束。
不幸的是,当调用构造函数并且使用GetNext获取最后一个元素时,我得到了Heap损坏。
我想发生这种情况是因为在双端队列中的最后一个字符串(空字符串)之后,迭代器仍然递增并且指向内存中的某个地方?
这样析构函数然后尝试释放此内存,然后崩溃?

   #include <iostream>
#include <string>
#include <deque>


class Foo
{
public:
    Foo()
    {
        list.push_back("first elm");
        list.push_back("second elm");
        list.push_back(std::string());
        pNextItem = list.begin();
    }

    virtual ~Foo(){}

    const std::string& GetNext() { return *pNextItem++; }

protected:

    std::deque<std::string> list;
    std::deque<std::string>::const_iterator pNextItem;
};


int main()
{
  {
  Foo foo;
  std::cout << foo.GetNext() << std::endl; //  "first elm"
  std::cout << foo.GetNext() << std::endl; //  "second elm"
  std::cout << foo.GetNext() << std::endl; //  ""
  //third call sets the iterator past the last element and causes a segfault
  std::cout << foo.GetNext() << std::endl;

  }

}

这是一个例子:
Compilable and executable Example

最佳答案

在取消引用之前,您需要检查pNextItem是否等于list.cend()。当您取消引用最后一个元素并增加迭代器时,这正是在foo.GetNext()的第三次调用之后发生的事情。

deque::end reference:

09-08 01:01