一不小心，漏了！

 这几天在写用遗传算法解决装箱问题的程序，碰到了好多奇怪的事情。其实奇怪的原因在于使用c++的指针不熟造成的，当然，指针不熟最常见的问题就是内存泄露了。想到一个很有意思的问题，即使不是我的程序的内存泄露，而我确实需要大量的内存该咋办？可以看一下这个帖子：

http://topic.csdn.net/u/20091027/16/8b8e3761-1569-4ffc-8528-bd560ada9265.html

好像也没有什么好办法。

发上面的帖子的时候，但是不是内存泄露，是我做内存测试而故意弄出来的。但是今天却发现了一个真正的泄露，程序一旦运行，就发现占用内存在一直的上升，然后到了2g的时候，就出现内存申请异常了，造成的原因，却有一定的启发性。

由于做的程序的计算量比较大，因此做程序的时候手头放了一本《提高C++性能的编程技术》边看边参考，受益匪浅。其中有一条提到 缓式计算 ，大体意思是不要预先定义好对象，直到用得着的时候再定义，会提高性能，类似于下面的：

X x;

if (condition)

  x.DoSomthing;

这段代码，由于condition的存在，会导致x的构造有时候会成为一种浪费的开销，特别是当x的构造函数花费比较大的时候，因此写成下面的，效果会更好点：

if (condition){

  X x;

  x.DoSomthing;

}

问题就出在这里了。看我的代码

class CGenome{//染色体类public:int ITEM_COUNTER;int MAX_ITEM;double dFitness;//适应值int iBoxCount;//包含的箱子数量CBox *boxs;//箱子数组,此染色体包含了多少个箱子CGenome(void);CGenome(const CGenome &gen);CGenome &operator =(const CGenome &gen);void UpdateFitness();//计算适应度void Mutation();//变异public:~CGenome(void);};CGenome::CGenome(void){randomSeq=NULL;items=NULL;boxs=NULL;}CGenome::~CGenome(void){delete[]randomSeq;delete []items;delete []boxs;}CGenome::CGenome(const CGenome &gen){//复制构造函数}CGenome &CGenome::operator =(const CGenome &gen){//赋值运算符重载ITEM_COUNTER=gen.ITEM_COUNTER ;dFitness=gen.dFitness;iBoxCount=gen.iBoxCount ;boxs=new CBox[ITEM_COUNTER];//箱子数组,此染色体包含了多少个箱子for(int i=0;i<ITEM_COUNTER;i++){items[i]=gen.items[i];boxs[i]=gen.boxs[i];}return *this;}//下面是遗传算法类里面的调用void CGA::CreateNextGen(int gen){//生成下一代//从选择出来的染色体中随机选择两个进行交叉//形成新的子代，然后对子代进行变异int i;int iIndex=-1;CGenome father,mother;i=0;while (i<POP_SIZE){father=gens[SelectParent()];mother=gens[SelectParent()];CreateChild(father,mother,m_NextGens[i],m_NextGens[i+1]);i+=2;}}

定义了两个局部的CGenome father 和 mother，结果导致了内存的大量泄漏，原因在于由于使用了赋值运算符的重载，每次对father进行赋值的时候，都会申请一块内存，从而造成泄漏。

解决方法比较简单，只需在赋值运算重载中加一个判断，判断当前的boxs是否为NULL就可以了。