Vector list usw

Gast
wollte gerade für vector push_front nehmen

Weil ein Vector dafür ungünstig ist, er muss beim löschen eines 
elementes komplett neu augebaut werden (ausser beim letzen).

Warum willst du denn ein Vector verwenden?
Laka schrieb:
> wollte gerade für vector push_front
> nehmen geht aber net laut liste und programm
>
> wieso knaln die des net rein

Weil die geforderte Komplexität von O(1) damit nicht erreichbar ist. 
Aber es hindert dich keiner, das Ganze mit insert abzuhandeln.

Wenn du das brauchst kannst du auch ein std::list nehmen. Das ist oft 
sowieso die bessere Wahl.
Gast
lerne gerade für die Prüfung ziehl war es gerade doppelte einträge in 
list
zu vermeiden hab das ganze mit dem bool hans gelöst gibts da was 
besseres



außer bool oder Flags

#include <iostream>
#include <list>
#include <string>
using namespace std;

class Verwaltung
{
  public:

       void bekommedaten ()
        {
        for( it = verw.begin() ; it != verw.end() ; it++)
            {
              cout << **it;
              }
        }

     bool empty()
      {
         return( this->verw.empty() );
      }

     string* setfront_undget(string* &a)
      {bool hans = false;

        for( it = verw.begin() ; it != verw.end() ; it++)
            {



              if ((**it) == *a) hans = true;
              }

           if (hans == false)
       {
      verw.push_front(a);
       }

    return (*( this->verw.begin()));
    }

    void setback(string* &a){verw.push_back(a);}


       /*string* front() //bekomme front Daten
      {
        return( *( this->verw.begin() ) );
      }*/



    private:


   list<string*>  verw;
  list<string*>::iterator it;

};
int main()
{
string* choice1 = new string ("Hans1");
string* choice2 = new string ("Hans2");
string* choice3 = new string ("Hans4");
string* choice4 = new string ("Hans4"); //soll nicht meht eigetragen 
werden
string* choice5 = new string ("Hans5");
  Verwaltung ver;
(ver.setfront_undget(choice1));
(ver.setfront_undget(choice2));
(ver.setfront_undget(choice3));
(ver.setfront_undget(choice4));
(ver.setfront_undget(choice5));
ver.bekommedaten();
 // cout << *(ver.front());




;}
Gast
if ((**it) == *a) hans = true;

hier werden einfach die Adressen verglichen

wir haben zb übungen gemacht wo wir die Funktionen abwechselnd mit 
zeigern
oder referenzen gefüllt haben das ist in der realität misst aber zum 
üben ok
Gast
Wie schon jemand erwähnt hat, wäre, sofern die Reihenfolge der Einträge 
nicht wichtig ist, std::set die einfachste Alternative. Das kümmert sich 
automatisch darum, daß keine Duplikate enthalten sind.

Übrigens: Warum legst du die Strings alle dynamisch mit new an und wo 
gibst du sie wieder frei? Daß du Pointer im Container speicherst, sorgt 
auch dafür, daß du nach dem Eintrag mit deiner for-Schleife suchen mußt, 
statt std::find nehmen zu können. So wird dann auch std::set nicht 
funktionieren.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 17 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.