Ich wollte schon einen eigene contains Methode schreiben, da ich jedoch eine verschachtelte map-Struktur

map<string, map<string, map<string, map<string, map <string, string> > > > >

verwende, müsste ich dafür mind. erstmal ein Template anlegen, weil er ja sonst für die Methode ein Übergabeparameter braucht und der ist ja, je nach Ebene, von einem anderen Typ.

Gibts da nicht was einfaches für?

if( mymap.find("hallo") == mymap.end() ) // false

if( mymap.find("hallo") != mymap.end() ) // true

end steht in den C++-Containern immer für ungültig. Weil end hinter das letzte Element zeigt.

Oder wo liegt genau dein Problem?

Es funktioniert zwar bei der ersten Ebene:

if(mapEbene1.find(stringEbene1) == mapEbene1.end())

Aber nicht mehr bei der Ebene darunter:

if(mapEbene1[stringEbene1].find(stringEbene2) == mapEbene2.end())

Dann kommt:

error C2678: Binaerer Operator '==' : Kein Operator definiert, der einen linksseitigen Operator vom Typ 'class std::_Tree<class std::basic_string<char,struct std::char_traits<char>,class s

Daher dachte ich, dass es vielleicht noch ne andere Möglichkeit gibt.

if(mapEbene1[stringEbene1].find(stringEbene2) == mapEbene2.end())

Muss sein

if(mapEbene1[stringEbene1].find(stringEbene2) == mapEbene1[stringEbene1].end())

Das war wohl Unachtsamkeit!

if(mapEbene1[stringEbene1].second.find(stringEbene2) == mapEbene2.end())

Die innere map ist doch der wert der äußeren map.

Ups: Ich glaube es liegt wohl hierdran:

if(mapEbene1[stringEbene1].find(stringEbene2) == mapEbene2.end())

Muss sein

if(mapEbene1[stringEbene1].find(stringEbene2) == mapEbene1[stringEbene1].end())

Das war wohl Unachtsamkeit!

Ja links und rechts sollte schon die gleiche Ebene sein. Ist doch cool, das C++ gleich beim Kompilieren meckert, oder? Bei deiner vorherigen Sprache wärste erst zur Laufzeit auf den Fehler gestossen... wenn nicht sogar erst wenn es beim Kunden gelaufen wäre.

Das mit dem second kannte ich noch nicht. Aber nach meiner Änderung funktionierts! Danke euch beiden.

first = key
second = value

plizer schrieb:

Ups: Ich glaube es liegt wohl hierdran:

if(mapEbene1[stringEbene1].find(stringEbene2) == mapEbene2.end())

Muss sein

if(mapEbene1[stringEbene1].find(stringEbene2) == mapEbene1[stringEbene1].end())

Das war wohl Unachtsamkeit!

Ja links und rechts sollte schon die gleiche Ebene sein. Ist doch cool, das C++ gleich beim Kompilieren meckert, oder? Bei deiner vorherigen Sprache wärste erst zur Laufzeit auf den Fehler gestossen... wenn nicht sogar erst wenn es beim Kunden gelaufen wäre.

Hehe, das stimmt wohl!

Wie wäre es dann damit

if(mapEbene1[stringEbene1].second.find(stringEbene2) == mapEbene2.end())

Die innere map ist doch der wert der äußeren map.

Aber operator[] gibt kein pair zurück

map<string, map<string, map<string, map<string, map<string, string> > > > >

Dazu benötige ich ja sicherlich einen Iterator. Wie komme ich nur da dran? Folgende Methoden gibt es in <map> ja:

iterator begin();
const_iterator begin() const;
iterator end();
iterator end() const;

Mit begin() müsste es ja möglich sein. Aber ich bekomme bei

iterator it = mapEbene1.begin();

die Fehlermeldung:

error C2955: 'iterator' : Fuer die Verwendung einer Vorlagenklasse ist eine Vorlagen-Argumentliste erforderlich
error C2514: 'std::iterator' : Klasse besitzt keine Konstruktoren
error C2262: 'it' : Zerstoerung nicht moeglich

Irgendwie muss ich ihm wahrs. auch noch sagen, wie genau der Datentyp map aufgebaut ist? Aber keine Ahnung wo oder wie.

