就是你这个bug浪费我一天时间？

就是你这个bug浪费我一天时间？

最近在研究一个算法，为了验证其效率就随手编写了一个代码。本以为没什么问题，结果一运行程序就卡住导致运行出错。
额。。。写个程序有Bug很正常的事情嘛，然而，就是这个Bug花了我一天的时间错误。更令我沮丧的是，错误的源头竟然是。。。（买个关子，有兴趣的读者可以看看下面的伪代码错误，错误分析见最后）

我将C代码主要部分列出，读者可以猜猜（错误新人也可能到哦，主要是我太蠢了，哈哈 ）

// 一个点的数据结构
class Point{...
}
queue<Point*> Q; // 一个用于保存点的队列
DS ds; // 一个用于组织点集的数据结构 
// 检查该点的值是否满足要求
bool ValueCheck(Point *p){...
}
// 检查该点是否满足插入ds的要求
bool InsertCheck(Point *p){...
}
// 将一个点插入到ds中
bool Insert(Point *p){if(InsertCheck(p)){ //满足ds.insert(p);return true;}else return false;
}
void main(){...//假设Q中已经存放了许多点的地址，且每个地址都指向一个具体的Pointwhile(!()){Point *p = Q.pop();if(Insert(p) && ValueCheck(p)){...}else{delete p;}}...
}

如果运行程序，一个非常有意思的现象是ds中的一些点不是原先Q中保存的点，同时在我编写的代码中，经常会导致代码运行错误，但有时候却可以正常运行。

错误分析：
其实，很显然这是一个关于内存不正当使用的一个问题。错误的原因就在Insert ( p )这句话这，如果一个点满足插入条件并插入ds中，但却不满足值检查(ValueCheck)条件，就会导致else语句块执行，也就是删除该点所在的内存空间，从而在最后查点的时候发现有异常的点。
一个很简单的办法是修改if(Insert( p ) && ValueCheck( p ))为if(ValueCheck( p ) && Insert( p ))，即利用&&的短路机制，只有在满足值检查后，再进行插入检查和插入操作。
这篇文章主要是想提醒新人们，在new和delete时一定要仔细检查啊，千万不要和作者一样犯这么低级的错误。。。。。（= m =）