Question

我正在看这个，其中m_Rows是一个CAtlList：

void CData::RemoveAll()
{
    size_t cItems = m_Rows.GetCount();
    POSITION Pos = m_Rows.GetHeadPosition();

    while(Pos != 0)
    {
        CItem* pItem = m_Rows.GetAt(Pos);

        if (pItem != 0)
            delete pItem;

        POSITION RemoveablePos = Pos;
        pItem = m_Rows.GetNext(Pos);

        m_Rows.RemoveAt(RemoveablePos);
    }
}

我想知道RemoveAt调用是否有可能使Pos无效？

Answer 1

根据documentation，CAtlList的行为类似于双链表，因此删除一个列表项应该不会使指向其他项的指针无效。 POSITION类型直接引用列表项的内存位置：

大多数CAtlList方法都使用位置值。方法使用此值来引用存储元素的实际内存位置，不应直接计算或预测。

atlcoll.h似乎不是这样：

template< typename E, class ETraits >
void CAtlList< E, ETraits >::RemoveAt( POSITION pos )
{
ATLASSERT_VALID(this);
ATLENSURE( pos != NULL );

CNode* pOldNode = (CNode*)pos;

// remove pOldNode from list
if( pOldNode == m_pHead )
{
    m_pHead = pOldNode->m_pNext;
}
else
{
    ATLASSERT( AtlIsValidAddress( pOldNode->m_pPrev, sizeof(CNode) ));
    pOldNode->m_pPrev->m_pNext = pOldNode->m_pNext;
}
if( pOldNode == m_pTail )
{
    m_pTail = pOldNode->m_pPrev;
}
else
{
    ATLASSERT( AtlIsValidAddress( pOldNode->m_pNext, sizeof(CNode) ));
    pOldNode->m_pNext->m_pPrev = pOldNode->m_pPrev;
}
FreeNode( pOldNode );
}

CAtlList :: RemoveAt是否使现有POSITIONS无效？

1 个答案: