链接列表中的唯一指针 - 未处理的异常,堆栈溢出

时间:2013-10-07 09:30:09

标签: c++ pointers unique-ptr

首先,我要感谢你在过去几个小时里收到的所有帮助。我一直在努力解决这个问题,如何将原始指针转换为唯一指针并让自己陷入很多错误。然而,在这个社区的帮助下,我一直感谢我的程序最终编译完全没有错误。但我想,我还没有。我觉得我离终点线只有一分钟的距离,所以我不会放弃,直到我能解决它。我的程序一运行就会崩溃,它表示堆栈溢出并抛出异常。我想这必须是我声明和初始化唯一指针的方式,因为构造函数中的类成员根本不正确,因此它从调用构造函数的那一刻就崩溃了。有人请告诉我应该怎么做才能解决这个错误?感谢。

这是我的主要cpp文件:

#include"ContactList.h"
#include<memory>

using namespace std;

int main()
{
    //ContactList* cl1 = new ContactList();

    unique_ptr<ContactList> cl1(new ContactList());
    string name;

    while(true)
    {
        cout << "Enter a name or q to quit: " << endl;
        cin >> name;
        if(name == "q")
            break;
        cl1->addToHead(name);
    }

    cl1->PrintList();
    return 0;
}

ContactList.h

#pragma once
#include"Contact.h"
#include<memory>

using namespace std;

class ContactList
{
public:
    ContactList();
    void addToHead(const std::string&);
    void PrintList();

private:
    //Contact* head;
    unique_ptr<Contact> head;
    int size;
};

ContactList.cpp

#include"ContactList.h"
#include<memory>

using namespace std;

ContactList::ContactList(): head(new Contact()), size(0)
{
}

void ContactList::addToHead(const string& name)
{
    //Contact* newOne = new Contact(name);
    unique_ptr<Contact> newOne(new Contact(name));

    if(head == 0)
    {
        head.swap(newOne);
        //head = move(newOne);
    }
    else
    {
        newOne->next.swap(head);
        head.swap(newOne);
        //newOne->next = move(head);
        //head = move(newOne);
    }
    size++;
}

void ContactList::PrintList()
{
    //Contact* tp = head;
    unique_ptr<Contact> tp(new Contact());
    tp.swap(head);
    //tp = move(head);

    while(tp != 0)
    {
        cout << *tp << endl;
        tp.swap(tp->next);
        //tp = move(tp->next);
    }
}

Contact.h

#pragma once
#include<iostream>
#include<string>
#include<memory>

class Contact
{
    friend std::ostream& operator<<(std::ostream& os, const Contact& c);
    friend class ContactList;

public:
    Contact(std::string name = "none");

private:
    std::string name;
    //Contact* next;    
    std::unique_ptr<Contact> next;
};

Contact.cpp
    的#include “Contact.h”

using namespace std;

Contact::Contact(string n):name(n), next(new Contact())
{
}

ostream& operator<<(ostream& os, const Contact& c)
{
    return os << "Name: " << c.name;
}

这是我得到的错误:

Unhandled exception at 0x77E3DEFE (ntdll.dll) in Practice.exe: 0xC00000FD: Stack overflow (parameters: 0x00000001, 0x002B2F58).

2 个答案:

答案 0 :(得分:3)

您没有发布Contact的代码,但我认为它与之前的一个问题相同:

Contact::Contact(string n):name(n), next(new Contact())
{
}

如您所见,构建Contact需要将其next成员设置为新的Contact
为了构建 Contact,您将为 Contact成员创建新的next
依此类推,等等,无限和超越。

这是堆栈溢出的原因 - Contact构造永远不会结束。

您可能不希望next对于新构建的Contact特别有用,所以请尝试

Contact::Contact(string n):name(n), next(0)
{
}

答案 1 :(得分:1)

您的ContactList::PrintList()方法存在问题:当您通过观察来迭代某些项目时,您不需要unique_ptr
观察项目时,原始指针就可以了。

一般情况下,拥有 原始指针并不好(除非在某些特殊情况下),但观察 原始指针很好。


此外,请注意,在ContactList默认构造函数中,您无需使用Contact分配空new并将其分配给head {{ 1}}数据成员:unique_ptr默认构造函数将自动unique_ptr初始化为head

另请注意,nullptr方法应标记为ContactList::PrintList()以获取正确的 const-correctness ,因为通常打印某些集合的内容不应更改集合。

最后,您const函数中的ContactList分配可以在堆栈上完成

main()

在这种情况下无需使用ContactList cl; (请使用C ++编程,而不是Java或C#编程)。

并且,一种风格说明:我不喜欢某些方法以大写字母开头(例如unique_ptr)和其他小写字母(例如PrintList()):选择一个样式,与连贯(在源文件级列表,如果不是整个项目级别)。


下面是一个源文件测试代码,基于您的代码并应用了一些修复程序。

我编译了它并使用VC10(Visual Studio 2010 SP1)进行了一些测试;它似乎有效:

addToHead()

可编辑的源代码如下:

C:\Temp>test.exe
Enter a name or q to quit:
Bob
Enter a name or q to quit:
Jane
Enter a name or q to quit:
John
Enter a name or q to quit:
Mary
Enter a name or q to quit:
q
[Contact name: Mary]
[Contact name: John]
[Contact name: Jane]
[Contact name: Bob]