CPtrList操作(插入，删除特定元素，删除全部)

新建一个基于对话框的MFC应用程序，界面如下(属性等全采用默认)：

首先，添加一个简单的结构体定义(可选择在对话框类定义的前面)：

typedef struct _tagNode 
{ 
    CString name; 
    int age; 
}Node; 

 再为对话框类添加一个成员变量：

private:

      CPtrList m_list;

 

接着为对话框类添加几个成员函数：

void CDxDlg::InsertNode(UINT n) // 插入n个元素 { for(UINT i = 0; i < n; i++) { Node * pNode = new Node; pNode->name.Format("name%d", i+1); pNode->age = 10 * (i+1); m_list.AddTail(pNode); } } void CDxDlg::Display() // 显示列表中的元素 { POSITION pos; CString info; for(pos = m_list.GetHeadPosition(); pos != NULL;) { Node *pNode = (Node*)m_list.GetNext(pos); if(pNode != NULL) { info.Format("name = %s, age = %d", pNode->name, pNode->age); MessageBox(info); } } } BOOL CDxDlg::RemoveNode(Node *pNode) // 删除特定结点 { if(pNode) { POSITION pos, temp; for(pos = m_list.GetHeadPosition(); pos != NULL; ) { temp = pos; Node *node = (Node *) m_list.GetNext(pos); if(node && node->name == pNode->name) // 删除第一个姓名相同的元素 { delete node; // 删除前应该释放分配的空间 m_list.RemoveAt(temp); // 删除元素 return TRUE; } } } return FALSE; // 删除失败(找不到符合删除条件的元素) }

 

在对话框的OnInitDialog()中调用插入结点函数，如　InsertNode(5);

为按钮1添加点击事件：

void CDxDlg::OnButton1()            // 从列表中删除与编辑框中输入姓名相同的结点 
{ 
    CEdit *pEdit = (CEdit*)GetDlgItem(IDC_EDIT1); 
    CString delName;                // 将要被删除结点的姓名(name) 
    pEdit->GetWindowText(delName); 
  
    Node node; 
    node.name = delName; 
    node.age = 0; 
  
    if(RemoveNode(&node))           // 删除结点 
    { 
        MessageBox("Remove node succ"); 
    } 
    else
    { 
        MessageBox("Remove node failed"); 
    } 
    Display();                      // 不管删除成功与否，显示操作后列表中的元素 
} 

另外要注意的就是在关闭对话框的时候，要释放所分配的空间，所以添加了对话框的DestroyWindow()，代码如下：

BOOL CDxDlg::DestroyWindow() 
{ 
    POSITION pos, temp; 
    for(pos = m_list.GetHeadPosition(); pos; ) 
    { 
        temp = pos; 
        Node * node = (Node*) m_list.GetNext(pos); 
        if(node) 
        { 
            delete node;                    // 释放空间 
            m_list.RemoveAt(temp);          // 删除元素 
        } 
    } 
    return CDialog::DestroyWindow(); 
} 

 释放CPtrList队列中的元素可以使用下面的函数：

/*      功能: 释放指定队列中的元素及队列本身(要求pList中的元素类型为: CMessBuf)      @pList: 要释放的CMessBuf类队列      @bDeleteObject: 是否释放pList指向的空间(默认值为TRUE，如果pList指向的空间不是用new分配的，在调用时可将此值设为FALSE) */ void CGateView::FreeList(CPtrList *pList, BOOL bDeleteObject) { while(pList->GetCount() > 0) { Node *p = (Node*) pList->RemoveHead(); if(p) delete p; } if(bDeleteObject && pList) delete pList; }