Question

我尝试编写双向列表。我必须使用重载运算符（[]和+ =）。 [] - 访问给定节点。 + = - 将节点添加到我的列表中。我写了这些方法，它看起来没问题，但它不起作用，我不明白为什么。

这是我的代码的核心部分：

//********************************************************
CLista::CNode* CLista::operator[](int i_index)
{
int i_help = 0;
CNode* c_result = &c_root;
while(i_help < i_index)
{
    c_result = c_result->getNext();
    i_help++;
}
return c_result;
}
//*********************************************************
void CLista::operator+=(void* pv_object)
{
if(i_numNodes == 0)
{
    c_root = CNode(pv_object);
}
else
{
    CNode c_new = CNode(pv_object);
    CNode* c_help = this->operator[](i_numNodes - 1);
    c_new.setPrevious(c_help);
    (*c_help).setNext(&c_new);
}   
i_numNodes++;
 }

 int _tmain(int argc, _TCHAR* argv[])
 {
CLista list = CLista();
string s1 = string("first");
void* wsk1 = &s1;
string s2 = string("second");
void* wsk2 = &s2; 
string s3 = string("third");
void* wsk3 = &s3; 

list += wsk1;
list += wsk2;
list += wsk3;


void* res1 = (*list[0]).getObject();
void* res2 = (*list[1]).getObject();
void* res3 = (*list[2]).getObject();

cout << "res1: " << res1 << endl;
cout << "res2: " << res2 << endl;
cout << "res3: " << res3 << endl;

cout << "wsk1:" << wsk1 << endl;
cout << "wsk2:" << wsk2 << endl;
cout << "wsk3:" << wsk3 << endl;
   }

这是标题：

class CLista
{
public:
    class CNode
    {
        public:
            CNode(void)
            {
                pc_next = NULL;
                pc_previous = NULL;
            }
            CNode(void* pv_object)
            {
                pc_next = NULL;
                pc_previous = NULL;
                this->pv_object = pv_object;
            }
            CNode* getNext(){return pc_next;};
            CNode* getPrevious(){return pc_previous;};
            void*  getObject(){return pv_object;};
            void setNext(CNode* pc_next);
            void setPrevious(CNode* pc_previous);
        private:
            CNode* pc_next;
            CNode* pc_previous;
            void*  pv_object; // czy to jest dobrze?
    };

    CNode c_root;
    int i_numNodes;

public:
    CLista(void);
    ~CLista(void);
    CNode* operator[](int index);
    void operator+=(void* object);

};

当我将第三个元素添加到列表然后检查它时，这是一个奇怪的问题：res2和res3的地址是相同的。

Answer 1

在operator +=功能中，您可以创建一个名为CNode的本地c_new，并将其链接到您的链接列表中。当范围结束时（在函数返回之前发生），该本地被破坏，使列表悬空（指向不再有效的CNode，其内存即将被重用于某些其他局部变量，例如在下一次调用该函数时创建的下一个c_new。

在对象超出范围并被销毁后使用/访问对象是未定义的行为，因此通常会崩溃或行为异常。

不同节点的相同地址

1 个答案: