Map oder nicht Map, das ist hier die Frage...
-
@otze:
also kann ich z.B. folgendes machen:class TextureObject { public: unsigned int textureHandle; unsigned int width; unsigned int height; unsigned int bpp; }; // name, objekt std::map <std::string, TextureObject> myMap;Oder wäre das noch nicht gut genug?
-
Du brauchst noch ein < Operator für TextureObject. (In einer map sind die Objekte sortiert um schneller auf sie zugreifen zu können).
-
nochwas zum stil: in KLASSEN sind variablen niemals public, für solche fälle in denen man nur public sachen hat, sollte man structs nehmen-dafür sind sie da
-
Irgendwer schrieb:
Du brauchst noch ein < Operator für TextureObject. (In einer map sind die Objekte sortiert um schneller auf sie zugreifen zu können).
Warum? Das gilt doch nur für den Schlüssel.
-
otze schrieb:
nochwas zum stil: in KLASSEN sind variablen niemals public, für solche fälle in denen man nur public sachen hat, sollte man structs nehmen-dafür sind sie da
Also wäre das "Design" wie ich es gepostet habe, effektiv?
-
Hallo,
schnelle Container ? hash_map ?
-
ja was issn das schon wieder?
was issn nun am schnellsten und wie gestalte ich es am effektivsten? *keinen peil mehr hab*
-
Hallo,
das funktioniert genauso wie ne Map vom Interface her. Ist leider nicht bei jeder STL vorhanden. Ich weiss nicht ob es trotzdem Standard ist.
Jedenfalls erfolgt der Zugriff über Hashtabellen, du hast zwar im worst case immer noch Komplexität O(n) wenn du nen Überlauf hast, aber in der Regel ist die Komplexität für den Zugriff bzw. Lookup O(1).
Wenns also schnell gehen soll ne gute Wahl denke ich. In ner Hashmap sind die Werte nicht geordnet aber das ist ja auch nicht nötig wegen der Zugriffsart.
-
hash_map kenn ich auch net, habs auch nicht nachschlagen können,muss irgendwas spezielles aus ner andren lib sein^^
//edit aha, das is also ne hash_map..
um wieviel schneller ist die denn? die normale map ist ja schon logarithmisch, viel mehr sollte da doch garnich gehen oder?
und was bedeuted eigentlich o(n)/o(1) ist das irgendein mathematisches symbol(googlen kann man danach leider nicht,habs ausprobiert^^)
-
also was soll ich denn nun nehmen und wie designe ich das am besten?
-
du nimmst jetzt std::map und machst die Membervariablen deiner Klasse private
-
[Edit]siehe nächster Beitrag. Doppelposting[/Edit]
-
@otze
Wenns ernst gemeint war...:
http://www.bg-stjohann.asn-ibk.ac.at/faecher/informatik/fischer/node26.html
-
thx, war sehr aufschlussreich
-
Hallo,
schnelle Container ? hash_map ?
Ist nicht standart und nur schneller wenn man sehr wenige Objekte hat. Der einzige unterschied zu map ist, dass die elemente nicht geordnet werden.
Warum? Das gilt doch nur für den Schlüssel.
Sorry, zu schnell gepostet. Das gilt natürlich nur für den Schlüssel.
-
Irgendwer schrieb:
Hallo,
schnelle Container ? hash_map ?
Ist nicht stan**** und nur schneller wenn man sehr wenige Objekte hat. Der einzige unterschied zu map ist, dass die elemente nicht geordnet werden.
Das ist AFAIK nicht der einzige Unterschied. Der lookup geschieht per Hashtabelle sprich direkte Addressierung der Elemente im Container.
Deswegen komplexität O(1) also konstant, wenn man vorraussetzt dass die Schlüssel in konstanter Zeit tranformiert werden können.
Wenn du mit "wenige Einträge" meinst, dass die Anzahl der zu speichernden Schlüssel klein im vergleich zum Schlüsselraum ist, stimmt dass natürlich.
Das ist im konkreten Beispiel der Fall.Das es nicht Standard ist, hab ich jetzt auch nachgelesen und ja bereits gesagt dass ich im Moment des Postings nicht wusste ob es Standard ist.