multiset的erase()操作中出现跳过元素的问题

要写成 it=s.erase(it);

或 s.erase(it++);

list,set,multiset的erase会返回删除这个元素后的下一个地址

 

昨天，我写了一个multiset去重，让tt指向it的后面第一个元素，若重复则删除这2个元素，并令it=tt，it++；来使it指向tt的下一个元素（我想指向原it的后面第2个元素，并认为tt的下一个元素就是原it的后面第2个元素）

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;

typedef long long ll;
multiset<ll> s;
multiset<ll>::iterator it;
multiset<ll>::iterator tt;

int main()
{
    ll t,n,in;
    cin >> t;
    while (t--)
    {
        s.clear();
        cin >> n;
        for(int i = 1; i<=n; i++)
        {
            cin >> in;
            s.insert(in);
        }

        for(it = s.begin(); it != s.end() && tt != s.end();)
        {
            tt=it;
            tt++;
            if(it == s.end() || tt == s.end())break;
            if(*it == *tt)
            {
                s.erase(it);
                s.erase(tt);
                it = tt;
                it++;
            }
            else
            {
                it=tt;
            }
        }
        it = s.begin();
        tt = it;
        tt++;
        printf("%lld %lld\n",*tt,*it);

    }
}

然而去重失败了

接着我尝试输出每次检测到的元素，发现当检测到2 2后，下一次检测到的是3 4，也就是说程序跳过了3 3.

于是我尝试查看迭代器的地址，发现出现了下面这种情况

（我给ii迭代器模拟it迭代器的情况）

tt指向it后面的一个元素，也就是tt=it;tt++;然后删除元素时，我将ii=tt;ii++;

这时每当ii++时，它的地址从48->88->a8(168)，但如果写成it++;it++;的话，it的地址是从28->08->68的，第一个3在68那，但如果是我原来写的方法，这时就访问的到了88，也就是第2个3的位置，也就是跳过了一个元素。

当ii=tt;ii++;后ii指向的不是第一个3，但2次i++后的却是第一个3，

如果是2次i++后结果是正确的

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
const int amn=1000005;
typedef long long ll;
multiset<ll> s;
multiset<ll>::iterator it;
multiset<ll>::iterator tt;
multiset<ll>::iterator ii;
int main()
{
    ll t,n,in;
    cin >> t;
    while (t--)
    {
        s.clear();
        cin >> n;
        for(int i = 1; i<=n; i++)
        {
            cin >> in;
            s.insert(in);
        }

        for(it = s.begin(); it != s.end() && tt != s.end();)
        {
            tt=it;
            tt++;
            if(it == s.end() || tt == s.end())break;
            if(*it == *tt)
            {
                s.erase(it);
                s.erase(tt);
                
                it++;
                it++;
            }
            else
            {
                it=tt;
            }
        }
        it = s.begin();
        tt = it;
        tt++;
        printf("%lld %lld\n",*tt,*it);
    }
}