不得不引起注意的引用类型

今天检查软件bug时，发现两个使用引用时产生的问题。

我在递归调用函数中，轮询数据，对于已经获取的数据在列表中删除，否则循环查找。

createtree(CNode &node,vector<CVal> &reverseVals)

{

      vector<CVal>::iterator it;

      it  = reverseVals.begin();

      while(it != reverseVals.end())

      {

             if(it->val == node.GetVal())

             {

                    CNode childNode;

                    childNode.AddVal(it->val);

                    node.addchildnode(childNode);

                    it = reverseVals.erase(it);

                    createtree(childNode);

             }else

             {

                     it ++;

             }

      }

} 

上面这段代码，我自己看了很久，都不觉的有任何问题，但是运行时，就是会提示 "vector iterator incompatible",分明就只有一种类型的迭代器类型啊！怎么就会有这么奇怪的问题。

然后，我就调试到vector的源码中，看到_Mycont在最后一次的引用操作中，居然是为0x0000000,也就是这时候这个引用已经释放了。那肯定是在某个递归返回时，该迭代器所指的空间地址已经被释放了。

于是，便开始分析递归返回后，到底发生了什么。

是不是某层递归返回后，it迭代器指向的内容已经发生了修改，毕竟我们对迭代器所指对象reverseVals进行了删除操作。

迭代器的内部使用也是使用了引用啊！

createtree(CNode &node,vector<CVal> &reverseVals)

{

      vector<CVal>::iterator it;

      it  = reverseVals.begin();

      while(it != reverseVals.end())

      {

             if(it->val == node.GetVal())

             {

                    CNode childNode;

                    childNode.AddVal(it->val);

                    node.addchildnode(childNode);

                    it = reverseVals.erase(it);

                    createtree(childNode);

		    it = reverseVals.begin();		///< 由于对容器进行了删除操作，此时迭代器对象在递归返回时，必须相应的恢复之前状态，否则将导致迭代器失效
             }else

             {

                     it ++;

             }

      }

} 

当我在递归调用结束后，将迭代器的值重新定位到矢量首地址时，此时该迭代器引用问题解决了。

但这时发现新的问题产生了。这个childNode是以引用的方式递归使用，当递归返回的时候，childNode所做的修改并没有反应到node父节点中去。

实际原因在于递归前，针对该堆栈中的父节点的子节点是正确挂载了，但是子节点的子节点，在递归返回的时候，估计也是堆上引用丢失的原因，导致该节点信息并未在递归函数中继续下去。而实际上，该childNode节点信息在递归返回后，是保存了的。所以需要在递归返回后，再在父节点下挂载子节点。

createtree(CNode &node,vector<CVal> &reverseVals)

{

      vector<CVal>::iterator it;

      it  = reverseVals.begin();

      while(it != reverseVals.end())

      {

             if(it->val == node.GetVal())

             {

                    CNode childNode;

                    childNode.AddVal(it->val);
               
                    it = reverseVals.erase(it);

                    createtree(childNode);

		    node.addchildnode(childNode)	///< 在创建子节点数后，再将子节点添加到父节点上

		    it = reverseVals.begin();
             }else

             {

                     it ++;

             }

      }

}