suche im vector nach einem bestimmtem Element Eintrag



  • Hallo,
    wie schon im Titel, suche ich eine Möglichkeit, bei einem Vector mit 100 Elemente nach einer von mir vogegebene Variable. Muß ich dies in einer for-Schleife abarbeiten, oder geht dies auch anderst und schneller?

    Gruß Siegfried 🙂



  • Ist der vector sortiert?
    Was ist "anderst"? 😉



  • Hallo,

    nein, der vector ist nicht sortiert. Mit anderst, meine ich eine andere Möglichkeit, die auch schneller ist. Denn bei einer for-Schleife kann es vorkommen, wenn der gesuchte Eintrag am ende des Vectors steht, das eine menge Schleifen Umläufe notwendig sind, und somit auch Zeit kostet.

    Gruß Siegfried 🙂



  • Beppo schrieb:

    Mit anderst, meine ich eine andere Möglichkeit, die auch schneller ist.

    Das Wort heißt "anders", ohne t 😉

    Denn bei einer for-Schleife kann es vorkommen, wenn der gesuchte Eintrag am ende des Vectors steht, das eine menge Schleifen Umläufe notwendig sind, und somit auch Zeit kostet.

    Dieses Problem kannst du aber nicht lösen. In unsortierten Daten musst du linear suchen, d.h. jeden Eintrag der Reihe nach prüfen. Wenn du viel suchst und wenig änderst, könnte es sich lohnen, die Daten sortiert vorzuhalten.



  • Hallo,

    ok, muß die for Schleife verwenden. Danke für die schnelle Hilfe.

    Gruß Siegfried 👍


Anmelden zum Antworten