std::find mit std::map verwenden?

Reply to std::find mit std::map verwenden? on Wed, 17 Sep 2008 14:39:11 GMT

functor?? — Wed, 17 Sep 2008 14:39:11 GMT

Sers,

ich möchste in einer Map nich nach dem key sondern nach nem Wert suchen? Da dachte ich an nen functor, aber ich hab nix gescheits gefunden in Google.

#include
#include

std::map MyMap;
.
.
.

foo *x= ...;
std::map::iterator itFind= std::find(MyMap.begin(),MyMap.end(),x);

HILFE

Reply to std::find mit std::map verwenden? on Wed, 17 Sep 2008 14:44:49 GMT

drakon — Wed, 17 Sep 2008 14:44:49 GMT

http://www.cplusplus.com/reference/algorithm/sort.html

Hier hast du ein Beispiel, das mit Funktoren funktioniert.

Das kannst du gleich auch bei find machen.

EDIT:
Musst dann einfach anstatt int eine Referenz auf foo, oder sonst was übergeben.

Reply to std::find mit std::map verwenden? on Wed, 17 Sep 2008 15:05:13 GMT

fucntor?? — Wed, 17 Sep 2008 15:05:13 GMT

Da gehts aber um sort nich um find

muss ich vll. bind2nd bzw. bind1st verwenden

struct FINDER{

 bool operator()( ??????)
}

Reply to std::find mit std::map verwenden? on Wed, 17 Sep 2008 15:16:34 GMT

drakon — Wed, 17 Sep 2008 15:16:34 GMT

fucntor?? schrieb:

Da gehts aber um sort nich um find

muss ich vll. bind2nd bzw. bind1st verwenden
struct FINDER{

 bool operator()( ??????)
}

Zeig mal her, was du genau hast, dann können wir dir helfen.

Reply to std::find mit std::map verwenden? on Wed, 17 Sep 2008 15:24:59 GMT

Tachyon — Wed, 17 Sep 2008 15:24:59 GMT

struct finder
{
    finder(int val) : val(val){};
    bool operator()(const std::pair& p)
    {
        return (p.second == val);
    }
private:
    int val;
};
//...
std::map map;
//...
std::map::iterator = std::find_if(map.begin(), map.end(), finder(10));
//...

Reply to std::find mit std::map verwenden? on Wed, 17 Sep 2008 15:32:14 GMT

functor — Wed, 17 Sep 2008 15:32:14 GMT

OH super, danke jetzt hab ich das mit den functoren auch verstanden;)