So implementieren Sie eine Zuordnung <Int, Liste <string>> Iterator C++?

Question

Es ist eine Übung von einer alten Prüfung und ich weiß nicht, wie man es löst.

Ich habe Klasse namens Wörterbuch und ich möchte einen Iterator über die Schlüssel, die Paarnummern (the_map_key% 2 == 0) implementieren, und ich weiß nicht, wie Operator ++ implementieren, und Funktionen beginnen ein Ende. Hier ist der Code.

class Dictionary{ 
    private: 
    map<int,list<string> > information; 

das ist, was die Übung gibt mir, und die nächste ist das, was ich getan habe, aber ich weiß nicht, wie es weitergeht, natürlich ich einen Konstruktor tun soll, und ein destructor, aber das ist einfach, i haben Schwierigkeiten im Operator ++, und Funktionen beginnen ein Ende.

public: 
    class iterator{ 
     private: 
      *d; 
     public: 
      int & operator *()const;{return *d}; 
      iterator & operator++(){}; 
      iterator begin(){}; 
      iterator end(){}; 

Als Beispiel, wenn Informationen enthält {1, etwas}, {2, etwas}, {5, andere} {6, eine}, Iterator information.begin() sollte Punkt {2, etwas} und Iterator ++ sollte auf {6, an} zeigen.

Answer 1

Ihre Iterator-Klasse sollte keinen Zeiger enthalten, sie sollte map<int,list<string> >::iterator enthalten. Ihr operator* ist trivial - nur vorwärts - aber da Sie anscheinend einige Schlüssel verbergen möchten, kann Ihr Dictionary::iterator::operator++ nicht einfach an map<int,list<string> >::iterator weiterleiten. Ich verstehe nicht genau, was du mit den Schlüsseln machen willst, also überlasse ich dir diese Details.

Answer 2

Nach dem Versuch, das Problem zu lösen ich den Code geschrieben und ich zu meinem Professor gefragt, ob es richtig war, er sagte mir, es ist Ok, hier so ist der Code von dem, was ich tun wollte:

class Dictionary{ 
private: 
    map<int,list<string> > datos; 
public: 
    class iterator{ 
    private: 
     map<int,list<string> >::iterator p; 
    public: 
     int & operator *()const{ 
      return *p; 
     }; 
     iterator & operator++(){ 
      while(*p->first %2 != 0 || p != datos.end()){ 
      p++; 
      } 
      return p; 
     }; 
     iterator begin(){ 
      p= datos.begin(); 
      while(*p->first %2 != 0){ 
       p++; 
      } 
      return p; 
     }; 
     iterator end(){ 
      p= datos.end(); 
      return p; 
     }; 
    }; 
} 

danke, die Antwort, die du mir gegeben hast, hat mir geholfen, etwas mehr oder weniger gut zu machen. Wenn Sie irgendeinen Fehler oder etwas sehen, was ich besser hätte tun können, sagen Sie mir ty.