1

问题出在我的赋值运算符中,我忘记为字符串类中的指针释放和重新分配内存。我一定是不小心把它当作复制构造函数对待了;这是为什么内存管理非常重要的一个很好的教训。感谢大家的帮助。

我实现了自己的字符串类,这似乎是调用堆栈上的最后一个函数,然后才中断。

String::~String(){
    delete [] rep;
    len=0;
}

有人可以帮助我了解问题所在吗?

这是调用它的函数

template <class T> 
void SList<T>::RemoveAfter(typename SList<T>::Iterator i){        
    assert(i.nodePointer !=0 && i.nodePointer->next!=0);
    Node *save = i.nodePointer -> next;
    i.nodePointer->next = i.nodePointer->next->next;
    delete save;

}

如果您需要更多信息来帮助我弄清楚为什么会发生这种情况,请告诉我。

顺便说一句,如果我使用 int 类型,我没有这个问题,所以我知道问题必须与我的字符串类...对吗?

根据要求提供更多信息:

struct Node{ // Node: Stores the next Node and the data.
    T data;
    Node *next;
    Node() {next =0;}
    Node(const T& a, Node *p = 0){data=a;next=p;}

};

错误:

Windows 在 Algorithms.exe 中触发了一个断点。这可能是由于堆损坏,这表明 Algorithms.exe 或其已加载的任何 DLL 中存在错误。这也可能是由于用户在 Algorithms.exe 获得焦点时按 F12。输出窗口可能有更多诊断信息。

中断的示例功能:

    String item1("Example"), item2("Example");
    SList<String> list1;        
    list1.AddFirst(item2);
    list1.AddFirst(item1);
    list1.AddLast("List Class");
    list1.AddLast("Functionality");

    SList<String>::Iterator i1;

    i1 = list1.Begin();     
    i1++;
    i1++;
    list1.RemoveAfter(i1);

有效的例子

    SList<int> list1;       
    list1.AddFirst(1);
    list1.AddFirst(2);
    list1.AddLast(3);
    list1.AddLast(4);

    SList<int>::Iterator i1;

    i1 = list1.Begin();     
    i1++;
    i1++;
    list1.RemoveAfter(i1);


    system("pause");

更多信息:

//Default Constructor
String::String(){
rep = new char[1];
rep[0] = '\0';
len = 0;
}  

//Constructor - Converts char* to String object
String::String(const char *s){
len=0;
const char *temp = s;
while(*temp){
    ++len;
    ++temp;
}//Sets len of rep to the length of s
rep = new char[len + 1];
for(int i=0; i<=len; ++i)
    rep[i]=s[i];
}

//Copy Constructor
String::String(const String &obj){
len=0;
char *temp = obj.rep;

while (*temp){
    ++len;
    ++temp;
}//Sets len of rep to length of obj.rep
rep = new char[len + 1];
for (int i = 0; i<=len; ++i)
    rep[i] = obj.rep[i];
}

//Assignment operator
const String& String::operator=(const String &rhs){
if (this != &rhs){
    len=0;
    char *temp = rhs.rep;
    while(*temp){
        ++len;
        ++temp;
    }//Sets len of this to length of rhs.rep
    for(int i = 0; i<=len;++i)
        rep[i]=rhs.rep[i];
}
return *this;
}
4

1 回答 1

2

在您的赋值运算符中,您可能会在 指向的分配区域的范围之外进行写入char* rep,这可能会破坏堆栈(即导致undefined-behavior)。

当您稍后尝试释放这部分内存时,损坏的堆栈可能会导致事情变得很糟糕,这很可能是您在运行应用程序时收到错误消息的原因。

正如消息本身所说,“这可能是由于堆损坏


如何解决我的问题?

在赋值运算符中,您需要做三件事:

  1. 取消分配之前在this中分配的内存(除非this->lenrhs.len具有相同的值,如果是的话;也跳过第2步)
  2. rhs.rep分配与rhs相同的内存量(即rhs.len字节)
  3. 更新this->len表示新内容的长度
  4. 将存储在rhs.rep指向的内存中的字节复制到this->rep指向的内存段。

目前您只执行第 3 步和第 4 步。

于 2012-07-15T22:07:39.940 回答