在我正在研究的示例中,我有以下情况,一个父-子关系配置,最多存储在数据库中的 4 个级别。每个项目都有“id”和“name”属性。因为我的英语不太好,所以一张图片可能会有所帮助:
所以基本上,每个父母可以有多个孩子(除了4级父母,它没有孩子,4的深度是有限的)。我需要一个对象来将该“树”存储在内存中。我决定使用它们的结构和数组。
struct TEST_EXT_REASON
{
int id;
CString name;
CArray<TEST_EXT_REASON*, TEST_EXT_REASON*> m_arrChildren;
TEST_EXT_REASON::TEST_EXT_REASON()
{
id=0;
name="";
}
};
CArray<TEST_EXT_REASON*, TEST_EXT_REASON*> m_arrTestExtReason;
应用程序关闭时出现内存泄漏问题。
这是我用于填充结构的代码片段:
void FillTestLevels(CMyView* pObject, TEST_EXT_REASON* pParent, int level, CString query)
{
int err = mysql_query( myData1, query.GetBuffer(0), NULL );
if(err) {
AfxMessageBox(mysql_error(myData1)) ;
return;
}
MYSQL_RES * result;
MYSQL_ROW cur;
result = mysql_store_result( myData1 ) ;
if (!result) return;
int cnt = mysql_num_rows(result);
if(cnt==0) return;
int id;
char* desc;
while ((cur = mysql_fetch_row(result)))
{
if (cur[0]) id=atoi((char *)cur[0]);
else id=0;
if (cur[1]) desc = (char *)cur[1];
else desc = "";
TEST_EXT_REASON* pLevel = new TEST_EXT_REASON;
pLevel->id = id;
pLevel->name = desc;
if(!pParent && level==1) pObject->m_arrTestExtReason.Add(pLevel);
else pParent->m_arrChildren.Add(pLevel);
}
mysql_free_result(result);
if(level==4) return;
if(!pParent && level==1)
{
for (int i=0; i<=pObject->m_arrTestExtReason.GetUpperBound(); i++)
{
TEST_EXT_REASON* pLevel = pObject->m_arrTestExtReason.GetAt(i);
CString q_str;
q_str.Format("SELECT id,name FROM reason_ext_lev WHERE id_parent = %d ORDER BY name", pLevel->id);
FillTestLevels(pObject, pLevel, level+1, q_str);
}
}
else
{
for (int i=0; i<=pParent->m_arrChildren.GetUpperBound(); i++)
{
TEST_EXT_REASON* pLevel = pParent->m_arrChildren.GetAt(i);
CString q_str;
q_str.Format("SELECT id,name FROM reason_ext_lev WHERE id_parent = %d ORDER BY name", pLevel->id);
FillTestLevels(pObject, pLevel, level+1, q_str);
}
}
}
仅在此函数中使用“新”运算符。
我第一次调用这个函数来自'MyView',参数'pParent' NULL 和'level' 1,之后它在工作中递归(将它自己填充到最后)。
pObject->DeleteTestExtReasonArrays();
str.Format("SELECT id,name FROM reason_ext_lev WHERE id_cfg = %d AND id_parent = 0 ORDER BY name", pObject-m_nConfigId);
FillTestLevels(pObject, NULL, 1, str);
这就是我释放内存的方式(在 DeleteTestExtReasonArrays() 中):
void CMyView::DeleteTestExtReasonArrays()
{
int size = m_arrTestExtReason.GetSize();
for (int i=size-1; i>=0; i--)
{
TEST_EXT_REASON* pTmp = m_arrTestExtReason.GetAt(i);
if(pTmp->m_arrChildren.GetSize()>0)
DeleteTestExtReasonChildren(pTmp);
m_arrTestExtReason.RemoveAt(i,1);
delete pTmp;
pTmp = NULL;
}
m_arrTestExtReason.RemoveAll();//I don't need this realy
}
void CMyView::DeleteTestExtReasonChildren(TEST_EXT_REASON* pParent)
{
int size = pParent->m_arrChildren.GetSize();
for (int i=size-1; i>=0; i--)
{
TEST_EXT_REASON* pTmp = pParent->m_arrChildren.GetAt(i);
if(pTmp->m_arrChildren.GetSize()>0)
DeleteTestExtReasonChildren(pTmp);
pParent->m_arrChildren.RemoveAt(i,1);
delete pTmp;
pTmp=NULL;
}
pParent->m_arrChildren.RemoveAll();
}
唯一的问题是我遇到了内存泄漏,我找不到在哪里。每个项目都被填充并最终释放。我在 VS6 中工作(是的,我知道它已经过时,但它是特殊情况)。