[ c++ ] iteratori

[baru]

devo riscrivere la classe Multiset e Set ...

ho dei problemi sulla stesura della classe iteratore interna a Multiset ... che mi permatta di scorrere la lista creata da Multiset attraverso le classiche funzioni :

begin()
end()
info() oppure []

qualcuno di voi saprebbe indicarmi qualche link utile per questo argomento o ha un prototipo base( anche solo un idea ) che posso poi sviluppare per il mio Multiset-Set


GRAZIE

[edriv]

Prova ad aprire i file .h, dovresti trovare i prototipi.

[baru]

grazie ... cmq ho risolto

[infinitejustice]

se a qlc puo servire questo esempio usa entrambe le funzioni begin() ed end().

#include <set>
#include <iostream>

int main( )
{
   using namespace std;   
   multiset <int> ms1;
   multiset <int>::iterator ms1_Iter;
   multiset <int>::reverse_iterator ms1_rIter;

   ms1.insert( 10 );
   ms1.insert( 20 );
   ms1.insert( 30 );

   ms1_rIter = ms1.rbegin( );
   cout << "The first element in the reversed multiset is "
        << *ms1_rIter << "." << endl;

   // begin can be used to start an interation 
   // throught a multiset in a forward order
   cout << "The multiset is:";
   for ( ms1_Iter = ms1.begin( ) ; ms1_Iter != ms1.end( ); ms1_Iter++ )
      cout << " " << *ms1_Iter;
   cout << endl;

   // rbegin can be used to start an interation 
   // throught a multiset in a reverse order
   cout << "The reversed multiset is:";
   for ( ms1_rIter = ms1.rbegin( ) ; ms1_rIter != ms1.rend( ); ms1_rIter++ )
      cout << " " << *ms1_rIter;
   cout << endl;

   // A multiset element can be erased by dereferencing to its key 
   ms1_rIter = ms1.rbegin( );
   ms1.erase ( *ms1_rIter );

   ms1_rIter = ms1.rbegin( );
   cout << "After the erasure, the first element "
        << "in the reversed multiset is "<< *ms1_rIter << "." 
        << endl;
}

Output
The first element in the reversed multiset is 30.
The multiset is: 10 20 30
The reversed multiset is: 30 20 10
After the erasure, the first element in the reversed multiset is 20.