<![CDATA[stl algorithmus find()]]>Hallo Leute,
hat jemand einen Plan wie man find() auf eine std::list <std::pair<int,int> > anwendet folgender code generiert einen error c2039.

std::list< std::pair<int,int> > flist;
std::list< std::pair<int,int> >::iterator fIt;

for(int k=0; k<maxK; k++)
{
     fIt= std::find(flist.begin(), flist.end(), k);

     if(fIt!=flist.end())
          // gefunden -> k == fIt->first
     else
         // nicht gefunden
}

Die Liste soll also auf das erste auftreten von k untersucht werden.

Falls jemand eine Lösung hat würd ich mich freuen die zu lesen.

]]>https://www.c-plusplus.net/forum/topic/158872/stl-algorithmus-findRSS for NodeThu, 10 Sep 2026 06:25:41 GMTSat, 09 Sep 2006 11:16:46 GMT60<![CDATA[Reply to stl algorithmus find() on Sat, 09 Sep 2006 11:16:46 GMT]]>Hallo Leute,
hat jemand einen Plan wie man find() auf eine std::list <std::pair<int,int> > anwendet folgender code generiert einen error c2039.

std::list< std::pair<int,int> > flist;
std::list< std::pair<int,int> >::iterator fIt;

for(int k=0; k<maxK; k++)
{
     fIt= std::find(flist.begin(), flist.end(), k);

     if(fIt!=flist.end())
          // gefunden -> k == fIt->first
     else
         // nicht gefunden
}

Die Liste soll also auf das erste auftreten von k untersucht werden.

Falls jemand eine Lösung hat würd ich mich freuen die zu lesen.

]]>https://www.c-plusplus.net/forum/post/1134173https://www.c-plusplus.net/forum/post/1134173Sat, 09 Sep 2006 11:16:46 GMT<![CDATA[Reply to stl algorithmus find() on Sat, 09 Sep 2006 11:44:41 GMT]]>Hallo,

warum suchst du nach einem einzelnen int in einem Container, der std::pair<int, int> enthält? Such nach dem richtigen Datentyp.

MfG

GPC

]]>https://www.c-plusplus.net/forum/post/1134183https://www.c-plusplus.net/forum/post/1134183Sat, 09 Sep 2006 11:44:41 GMT<![CDATA[Reply to stl algorithmus find() on Sat, 09 Sep 2006 12:52:16 GMT]]>Ok. der falsche Datentyp. Ich möchte prüfen ob eines der pair::first elemente in der Liste mit k übereinstimmt. Ohne eine for Schleife zu verwenden.

cu.

]]>https://www.c-plusplus.net/forum/post/1134209https://www.c-plusplus.net/forum/post/1134209Sat, 09 Sep 2006 12:52:16 GMT<![CDATA[Reply to stl algorithmus find() on Sat, 09 Sep 2006 18:34:05 GMT]]>EDIT: Bullshit-Code removed...

Mich beschleicht trotzdem das Gefühl, du hast die falsche Datenstruktur (list mit pair als Elementen) ausgewählt. Wäre es ein Problem, eine std::map zu verwenden, die hat Schlüssel-Wert Paare als Elemente, ist immer sortiert und flott beim Suchen.

MfG

GPC

]]>https://www.c-plusplus.net/forum/post/1134347https://www.c-plusplus.net/forum/post/1134347Sat, 09 Sep 2006 18:34:05 GMT<![CDATA[Reply to stl algorithmus find() on Sat, 09 Sep 2006 18:21:56 GMT]]>Ich denke da musst du schon nen eigenes pair erstellen und den op== so definieren das er nur first vergleicht.

Was anderes fällt mir nicht ein 😉

template<typename T1,typename T2>
class mypair {

   private:
           pair<T1,T2> pp;
   public:
           mypair(T1 a, T2 b) : pp(a,b)  {};
           ~mypair() {}; 

           bool operator== (const T1& rob) { return pp.first == rob; }                  

};

Dann ganz normal mit find arbeiten...

]]>https://www.c-plusplus.net/forum/post/1134348https://www.c-plusplus.net/forum/post/1134348Sat, 09 Sep 2006 18:21:56 GMT<![CDATA[Reply to stl algorithmus find() on Sat, 09 Sep 2006 18:31:11 GMT]]>GPC schrieb:

std::list< std::pair<int,int> > flist;
std::list< std::pair<int,int> >::iterator fIt;

std::pair<int, int> p;
p.first = p.second = -1;  //Ich gehe mal davon aus, dass -1 nicht bei second vorkommt, ersetze es halt durch eine angemessen Zahl
for(int k=0; k<maxK; k++) {
     p.first = k;
     fIt= std::find(flist.begin(), flist.end(), p);

     if( fIt != flist.end() )
          // gefunden
     else
         // nicht gefunden
}

Verstehe ich irgendwie nicht 🙄
Das kann doch nicht funktionieren, weil das komplette pair in find() verglichen wird.
Aber es soll doch nur mit first verglichen werden ...

Ansonsten wie GPC sagte, wieso kein std::map ?

]]>https://www.c-plusplus.net/forum/post/1134355https://www.c-plusplus.net/forum/post/1134355Sat, 09 Sep 2006 18:31:11 GMT<![CDATA[Reply to stl algorithmus find() on Sat, 09 Sep 2006 18:36:44 GMT]]>Ah, fuck. Stimmt. 😞
Na dann entweder eigenen Comparator oder std::map
Eigene Klasse bauen halte ich für unvorteilhaft, ne simple Funktion reicht aus und irritiert nicht unnötig mit dem unvertrauten Verhalten von op==

]]>https://www.c-plusplus.net/forum/post/1134357https://www.c-plusplus.net/forum/post/1134357Sat, 09 Sep 2006 18:36:44 GMT<![CDATA[Reply to stl algorithmus find() on Sun, 10 Sep 2006 12:07:40 GMT]]>Danke für die manigfaltigen Abtworten.
Also manchmal bin auch dumm wie Brot und verzettel mich. Eine std::map ist genau der assoziative Container der die Aufgabe mit bravour löst.

Der Code sieht jetzt so aus.

std::map< int, int, std::greater<int> > fmap;
std::map< int, int, std::greater<int> >::iterator fIt;

for(int k=0; k<maxK; k++)
{
     fIt= fmap.find(k);

     if(fIt!=flist.end())
          // gefunden mache blabla
     else
         // nicht gefunden mache bimbom
}

Echt doof von mir auf der pair Liste zu beharren. Tausend dank an all die netten Leute die mir geholfen haben.

THX && CU

]]>https://www.c-plusplus.net/forum/post/1134607https://www.c-plusplus.net/forum/post/1134607Sun, 10 Sep 2006 12:07:40 GMT