Element aus Array das mit new erzeugt wurde löschen

Faule Socke

Community-Fossil

Beiträge: 1 915

Wohnort: Schreibtischstuhl

1

16.12.2006, 20:16

Hi,

weis jemand wie ich ein einzelnes element aus einem array das ich mit new erzeugt habe löschen kann? oder besser ist das überhaupt möglich?

Zum Beispiel:

	C-/C++-Quelltext
1 2 3	CClass *pPointer; pPointer = new CClass[30]; // ...

Wie kann ich jetzt zum beispiel das element mit der "nummer" 5 löschen?

mfg,

Faule Socke

Zum Seitenanfang

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

2

16.12.2006, 20:19

das geht nur indem du alles bis auf element 5 in ein um ein element kleineres array kopierst.

wenn du oft elemente löschen und hinzufügen willst, nimm eine liste

m4studios

Zum Seitenanfang

Faule Socke

Community-Fossil

Beiträge: 1 915

Wohnort: Schreibtischstuhl

3

16.12.2006, 21:03

Zitat von »"dot"«

das geht nur indem du alles bis auf element 5 in ein um ein element kleineres array kopierst.

wenn du oft elemente löschen und hinzufügen willst, nimm eine liste

und was ist eine liste?

Falls das was mit der STL zu tun hat... sry damit kenn ich mich net aus... *dummgrins*

mfg,

Faule Socke

Zum Seitenanfang

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

4

16.12.2006, 21:51

eine liste ist eine datenstruktur...

sie STL stellt auch eine liste zu verfügung, aber ich hab das gefühl du solltest mal selber eine machen

m4studios

Zum Seitenanfang

Faule Socke

Community-Fossil

Beiträge: 1 915

Wohnort: Schreibtischstuhl

5

16.12.2006, 22:01

Zitat von »"dot"«

eine liste ist eine datenstruktur...

sie STL stellt auch eine liste zu verfügung, aber ich hab das gefühl du solltest mal selber eine machen

Datenstruktur? also ich verwende da eine struktur... und mit dieser erzeuge ich meherere objekte(in einem array) und die sollen dann auch eine liste darstellen... aber ich glaube wir reden hier drann vorbei!

Also das was im Wiki steht sieht stark nach einer doppelt verkettenten liste aus...(sowas benutzt david in seiner engine für den speichermanager)... allerdings versteh ich net was das ist und wie man es verwendet... kannst du es vllt mal kurz erklären? sry hab den link noch net fertig gelesen...

mfg,

Faule Socke

Zum Seitenanfang

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

6

16.12.2006, 22:03

hast du den link von mir angeklickt!?
wenn ja, hast du ihn auch gelesen!?

"fundamentale datenstruktur" bedeutet genau das...

m4studios

Zum Seitenanfang

David_pb

Community-Fossil

Beiträge: 3 886

Beruf: 3D Graphics Programmer

7

16.12.2006, 22:09

Re: Element aus Array das mit new erzeugt wurde löschen

Zitat von »"Faule Socke"«
Hi,

weis jemand wie ich ein einzelnes element aus einem array das ich mit new erzeugt habe löschen kann? oder besser ist das überhaupt möglich?

Zum Beispiel:
C-/C++-Quelltext
1
2
3
CClass *pPointer;
pPointer = new CClass[30];
// ...
Wie kann ich jetzt zum beispiel das element mit der "nummer" 5 löschen?

mfg,

Faule Socke

Verwende einfach die STL Lösung:

	C-/C++-Quelltext
1	std::list< CClass > deineListe;

Wenn dich verlinkte Listen interessieren und du gern selbst eine implementieren willst: Das Prinzip ist das jeder Listeneintrag einen Zeiger auf den nächsten (und evtl verherigen) Eintrag besitzt. So kann man z.B. sehr schnell Listeneinträge löschen, indem man nämlich einfach die Zeiger ändert.
Der Vorteil gegenüber normalen Arrays ist, das der Aufwand hierbei sehr viel weniger komplex ist.

grüße

@D13_Dreinig

Zum Seitenanfang

Faule Socke

Community-Fossil

Beiträge: 1 915

Wohnort: Schreibtischstuhl

8

16.12.2006, 22:23

Zitat von »"dot"«

hast du den link von mir angeklickt!?
wenn ja, hast du ihn auch gelesen!?

Ga logisch hab ich ihn angeklick! aber ich glaube du hast meinen beitrag net gelesen weil ich da geschrieben habe das ich ihn noch net ganz gelesen habe! bin jetzt bei den beiden grafiken die die listen erklären(hab leider net viel zeit sondern kann es nur bruchstückweise lesen)...

Trotzdem verstehe ich net was einem da bringe soll.. beispielsweise hat man einen zeiger auf eintrag 5 und will auf den wert im 7. eintrag zugreifen dann müsste man doch folgendes machen:

	C-/C++-Quelltext
1	pList->pNext->pNext->Value;

mfg,

Faule Socke

Zum Seitenanfang

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

9

16.12.2006, 22:28

Zitat

Zuletzt bearbeitet von Faule Socke am 16. Dezember 2006, 22:04, insgesamt einmal bearbeitet

Zitat

BeitragVerfasst am: 16. Dezember 2006, 22:03

...

du hast vollkommen recht.
genau das ist der nachteil von listen.
der zugriff auf ein einzelnes element mitten in der liste ist langsamer.
währed ein array konstante zugriffszeit hat, hat eine liste O(n) (wenn n der index ist)...

dafür sind liste und array praktisch gleich schnell wenn es nur darum geht alle elemente zu durchlaufen.

m4studios