今天检查软件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 ++;
}
}
}