代码之家 › 专栏 › 技术社区 › Scott Langham

catllist::removeat是否使现有位置无效?

atl c++

Scott Langham · 技术社区 · 15 年前

我在看这个,M ou 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失效?

1 回复 | 直到 15 年前

Sebastian 15 年前

根据 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 );
}

推荐文章

patrick · 从boost::绑定1和2占位符运行make失败。。。?

1 年前

rookie · 检查函数模板的所有参数包参数是否属于int

1 年前

ivaigult · -W转换和隐式字符串到布尔类型转换

1 年前

David Bien · declval<_Xp(&)()>()()-这在下面的上下文中意味着什么?

1 年前

khallad sayed · 在%上,C++表达式必须具有整型或无范围枚举类型

1 年前

rainer · 后台插入程序的初始化

1 年前

Community wiki · 以理智、安全和高效的方式复制文件

1 年前

Shefali Kanaujia · 对C中向量的向量进行排序++

1 年前

Prakritish Ghosh · 现在显示正确输出的函数中的Infix到Postfix错误[重复]

1 年前

Ma Joonyoung · 粗粒度和细粒度链表的时间比较

1 年前