map的删除在有序查找中的删除方式

我们知道，要在map中删除东西我们需要用到erase
erase（）中要写一个迭送器，删除后这个迭送器后，我们还可以对他++的方式来取得下一个迭送器吗
我们来写一个代码试一下
我们有5个值，我们现在要用遍历来输出一个的key和value然后就删除它

我们发现，第一个值没有问题，但从第二个开始就出现了错误
看来，删除一个迭送器后，不能再对它进行++来取得下一个迭送器

正确的代码应该是这样

我们在删除它的同时进行++
严格地说，是先对它++后，再删除++之前的迭送器
我们通过这个例子也可以猜测一下
i++是先对i进行了++再返回++之前的值
而不是先返回值再++

注意！！！

我们在for里面已经进行了it++的操作，所以我们不用在for的括号里加it++
当然！具体题目需要具体考虑，有的题目m.erase(it++)是要放在if语句里面，这时我们还要在不满足if的情况中对it进行++，不然就成了一个死循环
例如以下题目
指数序列

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    map<int,int>m;
    cin >> n;
    int x;
    for(int i=1;i<=n;i++)
    {
        cin >> x;
        m[x]++;
    }
    map<int,int>::iterator it;
    for(it=m.begin();it!=m.end();)
    {
        int t=1;//判断it有没有在erase中++
        if(it->second>=2)
        {
            m[it->first+1]+=it->second/2;
            it->second=(it->second)%2;
            if(it->second==0)
            {
                m.erase(it++);
                t=0;//通过erase中++，t就为0
            }
        }
        if(t)/*t不为0，说明没有经过erase，就进行++操作，若经过了erase就已经++，且t就为0，就不会进行这个if语句*/
        {
            it++;
        }
    }
    int flag=0;
    it=m.begin();
    flag=flag+it->first;
    for(it=m.begin();it!=m.end();it++)
    {
        if(it!=m.begin())
        {
            flag=flag+it->first-(--it)->first-1;
            ++it;
        }
    }
    cout << flag << endl ;
    return 0;
}

最后

以上就是贪玩毛巾为你收集整理的map的删除在有序查找中的删除方式的全部内容，希望文章能够帮你解决map的删除在有序查找中的删除方式所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。