0

我有一个 TreeVertex 类:

// TreeVertex.h
#ifndef __TREEVERTEX__
#define __TREEVERTEX__

#include <list>

using namespace std;

class TreeVertex {
public:
    TreeVertex(list<int>, TreeVertex* = NULL);
    list<int> getItemset();
private:
    list<int> Itemset;

    TreeVertex * Parent;
    TreeVertex * LeftChild;
    TreeVertex * RightSibling;
};

#endif // __TREEVERTEX__

// TreeVertex.cpp

#include "TreeVertex.h"

TreeVertex::TreeVertex(list<int> Itemset, TreeVertex* Parent) : Itemset(Itemset),     Parent(Parent), LeftChild(NULL),
    RightSibling(NULL) { }

list<int>
TreeVertex::getItemset() {
    return Itemset;
}

和这样的主要功能:

#include <iostream>
#include "TreeVertex.h"

using namespace std;

int main (int argc, const char ** const argv)
{    
    list<int> tmpList1;
    tmpList1.push_back(1);

    TreeVertex * tmpTreeVert1 = new TreeVertex(tmpList1);

    list<int> tmpList2;
    tmpList2.push_back(2);

    TreeVertex * tmpTreeVert2 = new TreeVertex(tmpList2);

    list<int> newVertItemset;

    newVertItemset.push_back(tmpTreeVert1->getItemset().front());
    newVertItemset.push_back(tmpTreeVert2->getItemset().front());

    cout << newVertItemset.front() << " " << newVertItemset.back() << endl;

    TreeVertex * newTreeVert = new TreeVertex(newVertItemset);

    cout << newTreeVert->getItemset().front() << " " << newTreeVert->getItemset().back() << endl;

    for (list<int>::iterator it = newTreeVert->getItemset().begin(); it != newTreeVert->getItemset().end(); ++it) {
        cout << (*it) << " ";
    }

    cout << endl;

    cout << newTreeVert->getItemset().size() << endl;
    return 0;
}

输出如下所示:

1 2

1 2

2

2

最后一个输出(第一个“2”)的旁边应该是“1 2”,就像其他输出一样。

任何想法为什么迭代器不遍历第一个元素?

谢谢。

4

1 回答 1

8

这个问题:

list<int>
TreeVertex::getItemset() {
    return Itemset;
}

每次调用此函数时,它都会返回对象的副本,这意味着以下循环不应该工作:

for (list<int>::iterator it = newTreeVert->getItemset().begin(); 
                         it != newTreeVert->getItemset().end(); ++it) {

因为它比较来自两个不同对象的迭代器。一种解决方案是将参考返回为:

list<int> &   //<--- return reference, not copy
TreeVertex::getItemset() {
    return Itemset;
}

但更好的解决方案是getItemset完全删除,而不是添加begin()end()成员函数:

//define these typedefs first in the public section
typedef list<int>::iterator iterator;
typedef list<int>::const_iterator const_iterator;  

iterator begin() { return itemSet.begin(); }
iterator end() { return itemSet.end(); }

然后将for循环写为:

for(TreeVertex::iterator it = newTreeVert->begin(); 
                         it != newTreeVert->end(); ++it) {

如果你可以使用 C++11,那么你应该添加这些:

//note : the function names start with `c`
const_iterator cbegin() const { return itemSet.cbegin(); }
const_iterator cend() const { return itemSet.cend(); }

或者,如果你使用 C++03(并且不能使用 C++11),那么添加这些:

const_iterator begin() const { return itemSet.begin(); }
const_iterator end() const { return itemSet.end(); }
于 2012-05-06T18:15:32.997 回答