首页 > 其他分享 >map erase删除学习

map erase删除学习

时间:2023-03-23 09:22:45浏览次数:41  
标签:map const 删除 iterator iter erase

转自:https://blog.csdn.net/hjxu2016/article/details/115137332

1.erase

C++11中,erase删除迭代器,返回的是下一个元素的迭代器:

iterator  erase (const_iterator position);//删除一个
size_type erase (const key_type& k);//按照key删除
iterator  erase (const_iterator first, const_iterator last);//删除一段

对于关联容器(如map, set, multimap,multiset),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前iterator即可。因为map之类的容器,使用了红黑树来实现,插入、删除一个结点不会对其他结点造成影响。

2.删除操作  

#include <iostream>
#include <map>

using namespace std;
int main() {
    map<int, string> m{{1, "one"}, {2, "two"},{3, "three"}, {4, "four"}, {5, "five"}};
    for(auto iter = m.begin(); iter != m.end();)
    {
        if (iter->first == 4)
        {
            iter = m.erase(iter);//赋值为返回的有效迭代器
        }
        else
            ++iter;
    }

    for(auto iter = m.begin(); iter != m.end(); iter++)
    {
        std::cout << iter->first <<" " << iter->second << std::endl;
    }
    std::cout << "Hello, World!" << std::endl;
    return 0;
}

  //错误的写法是对无效的迭代器做++操作。

 

标签:map,const,删除,iterator,iter,erase
From: https://www.cnblogs.com/BlueBlueSea/p/17246231.html

相关文章