在C++中擦除集合中的最后一个元素

Question

#include <bits/stdc++.h>
#define FIN ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define SZ(s) int(s.size())
using namespace std;
typedef long long ll;
int main()
{
FIN;
set<ll>s;
ll N, M;
cin >> N >> M;
ll x;
for(ll i = 0; i < N+M; i++)
{
cin >> x;
if(x==-1)
{
auto x = *s.rbegin();
cout<<x<<'n';
//-------------------------------------------------------------------------------------------------
s.erase( --s.end() ); // --s.end() when replaced with s.rbegin(), gives an error
//------------------------------------------------------------------------------------------------
}
else
{
s.insert( x );
}
}

}

在水平行之间的代码中，我试图从集合中删除最后一个元素。

当我写s.erase(s.rbegin(((而不是s.erase

**error: no matching function for call to ‘std::set<long long int>::erase(std::set<long long int>::reverse_iterator)’
20 |    s.erase( s.rbegin() );**

s.rbegin((和--s.end((是否指向同一个元素

Answer 1

std:：set:：rbegin返回一个reverse_iterator，从技术上讲，它指向相同的东西，但该集没有一个接收reverse_iterator作为参数的擦除方法。

Answer 2

reverse_iterator的实现方式与iterator不同。iterator的逻辑地址和物理地址相同，但对于reverse_iterator，逻辑地址和实体地址不相同。例如：s.end()和s.rbegin()具有相同的物理地址，但*s.end()会给您一个错误，而*s.rbegin()会给您容器s的最后一个值。

下面的代码会让事情变得清楚：

#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> S{ 1, 2, 3 };

set<int>::iterator itr = S.find(2);
cout << *itr << endl;
set<int>::reverse_iterator r_itr(itr);
cout << *r_itr << endl;
cout << itr._Ptr << ' ' << r_itr.base()._Ptr << endl;
//S.erase(r_itr);       // ERROR!
S.erase(r_itr.base());
for (int e : S)
cout << e << ' ';
}

在我的机器上，它产生了以下输出：

2
1
00F85DA8 00F85DA8
1 3