<map> Key vorhanden?

[plizer]

Ich habe eine <map> vorliegen und will nachschauen, ob ein key bereits enthalten ist. Leider finde ich keine simple Methode, die einfach bool zurückliefert (wie z.B. containsKey oder so). Ich finde nur eine Methode find() und für diese braucht man einen iterator, dabei will ich ja nur in einer if-Anweisung wissen, ob der Key verhanden ist und den Quelltext nicht mit vielen iterators unübersichtlich machen.

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?

[Artchi]

find ist doch das was du suchst? Und mit Iteratoren muß du nicht rumhantieren. Du bekommst bei find einen Iterator zurück, richtig. Aber den kannst du ja in einer if-Abfrage benutzen. Mußt ihn nur mit end() vergleichen. Wenn er mit end() gleich ist, ist es gleichbedeutend mit false.

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?

[plizer]

Stimmt! Und ich habs sogar genau so gemacht, aber das will irgendwie nicht!

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.

[plizer]

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!

[Braunstein]

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.

[plizer]

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

[Artchi]

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.

[Artchi]

plizer schrieb:

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

first = key
second = value

[plizer]

Artchi schrieb:

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!

[LordJaxom]

Braunstein schrieb:

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

[Braunstein]

Stimmt, ich nehmen meine (falsche) Antwort zurück.
Der Operator[] gibt ja schon den Wert zurück.

[plizer]

Ich suche nun eine Möglichkeit eine <map> auszulesen! Dies hier ist meine map:

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 ;-(.

[plizer]

Soweit bin ich "schon":

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...

[templäd]

Der Rückgabewert der map funktion ist nicht std::iterator sondern
map<...>::iterator
also so:

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

[Gast]

Mal ein anderer Ansatz:
Wenn ich mir die Map mit der Rekursion so ansehe, dann vermute ich, dass Du Dein Prg. etwas übersichtlicher gestalten könntest, wenn Du die 'Knoten' der 'Stückliste' in eigene Objekte kapselst.
Da könntest Du dann am Objekt selbst so etwas wie eine child-map und 'getChildWithName(String)' implementieren, damit wäre auch die Anzahl der Ebenen absolut variabel.

Ist nur so eine Idee.

[Artchi]

@plizer! Es ist dir anzuraten dich genauer mit den Basics von Containern und Algorithmen zu beschäftigen. Denn die Iteratoren usw. funktionieren für jeden Container-Typ gleich. Deshalb wirst du tatsächlich nicht speziell für die map großartig Beispiele finden. Wäre praktisch für jeden Container ewige Widerholungen.

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.

[Artchi]

Noch als Tip, damit du dir nicht jedes Mal nen Zahn abbrichst bei deinem wirklich nicht gerade unkomplexen map-Konstrukt:

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.

[plizer]

Eure beiden Posting haben mir wieder gut weitergeholfen!

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!

[plizer]

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:

Iterator anlegen
Iterator der map zuordnen

Iterator auf erstes Element setzen
getKey, getValue

Interator auf nächstes Element setzen
getKey, getValue

usw...

[CStoll]

plizer schrieb:

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()'

[plizer]

Ja, so habe ich das eigentlich gemacht!
Mal ein Beispiel:

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?