Das Problem ist, dass ich weder in Büchern noch über Suchmaschinen kleine Beispieltexte finde :(. Im Grunde wird sowas doch tausendfach eingesetzt. (oder es kriegen alle instinktiv hin). In der MSDN hab ich auch nichts finden können und somit lieg ich wieder wie ne Schildkröte auf dem Rücken ;-(.

map<string, map<string, map<string, map<string, map<string, string> > > > > ::iterator it = mapRealteile.begin();

aber leider kann man bei meinem uralt VC6 auch nicht sehen, welche Methoden ein Objekt hat und muss oft dann immer manuell nach jeder Methode manuell nachschauen. Da verliert man ja schon Stunden...

map<int,int> intMap;
map<int,int>::iterator mapIter = intMap.begin();
while (mapIter != intMap.end())
{
   cout << mapIter->first/*oder second*/;
   mapIter++;
}

oder auch mit for

for (mapIter = intMap.begin(); mapIter != intMap.end(); mapIter++)
{
   ....
}

Soweit so gut.
Installier Dir VC++ Express edition

Ist nur so eine Idee.

Weiß nicht ob dir das hilft:
http://www.kharchi.de/iteratoren.html

Ein Iterator selbst hat nicht viele Methoden. Er dient ja nur als Schnittstelle zwischen Algorithmus und Container. Und jeder Container stellt einen Iterator-Typ bereit. Was willst du denn am Ende erreichen?

Den Iterator hast du ja schon geholt, in deinem letzten Posting. Aber wenn du z.B. alle Elemente einer Map abarbeiten willst, mußt du dafür einen Algorithmus anwenden. Z.B. std::for_each, std::transform usw. Wie man diese anwendet, sind auch ein paar kleine Grundlagen. Müsste eigentlich in deinem C++-Buch drin stehen, wie man Funktionsobjekte u.ä. anwendet.

typedef std::map<string, map<string, map<string, map<string, map<string, string> > > > >  MyComplexMap;

// anwenden:
MyComplexMap::iterator iter = mapRealteile.begin();

MyComplexMap ist dann einfach ein Alias-Name, den du überall einsetzen kannst. Nicht nur bei dem Iterator. Wird der Code auch übersichtlicher.

Ist ja recht logisch, warum man speziell zur map natürlich keine Quellcode-Beispiele findet! Das mit dem Typedef vereinfacht die Übersicht allerdings! Danke für den Link, ich werde da mal durchschauen.

Ich will ja immernoch den Baum aufbauen. Ich habe das auch geschafft, nur ist die Performance viel zu schlecht. Daher mache ich jetzt die Operationen mit der map und übernehme dann die Struktur am Ende nurnoch in das CTreeCtrl, dürfte dann um einiges schneller sein. Ich hoffe mit den Infos komme ich zum Ende mit dem kleinen Programm :-).

Auf jeden Fall wär ich ohne das Forum hier noch lange nicht so weit gewesen!

Iterator anlegen
Iterator der map zuordnen

Iterator auf erstes Element setzen
getKey, getValue

Interator auf nächstes Element setzen
getKey, getValue

usw...

Ich habe nun einiges zu den Iteratoren gelesen. Aber da sich die map ja im Vergleich zu den Listen unterscheidet, weiss ich immer noch nicht, wie ich eine map komplett auslesen kann. Weil first und second kennt mein iterator nicht (wie von templäd vorgeschlagen) und ich habe noch keine weitere Möglichkeit gefunden an den Key zu kommen. Im Prinzip sollte es doch sowas geben:

Klar kennt der Iterator first und second - zeig doch mal, was du gemacht hast.

Iterator anlegen
Iterator der map zuordnen

Anlegen kannst du ihn durch eine einfache Definition map_typ::iterator pos; , explizit einer Map zuordnen mußt du ihn vorerst nicht (das passiert im nächsten Schritt automatisch)

Iterator auf erstes Element setzen

Den Iterator auf den Anfang liefert die Methode begin(): pos=meine_map.begin(); (damit hast du indirekt auch die Zuordnung zur Map hergestellt)

getKey, getValue

pos->first; liefert den Schlüssel, pos->second; den zugehörigen Wert.

Interator auf nächstes Element setzen

Das geht wie bei jedem anderen Iterator (und Zeiger) auch per ++pos;

PS: Und um zu erkennen, ob du am Ende der Map bist, kannst du 'pos' vergleichen mit 'meine_map.end()'

map<string, string> myMap;
myMap.insert(make_pair("1", "Eins"));
myMap.insert(make_pair("2", "Zwei"));
myMap.insert(make_pair("3", "Drei"));

map<string, string>::iterator myIter = myMap.begin();
while(myIter != myMap.end()) {
	cout << myIter.first;
}

Dann kommt die Fehlermeldung:

error C2039: 'first' : Ist kein Element von 'iterator'

Woran kann das liegen?

Iteratoren sind "Zeiger" auf Elemente. Dementsprechend musst Du mit "->" und nicht mit "." dereferenzieren.

Gruß,

Simon2.

Aber mit "->" statt "." funktionierts so ja auch direkt nicht. Muss ich dann nicht mit "new" arbeiten?

Gruß,

Simon2.

myIter->first;