Question

我正在尝试创建一个链表类模板（是的，我知道c ++库中有一个，但我想创建自己的乐趣）。我已经完成了代码的跟踪，一切顺利，直到程序退出。

以下是使用过的代码：

list.h：

#ifndef LIST_H
#define LIST_H

#include "misc.h"

template <typename T> class CList {

private:

  class CNode {

  friend CList;

  private: T data; 
       CNode* next;

  public: CNode() : next(NULL) {}
      ~CNode() { delete [] next; }
  };

private: int length; 
         CNode* first;

public: 

  CList() : length(0), first(NULL) {}

  CList(int i_length) : first(NULL) {

    int i;

    CNode* cur = NULL;
    CNode* prev = NULL;

    if (i_length < 0) length = 0;
    else length = i_length;

    for (i=0;i<length;i++) {

      // allocate new CNode on heap
      cur = new2<CNode>();

      // attach preceding CNode pointer
      if (prev) prev->next = cur;
      else first = cur;

      prev = cur;
    }
  }

  ~CList() { delete first; }

};

misc.h

#ifndef MISC_H
#define MISC_H

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

inline void terminate( const char* message, int code ) {
  printf("\n\n%s\n\n",message);
  system("pause");
  exit(code);
};

template <typename T> inline T* new2() {
  T* ret = new T;
  if (!ret) terminate("Insufficient Memory",-2);
  return ret;
}

template <typename T> inline T* new2(int num) {
  if (num <= 0) terminate("Invalid Argument",-1);
  T* ret = new T[num];
  if(!ret) terminate("Insufficient Memory",-2);
  return ret;
}


#endif

的main.cpp

#include <stdio.h>
#include <stdlib.h>
#include "../Misc/misc.h"
#include "../Misc/list.h"

int main(int argc, char* argv[]) {

  //CList<int> m;
  CList<int> n(5);

  system("pause");

  return 0;
}

以下是变量“n”在“return 0;”之前的断点处的样子。

http://s20.beta.photobucket.com/user/marshallbs/media/Untitled_zps52497d5d.png.html

这是发生错误的上下文。不幸的是，此时我无法再在监视列表中查看变量“n”。

       _mlock(_HEAP_LOCK);  /* block other threads */
    __TRY

        /* get a pointer to memory block header */
        pHead = pHdr(pUserData);

         /* verify block type */
        _ASSERTE(_BLOCK_TYPE_IS_VALID(pHead->nBlockUse));

当我使用列表的默认构造函数时没有错误。我不明白发生了什么，因为内存释放进程到达第五个具有空“下一个”指针的CNode对象时应该停止。它就好像它试图释放一个无效的非空指针，但我不知道这是怎么发生的。

Answer 1

一个问题是您使用next分配new并使用delete[]释放它。这是未定义的行为。

分配：

   cur = new2<CNode>(); // new2 uses `new' and not `new[]'

取消分配：

  ~CNode() { delete [] next; }

用delete next;替换后者。

Answer 2

我按原样构建并运行（从调试器）代码，并且没有断言失败。事实上，根本没有内存释放，因为CList没有析构函数（你没有发布完整的代码吗？）。

程序退出时VC ++调试断言失败

2 个答案: