c++ map中的erase()使用误区1. 错误示范2. 正确示范(1)3. 正确示范(2)

115 阅读 0 评论 76 点赞

我是靠谱客的博主糟糕指甲油，最近开发中收集的这篇文章主要介绍c++ map中的erase()使用误区1. 错误示范2. 正确示范(1)3. 正确示范(2)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1. 错误示范

备注：map是关联式容器，调用erase后，当前迭代器已经失效

    std::map<int, int> mmap;
    mmap[0] = 0;
    mmap[1] = 1;
    mmap[2] = 2;
    mmap[3] = 3;

    std::map<int, int>:: iterator it = mmap.begin();
    for( ; it!=mmap.end(); it++)
    {
        if(it->first == 2)
        {
            mmap.erase(it); //执行后，it失效，程序崩溃。
        }
    }

2. 正确示范(1)

    std::map<int, int> mmap;
    mmap[0] = 0;
    mmap[1] = 1;
    mmap[2] = 2;
    mmap[3] = 3;

    std::map<int, int>:: iterator it = mmap.begin();
    for( ; it!=mmap.end(); it++)
    {
        if(it->first == 2)
        {
            mmap.erase(it++); // erase之后，令当前迭代器指向其后继。
        }
    }

3. 正确示范(2)

备注：利用erase的返回值，注意，有些版本的stl-map没有返回值，比如SGI版，但vc版的有。

    std::map<int, int> mmap;
    mmap[0] = 0;
    mmap[1] = 1;
    mmap[2] = 2;
    mmap[3] = 3;

    std::map<int, int>:: iterator it = mmap.begin();
    for( ; it!=mmap.end(); it++)
    {
        if(it->first == 2)
        {
            it = mmap.erase(it); // erase的返回值是指向被删除元素的后继元素的迭代器
        }
    }