Schön das Teil ... aber das ist ein halbes MultiSet ...
(ja jetzt meckert er wieder ^^)
Es fehlen halt zwei Sachen:
1. Iterator.prevEl()
(eine echte Map muß rückwärts durchlaufen können)
Insofern fehlt auch ein Zugriff auf das letzte Element.
2. Wo wird der Wert übergeben? (ich rede nicht vom Key ...
Die Suche ergab 38 Treffer
- 28.12.2011 19:52
- Forum: Code, Tipps und Tricks
- Thema: Rot-Schwarz-Baum (RBTree)
- Antworten: 3
- Zugriffe: 1642
- 28.12.2011 15:31
- Forum: Allgemein
- Thema: Verständnisfrage zu Maps
- Antworten: 3
- Zugriffe: 1326
Re: Verständnisfrage zu Maps
Hmm ... also Freds Map ist also ein Hash. Immer noch so verdreht wie eh und je in PB.
In dem Fall ist die Hilfe ein einziger Fehler und ich frage mich jetzt auch wie man
überhaupt in einem Hash zu einer Next...Element()-Funktion kommen kann.
Wenn er nicht grade hellsehende Algorithmen eingebaut hat ...
In dem Fall ist die Hilfe ein einziger Fehler und ich frage mich jetzt auch wie man
überhaupt in einem Hash zu einer Next...Element()-Funktion kommen kann.
Wenn er nicht grade hellsehende Algorithmen eingebaut hat ...
- 28.12.2011 05:29
- Forum: Allgemein
- Thema: Verständnisfrage zu Maps
- Antworten: 3
- Zugriffe: 1326
Verständnisfrage zu Maps
Hallo Leute!
Weiß jemand, ob die Map, die ihr zugeführten Elemente, gleich sortiert ablegt?
Ich hatte mich vor ewigen Zeiten mal darüber gestritten :?
und das schale Gefühl gehabt, intern sind die Maps nur ein Array/List mit Keys.
Allerdings werde ich auch heute nicht vollständig schlau aus der ...
Weiß jemand, ob die Map, die ihr zugeführten Elemente, gleich sortiert ablegt?
Ich hatte mich vor ewigen Zeiten mal darüber gestritten :?
und das schale Gefühl gehabt, intern sind die Maps nur ein Array/List mit Keys.
Allerdings werde ich auch heute nicht vollständig schlau aus der ...
- 23.06.2011 13:23
- Forum: Allgemein
- Thema: Map in Structuren werden nicht sortiert
- Antworten: 13
- Zugriffe: 4416
Re: Map in Structuren werden nicht sortiert
Ja, ich habs schon gelöst. Trotzdem danke an alle.
... und Schande über mich, denn in der Hilfe hätt ich das schon lesen müssen.
Schade das es in PureBasic kein permanent sortierten Modus gibt.
In C++ arbeite ich sehr häufig mit Maps, weil "hau rein", "hau raus", "nächsten",
"vorherigen", "suche ...
... und Schande über mich, denn in der Hilfe hätt ich das schon lesen müssen.
Schade das es in PureBasic kein permanent sortierten Modus gibt.
In C++ arbeite ich sehr häufig mit Maps, weil "hau rein", "hau raus", "nächsten",
"vorherigen", "suche ...
- 22.06.2011 19:51
- Forum: Allgemein
- Thema: Map in Structuren werden nicht sortiert
- Antworten: 13
- Zugriffe: 4416
Re: Map in Structuren werden nicht sortiert
Na dann hab ich ja richtig Glück mit den C++-Maps, die bei mri seit vielen Jahren IMMER sortierten Zugriff zu haben.
Die Ablage im Speicher ist uninteressant, aber die jeweiligen Keys sind sortiert 'organisiert'.
"Eine Sortierung der map ist nicht notwendig, um eine sortierte Ausgabe zu erhalten ...
Die Ablage im Speicher ist uninteressant, aber die jeweiligen Keys sind sortiert 'organisiert'.
"Eine Sortierung der map ist nicht notwendig, um eine sortierte Ausgabe zu erhalten ...
- 22.06.2011 07:46
- Forum: Allgemein
- Thema: Map in Structuren werden nicht sortiert
- Antworten: 13
- Zugriffe: 4416
Re: Map in Structuren werden nicht sortiert
Naja ich kenne das von C++. Map ist der Ausdruck einer Karte, in der der Suchaufwand möglichst gering sein soll (log n)
und der Key üblicherweise eindeutig ist (gibt auch Multimap). Ab einer gewissen Größe geht da nämlich richtig Performance drauf.
Aber wenn PureBasic Hashs als Maps bezeichnet ...
und der Key üblicherweise eindeutig ist (gibt auch Multimap). Ab einer gewissen Größe geht da nämlich richtig Performance drauf.
Aber wenn PureBasic Hashs als Maps bezeichnet ...
- 22.06.2011 02:49
- Forum: Allgemein
- Thema: Map in Structuren werden nicht sortiert
- Antworten: 13
- Zugriffe: 4416
Map in Structuren werden nicht sortiert
; eine Structure enthält eine Map:
Structure structRecord
Map Test.s()
EndStructure
; diese Map ist Bestandteil einer größeren Map:
Global NewMap Records.structRecord()
Define i.l
; die 'Ober-Map' wird angelegt:
AddMapElement(Records(), "A")
; in die 'Unter-Map' werden 200 Einträge mit ...
- 24.10.2006 13:18
- Forum: Allgemein
- Thema: fehler bei OpenFileRequester
- Antworten: 59
- Zugriffe: 8462
- 11.07.2006 01:26
- Forum: Grafik & Sound - Programmierung
- Thema: Billboard - mathem. Hintergrund verstehen
- Antworten: 13
- Zugriffe: 2378
- 10.07.2006 19:16
- Forum: Grafik & Sound - Programmierung
- Thema: Billboard - mathem. Hintergrund verstehen
- Antworten: 13
- Zugriffe: 2378