new/delete und Adresse?

Reply to new/delete und Adresse? on Thu, 28 Dec 2006 21:29:47 GMT

VIPGuy — Thu, 28 Dec 2006 21:29:47 GMT

Hallo!

Ich hab eine kleine Frage, die sicherlich ganz leicht zu beantworten ist, bin ja noch nicht fit in C++

class uniarr { 
unival* uvArr; [...]

void funktion(int i) {
unival* neu_uvArr = new unival [arrSize-1];
delete[] uvArr;  

uvArr = neu_uvArr;
[...] }
}

Ist das so erlaubt? new() gibt ja die Startadresse zurück, wo mein Feld (bestehend aus Instanzen von unival) anfängt. Kann ich das dann einfach so übergeben, und mit uvArr weiterarbeiten?

Hintergrund: Ich habe wie gesagt ein Feld (uvArr) in meiner Klasse (uniarr), dass dynamisch sein soll. Inhalt dieses Feldes sind Instanzen aus meiner Klasse unival. Als Elementvariablen in uniarr habe ich nur den Zeiger auf das dynamische Feld (*uvArr) zur Verfügung. Jetzt soll ich aus diesem bestehenden Feld ein bestimmtes Element rausnehmen/löschen. Für mich bedeutet das: Neues dynamisches Feld mit new() erzeugen (um ein Element kleiner als das alte), alle Werte (bis auf das ungewünschte) kopieren, dann den Speicherplatz des alten Feldes mit delete freigeben und den nunmehr nicht definierten Zeiger *uvArr dem neuen Feld zuzuweisen. Wenn das denn überhaupt erlaubt ist (meine eigentliche Frage)

Also es funktioniert so erstmal, um das vorwegzunehmen. Aber das muss ja nichts heißen...

Ich hoffe das war verständlich und mir kann jemand helfen.

VIPGuy

Reply to new/delete und Adresse? on Thu, 28 Dec 2006 21:56:18 GMT

Mecnels — Thu, 28 Dec 2006 21:56:18 GMT

Klingt eigentlich tadellos.
Der Parameter i soll vermutlich angeben, dass das i-te Element gelöscht werden soll? Sofern auch die Löschoperation funktioniert und auch eine Fehlerbehandlung (falls i einen zu großen/zu kleinen Index bezeichen sollte) stattfindet, ist das eine sehr solide Funktion, so wie sie hier steht, imo.

Reply to new/delete und Adresse? on Thu, 28 Dec 2006 22:08:17 GMT

VIPGuy — Thu, 28 Dec 2006 22:08:17 GMT

Danke für die Antwort, Mecnels

Ja genau, i steht für das Element, dass gelöscht werden soll. Und die erste Zeile der Funktion lautet in der Tat

if(i=0)

Aber falls noch jemand seinen Senf dazugeben möchte, insbesondere ob das nun einfach mit der Adressübergabe funktioniert und gültig ist, gerne.

Und...mit dem Quelltext hab ich ja nun zwei Zeiger (*neu_uvArr und *uvArr), die beide auf den gleichen Speicherbereich zeigen. Wie gehe ich dann mit delete vor?

VIPGuy

Reply to new/delete und Adresse? on Thu, 28 Dec 2006 22:22:10 GMT

groovemaster — Thu, 28 Dec 2006 22:22:10 GMT

Grundsätzlich ist der Code erstmal ok. Vielmehr kann man sich Gedanken darüber machen, ob die Strategie die Richtige ist.
Wenn du sehr oft Elemente löschen bzw. einfügen musst, passt vllt. eine Liste besser. Zudem solltest du bedenken, dass Speicherreservierung bzw. -freigabe, zumindest was dynamischen Speicher betrifft, aufwändige Angelegenheiten sind. Eine andere Herangehensweise wäre zB, dass du ab dem zu löschenden Element einfach alle nachfolgende Elemente um eine Position nach vorn kopierst. Zusätzlich wären dann zwei Variablen anzulegen. Eine enthält die Gesamtlänge des Arrays. Das ist wichtig, falls man Elemente wieder hinzufügen will und so die maximale Anzahl des reservierten Speichers kennt. Und die andere Variable enthält die Anzahl der aktuell gültigen Elemente. Also im Grunde das, was auch std::vector macht.

Reply to new/delete und Adresse? on Thu, 28 Dec 2006 22:37:52 GMT

VIPGuy — Thu, 28 Dec 2006 22:37:52 GMT

Über eine Liste hatte ich auch schon kurz nachgedacht, dass dann aber doch wieder verworfen, des Aufwandes wegen. Bei der hier vorliegenden Aufgabe (bin Student) wird lediglich etwas mit den Zuweisungen gespielt. Nichts Produktives in dem Sinne, aber natürlich als Übung für mich hervorragend geeignet

groovemaster schrieb:

Eine andere Herangehensweise wäre zB, dass du ab dem zu löschenden Element einfach alle nachfolgende Elemente um eine Position nach vorn kopierst. Zusätzlich wären dann zwei Variablen anzulegen. Eine enthält die Gesamtlänge des Arrays. Das ist wichtig, falls man Elemente wieder hinzufügen will und so die maximale Anzahl des reservierten Speichers kennt. Und die andere Variable enthält die Anzahl der aktuell gültigen Elemente. Also im Grunde das, was auch std::vector macht.

Hört sich so nicht schlecht an. Wenn dann aber der Speicherbereich voll ist, wird einfach ein neuer (passender) angefordert, alle Elemente dahin kopiert und der alte freigegeben? Wäre noch zu überlegen, aber gefällt mir so schonmal Mit std::vector hab ich mich noch gar nicht auseinandergesetzt, sehe das quasi zum ersten Mal

VIPGuy