Bin gerade dabei mich mit der STL vertraut zu machen.
Ich find aber keine Antwort auf die (fundamentale) Frage wie ich ein Element in einem vector finde.

Muss ich dazu den '==' Operator definieren (wie macht man das).

Vielen vielen Dank für euere Hilfe.

dazu gibts entweder die eckigen Klammern wie bei C-Arrays oder die Methode ::at().

bis bald
akari

Auf jeden Fall führt die lineare Suche zum Ziel, wenn das Element enthalten ist.

In Schleife solange den Vector abwandern, bis am Ende oder Treffer.
== ist schon passend überladen.

Ist i-tes Element eines vector<int> eine 3?

if (vc[i]==3) ...

Ich habe

Elementtyp e;
vector<Elemttyp> v;

Wie suche ich in vector am einfachsten nach einem Element was (binär) gleich 'e' ist?

Nochmals danke!

Wenn du etwas anderes meinst, dann musst du es deutlicher erklären.

typedef vector<egal> tut;

void blah(tut* v)
{
  egal e;
  tut::iterator it;

  tut = find(v->begin(), v->end(), e);
}

Dann sagt er mir in 'algorithm' bei der find() definition: "Binärer Operator '==': Es konnte kein Operator gefunden wird, der einen linksseitigen Operator vom Typ ... akzeptiert.

it = find(v->begin(), v->end(), e);

egal e; // Kein primitiver Datentyp

bool egal::operator== (const egal&)

besitzen, oder es muss eine Funktion der Signatur

bool operator== (const egal&, const egal&)

existieren.

Übrigens, "Binärer Operator" heißt nicht, dass ein Vergleich auf Ebene der Binärdarstellung durchgeführt wird, sondern dass dieser Operator zwei Operanden entgegennimmt.

Mein Problem ist nur dass die Struktur in einem C-header definiert ist.
Wie/wo muss ich da den Operator beschreiben?

xyz.h

typdef struct
{
  float x;
  float y;

  #ifdef __cplusplus
  bool operator== (const piVERTEX &a, const piVERTEX &b)
  {
    if( (a->x == b->x) && (a->y == b->y) ) return true;
  }
  #endif
}

Dann meckert der Compiler (2*): error C2143: Syntaxfehler: Es fehlt ',' vor '&'

Wenn ich im Header zur cpp Datei, wo ich suchen möchte, einfüge:

#ifdef __cplusplus

bool operator== (const blah &a, const blah &b)
{
if( (a.x == b.x) && (a.y == b.y) ) return true;
}

#endif

kommt der Compilerfehler (2*): error C2733: Zweite C-Bindung für überladene Funktion 'operator`=='' nicht zulässig

Wenn ich die Funktion in die .cpp schreibe funktioniert es.
Warum nicht im header?

Hmm...

Wenn ich im Header zur cpp Datei, wo ich suchen möchte, einfüge:

#ifdef __cplusplus

bool operator== (const blah &a, const blah &b)
{
if( (a.x == b.x) && (a.y == b.y) ) return true;
}

#endif

kommt der Compilerfehler (2*): error C2733: Zweite C-Bindung für überladene Funktion 'operator`=='' nicht zulässig

die definition steht nicht zufällig in einem extern "C" block? im übrigen ist der operator selbst fehlerhaft ohne else bzw. fall-through case. besser ist nat. auf das if ganz zu verzichten und die bedingung innerhalb if direkt als return argument zu benutzen da der operator in einem header definiert wird, sollte er auch inline sein. es sei noch darauf verwiesen, dass ein op== nicht zwingend benötigt wird: das kann auch eine ganz normale funktion (oder funktor) sein wenn statt find find_if verwendet wird.