今天做一道动态规划的题,本来一直写的很顺,不料在一处递归中出了问题
我声明了一个存放数组的vector<int*>v
通过一个函数对一个数组赋值,在函数内部是这样声明的int a[]
最后将数组地址存入v中
没想到,在第一个递归中,本来存的好好的数据在没有任何的修改下成了未初始的数据
调试了很久没找到原因
后来,我将int a[]改成int* a=new int()就没问题了
仔细一想,发现是自己一直没在意的一个问题
前者以名声明,存放在栈中,函数调用完就销毁了,后者在堆中,需手动delete
所以一开始的做法使指向数组的指针成了野指针
有些时候,不起眼的问题也能造成极大的杀伤力啊