Die Suche ergab 38 Treffer

von Cardian
28.12.2011 19:52
Forum: Code, Tipps und Tricks
Thema: Rot-Schwarz-Baum (RBTree)
Antworten: 3
Zugriffe: 1642

Re: Rot-Schwarz-Baum (RBTree)

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 ...
von Cardian
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 ...
von Cardian
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 ...
von Cardian
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 ...
von Cardian
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 ...
von Cardian
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 ...
von Cardian
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 ...
von Cardian
24.10.2006 13:18
Forum: Allgemein
Thema: fehler bei OpenFileRequester
Antworten: 59
Zugriffe: 8462

Da mir dieser Fehler auch grad aufgefallen ist ...

Ich orientiere mich an diesem Test-Code einer meiner Vorgänger:


OpenWindow(0, 0, 0, 300, 200, "FileRequester Test", #PB_Window_ScreenCentered | #PB_Window_SystemMenu)
CreateGadgetList(WindowID(0))
ButtonGadget(0, 50, 50, 80, 25, "Open File ...
von Cardian
11.07.2006 01:26
Forum: Grafik & Sound - Programmierung
Thema: Billboard - mathem. Hintergrund verstehen
Antworten: 13
Zugriffe: 2378

Hades: Das ist genau der Code, den ich gesucht habe. Perfekt! Danke, danke, danke!
Ja so muß ein Code sein: Nur das nötigste drin. Denn man will ja nicht irgendwas abschreiben, sondern verstehn, verstehn, verstehn! Dann klappts auch mit dem Programmieren!

Übrigens, wenn du die Zeilen mit
RightX ...
von Cardian
10.07.2006 19:16
Forum: Grafik & Sound - Programmierung
Thema: Billboard - mathem. Hintergrund verstehen
Antworten: 13
Zugriffe: 2378

Sorry Leute, daß ich erst jetzt wieder zum Lesen komme, aber die Beschäftigung mit der Installation von Ogre3D hat mich derart mitgenommen (STLport nicht hinbekommen), daß ich irgendwann entnervt angefangen habe WoW zu spielen.

ABER! Ich werde mir natürlich alle eure Posts jetzt gründlich ...