我有一个带有双端队列字符串和一个迭代器作为成员的类。
有一个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: