【发布时间】:2015-05-26 19:22:01
【问题描述】:
正如标题所示,我为迭代器制作了自己的模板,如下所示:
template <class Element>
class IteratorDL {
private:
DoubleNode<Element> *current;
public:
IteratorDL(DoublyList<Element>);
~IteratorDL();
void next();
void back();
bool isValid();
Element getCurrent();
};
template <class Element>
IteratorDL<Element>::IteratorDL(DoublyList<Element> dl) {
current = dl.first;
cout << current->info; //this will return to me the correct value that I'm looking for
}
template <class Element>
Element IteratorDL<Element>::getCurrent() {
if (isValid()) {
COUT << current->info; // this will return to me something like an address, random numbers, I don't know.
return current->info;
}
else {
return 0;
}
}
我只发布了真正困扰我的 2 个功能。我应该在双向链接列表(相同,定制)上使用它。 DoubleNode 看起来像这样:
模板
class DoubleNode {
private:
Element info;
DoubleNode *next;
DoubleNode *back;
我遇到的问题是 getCurrent() 没有返回它应该返回给我的当前节点中包含的值,但它返回给我的东西就像一个地址,我真的不知道。我评论了迭代器代码,以便您可以更好地理解发生了什么,而且我对 c++ 还很陌生,这就是为什么我可能不明白哪里出了问题。
我也尝试将链表作为迭代器的私有部分,但仍然没有解决问题。经过进一步研究,我相信getCurrent() 正在返回内存的其他部分,所以出于某种原因,在那个特定功能中,current->info 不会导致它应该去哪里?
我也尝试过这种方法:
private:
DoublyList<Element> dl;
DoubleNode<Element> *current;
但同样的问题
使用调用函数的代码进行编辑:
DoublyList<int> dl;
dl.addFirst(1);
dl.addFirst(2);
dl.addFirst(3);
dl.addFirst(4);
int c;
IteratorDL<int> *it = new IteratorDL<int>(dl);
cout << it->getCurrent(); //this should return 4 but it returns random number
// c = it->getCurrent();
// assert(c == 4);
编辑双重列表声明:
template <class Element>
class DoublyList {
private:
DoubleNode<Element> *first;
DoubleNode<Element> *last;
int count;
【问题讨论】: