"Kleine" Anfängerfrage

[gertrude]

cool so einfach xD. Danke sehr. Hat vielleicht jemand ne URL wo alle Funktionen von vector (suchen oder was weiss ich was es da alles gibt ;)) aufgelistet sind`?

[Bashar]

Original erstellt von <gertrude>:
**
Es gibt wohl auch vector oder so, aber ich wollte das lieber selbst schreiben können, um die Zusammenhänge endlich einmal wirklich zu verstehen.**

Original erstellt von <gertrude>:
Hat vielleicht jemand ne URL wo alle Funktionen von vector (suchen oder was weiss ich was es da alles gibt ;)) aufgelistet sind`?

Also irgendwer ist hier unecht

[gert]

http://www.dinkumware.com/manuals/reader.aspx?lib=cpp

[gertrude]

Nein leider nich ;)....
Ich hab bloss die Schnauze voll und wenn das wirklich so einfach is, warum nich? xD
Das ist wahrscheinlich wirklich zu kompliziert als das das jemand ebenso posten könnte, nun ja vielleicht begreif ichs ja doch irgendwann

[smasher1985]

Falls du zur Laufzeit des Programms weißt, wie viele objekte brauchst, ist es einfach, das auf herkömmlich Weise (ohne std::vector) zu machen

Werte *pList;                   // Variable
  pList = new Werte[100];         // reserviert Speicher für 100 Objekte
  delete [] pList;                // WICHTIG: gibt den Speicher wieder frei

Wenn sich die Größe allerdings dynamisch ändern sollte, während dein Programm läuft, ist std::vector wirklich die beste Lösung...

Mfg, smasher1985

[ Dieser Beitrag wurde am 01.04.2003 um 17:59 Uhr von smasher1985 editiert. ]

[HumeSikkins]

@smasher1985
Und der Vorteil deiner Variante ist jetzt welcher genau?
Man muss den Speicher von Hand freigeben und es werden unnötigerweise 300 Standard-Ctoren aufgerufen. Also irgendwas tolles muss ich hier übersehen.

[smasher1985]

@HumeSikkins: Natürlich ist meine Variante nicht besser, sie hat auch nichts "Tolles" (hab ich das behauptet???), aber - ich zitiere -

Es gibt wohl auch vector oder so, aber ich wollte das lieber selbst schreiben können, um die Zusammenhänge endlich einmal wirklich zu verstehen.

Also, dachte ich, es wäre vielleicht ganz hilfreich, zu zeigen, wie die dyamische Speicherreservierung ohne std::vector funktioniert...

Mfg, smasher1985

[threaddigger]

recht haste... das wusste Humme nix mehr drauf zu anworten :p

[willi]

Hallo <gertrude>

Bist Du noch interessiert daran so einen Vektor selbst zu programmieren???

Ich könnte mal in meinen alten Amiga OS Manuals nachschauen da sind beispiele von verketteten Listen. Damals war alles noch in C. Soviel ich mich erinnere (AFAIK) ist es gar nicht so extrem kompliziert.

[°=]

vektor != verkettete liste

[willi]

Recht haste! aber <gertrude> möchte 'sowas' selber programmieren können, da könnten die Amiga-Library beispiele helfen. Die würden dann, da hast Du recht, besser auf <dqueue> passen.

[Khadgar]

Zu der einfach verketten Liste findest du verdammt viel im Internet.
Ich würde mal einfach danach googlen, denn die vl scheint genaus das zu sein
was du suchst!

Gruß,
Khadgar

[PeterTheMaster]

ein vector ist niemals als liste implementiert, dafuer gibts list.
ein dynamisches array zu implementieren ist eigentlich eine pointer-anfaenger aufgabe.
einfach ein doppelt so grosses array allokieren, die werte kopieren, das alte freigeben, und das ganze jedesmal, wenn das bisherige array voll ist.

[Khadgar]

Original erstellt von PeterTheMaster:
einfach ein doppelt so grosses array allokieren, die werte kopieren, das alte freigeben, und das ganze jedesmal, wenn das bisherige array voll ist.

Das ist dann aber eine sehr dürftige Dynamik oder?
Was passiert bei 2n+1 Elementen?

[linux]

Hallo <gertrude>,

hab leider keine Zeit für ein Beispiel. Suche bitte in der einschlägigen Fachliteratur unter "Einfach verkettete Liste" bzw. "Doppelt verkettete Liste".
In diesem Zusammenhang solltest Du die Lösung deines Problems erarbeiten können.

Im übrigen erfordert C++ nicht nur intensives Einarbeiten, sondern vor allem Zeit (das hängt mit der schier unendlichen Anzahl von Möglichkeiten zusammen).

Gruss

[PeterTheMaster]

khadgar: versteh ich nicht. mach ein konkretes beispiel, wos kracht.

[volkard]

hilft evtl http://www.volkard.de/vcppkold/inhalt.html
mit den lektionen ab 28?

[Khadgar]

Original erstellt von PeterTheMaster:
khadgar: versteh ich nicht. mach ein konkretes beispiel, wos kracht.

Ok, ich habe deinen Ansatz mißverstanden. Sorry.
(Trotzdem ist das kein 'schöner' Ansatz ;))

[bonsai]

Also unter
www.cpp-entwicklung.de

gibt es das Buch Cppentwicklung mit Linux online. Unter Template ist der vektor als bsp glaube ich relativ komplett als listing vorhanden. Hilft vielleicht weiter

[Khadgar]

Online bei Informit.de:
[url] http://www.informit.de/books/c++21/data/kap12.htm#72204 [/url]

Auszug aus "Jetzt lerne ich C++ in 21 Tagen".
Sollte weiterhelfen, wobei die dort konstruierte Liste seehr merkwürdig ist