Multiset cancellare ultimo elemento

Question

Sto cercando di cancellare l'ultimo elemento di una multiset utilizzando:

minheap.erase(minheap.rbegin());

E non compila e dà 4-5 erros.

Si noti che in multiset C++, .end() punti accanto all'ultimo elemento e non all'ultimo elemento.

Qualche idea?

EDIT:

Perché sono questo fornendo numeri diversi?

multiset <int>::reverse_iterator it1 = minheap.rbegin(); 
m1=*(++it1); 

multiset <int>::iterator it2 = minheap.end(); 
m2=*(--it2); 

Con alcuni dati aggiunti nel multiset `M1 è 1` e` m2 è 2`. Perché non sono tutti uguali?

Answer 1

La funzione di cancellazione deve eseguire un iteratore normale come argomento. Per ottenere un tale iteratore, si potrebbe provare a chiamare

minheap.erase(std::prev(minheap.end())); 

Ciò richiede end() per ottenere un iteratore fino alla fine, poi esegue il backup un passo utilizzando la nuova funzione prev C++ 11. Se non si dispone di C++ 11 di supporto, in alternativa è possibile scrivere

minheap.erase(--minheap.end()); 

In alternativa, in quanto sembra che si sta cercando di utilizzare la multimap come un min-heap, avete considerato utilizzando invece priority_queue o gli algoritmi di heap come push_heap e pop_heap?

EDIT: Per rispondere alla domanda di follow-up, il motivo che stai ricevendo due diversi valori qui è che i punti logicamente, rbegin per l'ultimo elemento del multimap, non un passo prima di esso, mentre i punti finali uno dopo la fine. Il backup di un passo fa riferimento allo stesso elemento di rbegin, quindi se stai avanzando rbegin in avanti di un passo finirà per puntare all'elemento un passo prima dell'ultimo elemento.

Spero che questo aiuti!