3. Vectorklasse, Probleme

Vectorklasse, Probleme

  • L

    Du sicherst höchstens die Adresse des ersten Feldelementes, nicht das Ursprungsfeld. Dazu musst Du erstmal ein Feld für die Kopie erzeugen.

    Aber Vorschlag: Baue doch erstmal das neue Array komplett auf und lösch dann das alte...

    Und das delete[] temp ist auch übel:

    int *temp = data; // temp und data zeigen nun auf das selbe Feld
delete[] data; // das Feld wird gelöscht
... /* Hier wird es sogar benutzt!! */
delete[] temp; // das Feld wird nochmal gelöscht
    0
  • ?

    hm...wenn ich das delete[] wegmache, geht es trotzdem nicht

    und wenn ich in der main das obere auskommentierte wieder reinmache geht es da oben:

    int main(int argc, char* argv[])
{
 typedef StackAsVector SAV;
 SAV t(10);
 SAV t2(t);
 cout<<"Alte groesse: "<<t.Size()<<endl;
 cout<<"Alte Kapazitaet: "<<t.Capacity()<<endl;
 cout<<"Alte groesse copy: "<<t2.Size()<<endl;
 cout<<"Alte Kapazitaet copy: "<<t2.Capacity()<<endl;
 for(int i=0;i<10;i++)
 {
  t.Push(i);
 }
 cout<<"Neue groesse: "<<t.Size()<<endl;   //das geht, richtiger wert 10
 cout<<"Neue Kapazitaet: "<<t.Capacity()<<endl;
 cout<<"AUSGABE:"<<endl;    /*
 for (int i=0;i<11;i++)
 {
  if(t.isEmpty())
   {
   cout<<"Ende erreicht"<<endl;
   break;
   }
  cout<<t.Top()<<endl;
  t.Pop();
 }
 for(int i=0;i<12;i++)
 {
  t.Push(i);
 }
 t.PrintData(3,7,1);
 cout<<"Neue groesse: "<<t.Size()<<endl;
 cout<<"Neue Kapazitaet: "<<t.Capacity()<<endl;
 cout<<"Element an Position 2: "<<t.ElementAt(2)<<endl;
 t.Empty();
 cout<<"Stack geloescht"<<endl;
 cout<<"Neue groesse: "<<t.Size()<<endl;
 cout<<"Neue Kapazitaet: "<<t.Capacity()<<endl;
 t=23;                                */
 cout<<t.Top()<<endl;
 cout<<"Groesse:"<<t.Size()<<endl;
 t.Push(1);
 cout<<"Groesse:"<<t.Size()<<endl;
 t.Push(1);
 cout<<"Groesse:"<<t.Size();
 cout<<t.ElementAt(2)<<endl;
 //t.InsertAt(2,20);
 cout<<t.ElementAt(2)<<endl;
 cout<<t.ElementAt(3)<<endl;
 getch();       return 0;
}
    0
  • ?

    hm...weiß keiner was??

    Wie müsste denn die Grow() und InsertAT() funktion richtig aussehen?

    0
  • B

    Mal ein Beispiel für Grow

    void Grow()
{
   int* temp = new int[vsize+GROW];  // Speicher für neue Größe allozieren
   for (int i=0;i<TopIndex;++i)      // Daten umkopieren
   {
    temp[i] = data[i];
   }
   vsize += GROW;                    // Größe erhöhen
   std::swap(temp,data);             // Pointer tauschen
   delete[] temp;                    // Speicher freigeben
}

    Statt der for-Schleife könnte man auch memcpy einsetzen. Desweiteren würde ich nicht um GROW erhöhen, sondern hier eher einen Multiplikator einsetzen (üblich ist hier 2).

    0
  • ?

    ok, aber in Volkards Tut bei StackAsVector bei der Lösung ist aber die das erhöhen des Stacks so wie ich es gemacht habe!!!

    was genau passiert hier durch das swap?

    Und wie könnte ich das mit dem InsertAt() lösen?

    0
  • B

    Das Erhöhen kann man letztlich machen wie man will. In zwei mir bekannten Implementationen von vector (stl) wird mit Faktor 2 multipliziert. Deswegen die Bemerkung.
    Der Kommentar hinter swap sagt doch eigentlich alles. Ansonsten schau mal in die Hilfe zu swap.
    Zu InsertAt.
    Da will ich erstmal keinen Quellcode angeben. Nur ein paar Hinweise.
    Das mit dem Grow am Anfang ist erstmal richtig.
    Du brauchst dann aber keine temporären Arrays mehr.
    Kopiere einfach ab der Einfügeposition alle Elemente eins nach hinten (von hinten anfangen).
    Füge dann das Element an der gewünschten Position ein.
    Dann sollte es gehen.

    0
  • ?

    nein mir geht es hier drum:

    int* temp = new int[vsize+GROW];  // Speicher für neue Größe allozieren 
   for (int i=0;i<TopIndex;++i)      // Daten umkopieren 
   { 
    temp[i] = data[i]; 
   }

    da in volkards tut das kopieren in ein anderes array so steht:

    int* temp = data;

    ja swap is eigentl klar!

    0
  • C
     

    int* temp=data;

    kopiert überhaupt keine Daten, sondern setzt nur einen Ersatzzeiger auf deine vorhandenen Daten - danach kannst du data einen neuen Bereich zuweisen und die Daten aus dem alten Bereich (auf den temp immer noch zeigt) dorthin verschieben.

    0
  • B

    Das geht natürlich auch so, hat aber den Nachteil, dass wenn bei der Allozierung neuen Speichers etwas schief geht, der Status deiner Instanz gestört ist und du nicht mehr an deine Daten kommst.

    0
  • S

    hm...weiß nich ob das so geht, hab mal grad was ausgedacht (ohne zu testen)

    int insertElementAt(int _number, int _position)
  {
   TopIndex=TopIndex+1;
   if(TopIndex==size)
    Grow();

   int* temp = new int[TopIndex];    //um daten ab/inkl _position zu sichern

   for(int i=_position-1;i<TopIndex+1;i++)
   {
    temp[i]=data[i];
   }

   data[_position]=_number;         //nummer einfügen an gewünschter position

   for(int i=_position+1;i<TopIndex+1;i++)
   {
    data[i]=temp[i-1];               //gesicherten daten nach position wieder einfügen
   }

   delete[] temp;
  }

    gibt wohl aber sicher bessere lösungen?!

    0
Anmelden zum Antworten