C++中stl模版中的erase()和end()（和我之前提的问题不一样）

Question

我有一个以结构体为元素的list做形参的函数，与构建哈夫曼树有关，代码如下，问题写在了对应行的注释里：
typedef struct HFtree_Data_point
{
char data;
double weight;
bool l_code;
bool r_code;
struct HFtree_Data_point *lchild;
struct HFtree_Data_point *rchild;
struct HFtree_Data_point *parent;
} HFdata;
void Creat(HFdata**HFtree,list<HFdata> h) //构建哈夫曼树核心部分
{
typedef list<HFdata>::iterator iter;
*HFtree = (HFdata*)malloc(sizeof(HFdata));

while(h.size() != 1) {
HFdata *temp = (HFdata*)malloc(sizeof(HFdata));

HFdata *lchild = (HFdata*)malloc(sizeof(HFdata));
HFdata *rchild = (HFdata*)malloc(sizeof(HFdata));
iter temp_list_1 = h.begin();
iter it = h.begin();

while(it != h.end()) { //查找左孩子
it++;
if((temp_list_1 -> weight) > (it ->weight))
temp_list_1 = it;
}

iter temp_list_2 = h.begin();
it = h.begin();

while(it != h.end()) { //查找右孩子
it++;
if((temp_list_2 -> weight) > (it ->weight) && temp_list_2 != temp_list_1 )
temp_list_2 = it;
}

*lchild = *temp_list_1;
*rchild = *temp_list_2;
temp_list_1 = h.erase(temp_list_1);
/*问题：前两个循环正常结束，但是到了此句程序就不能继续执行了，不知道是为什么*/
temp_list_2 = h.erase(temp_list_2);

lchild -> parent = temp; //构建
rchild -> parent = temp;
temp -> lchild = lchild;
temp -> rchild = rchild;
temp -> l_code = 0;
temp -> r_code = 1;
h.push_back(*temp);
}

(*HFtree) -> data = h.front().data; //赋值
(*HFtree) -> weight = h.front().weight;
(*HFtree) -> lchild = h.front().lchild;
(*HFtree) -> rchild = h.front().rchild;
(*HFtree) -> l_code = h.front().l_code;
(*HFtree) -> r_code = h.front().r_code;
(*HFtree) -> parent = h.front().parent;
}//end

还望不吝赐教！！！谢谢

Answer 1

用一个很笨的方法可保证安全，因为迭代器不是在任何时候都有效！

如下
1.添加一个判断函数：

bool IsExistIter(iter& itCompare, list<HFdata>& h)
{
bool bIsExist = false;
for (iter _this_is_temp = h.begin(); _this_is_temp != h.end(); ++_this_is_temp)
{
if ( _this_is_temp == itCompare )
{
return true;
break;
}
}

return false;
}
2.安全地，有保护地erase()
// 保障temp_list_1是有效的

if ( IsExistIter(temp_list_1, h))
{
temp_list_1 = h.erase(temp_list_1);
}
else
{
temp_list_1 = h.begin();
}

// 保障temp_list_2是有效的

if ( IsExistIter(temp_list_2, h))
{
temp_list_1 = h.erase(temp_list_1);
}
else
{
temp_list_1 = h.begin();
}

// temp_list_2被删除后，还要再次保障temp_list_1是有效的

if ( !IsExistIter(temp_list_1, h))
{
temp_list_1 = h.begin();
}

Answer 2

你应该是研究生吧，研究stl了，应该是高手了。c++高级部分我不熟悉，刚刚才起步，以后还请指教。先记住你了。