stl容器中移出元素的正确做法

最新推荐文章于 2023-11-30 16:01:14 发布

原创最新推荐文章于 2023-11-30 16:01:14 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl #iterator #c++

c++查漏补缺专栏收录该内容

20 篇文章

订阅专栏

本文探讨了在标准模板库中使用迭代器移除元素时遇到的问题及解决方案。特别是当从std::map中移除元素时，直接使用erase会导致迭代器失效。文章提供了一种改进的方法，避免了未定义的行为。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们知道在移出元素时,指向当前的迭代器会失效,如果要移出多个元素时,可以使用这种方法。

我们看下面这段代码：

typedef std::map<std::string,float> StringFloatMap;
StringFloatMap coll;
StringFloatMap::iterator pos;
for(pos=coll.begin();pos!=coll.end();++pos)
{
    if(pos->second==value)
    {
        coll.erase(pos);//runtime error
    }
}

对pos所指的元素实施erase(),会使pos不再成为一个有效的coll迭代器。如果此后未对pos重新设值就径行使用pos,事实上只要一个++pos操作就会导致未定义行为。
我们可以用这样的方法来进行改进。

typedef std::map<std::string,float> StringFloatMap;
StringFloatMap coll;
StringFloatMap::iterator pos;
for(pos=coll.begin();pos!=coll.end();)
{
    if(pos->second==value)
        coll.erase(pos++);
    else
        ++pos;
}

pos++会将pos移向下一元素，但返回其原始值的一个副本。因此当erase()调用，pos已经不再指向那个即将被移除的元素了。