CRT detected that the application wrote to memory after end of heap buffer

错误提示
CRT detected that the application wrote to memory after end of heap buffer……

错误截图

错误原因

相信大家看到这个错误都会有亲切感，尤其是对内存进行操作的时候，这个错误时常发生！下面是摘自网友的一段解释：

这是典型的内存溢出错误,常在内存的delete处发生,而且一般在debug版本中可能出现,release版本中可能并不报错.
出现这个错误的原因一般都是操作new申请的内存溢出,因为在c++中,如果用new分配一段内存,操作的时候改变了该部分的大小,在delete时就会出错.比如说如下部分:
char* p=new char[5];
strcpy(p,”aaaaa”);
delete[] p;
这段代码就会出错,因为申请了一个size为5的内存,但是strcpy过去了一个size为6的字符串,因此破坏了这个指针,运行debug版本的时候就会出现先前的错误,但是在release版本中,溢出一个字节的内存很有可能是没有错误的,然后潜在的隐患是肯定存在的,因此,我们在debug遇到这样的错误时候一定要仔细检查对new出的指针的操作.

解释中已经指出，在C++中动态位数组等分配内存的时候，你也许只是分配了10个内存大小，但是在实际操作中你可能对第11个内存进行了操作，通过调试可以看出，在程序对这块内存释放的时候（可能是你写的delete语句或者是析构函数中），就会触发此错误！

解决方法：

（1）仔细检查（建议通过单步调试的手段）自己动态开辟的那块内存在程序执行过程中是否有越界操作的错误或可能。一般是因为输入的数据不合法引起的。
（2）增大开辟的内存，比如总是比自己需要的内存多开辟一个（或多个），这样可以有效避免一些你可能没意识到的越到的越界问题。
（3）原则：
1、内存申请多少释放多少，释放掉你申请过的内存，不要乱释放；
2、不能释放已经释放的内存；

谜底！

在我的上篇博文中——用最小堆和并查集实现Kruskal算法，最后测试一组数据的时候就出现了这个问题，没错！就是因为我实际用的内存超过了我开辟的内存，所以在程序结束调用析构函数的时候，释放内存越界。可以再看看未触发错误与触发错误的两组输入的差别：

仔细看看，第一组数据加入的点数是7个，在具体下面的输入中点的序号是0——6，这符合数组下标的索引，所以我在程序中开辟7个单元内存是完全可行的；但是第二组中，我加入5个顶点，顶点的下标却是1——5，这却不符合数组的下标索引，所以程序早晚会有这样的语句执行：array[5]……，我可没有开辟过这个内存，自然delete的时候会报错！

所以在Kruskal算法实现函数中我把vertex的个数总是加1，来适应这两组不同的输入编号格式：

问题解决了！