C++ in uno std :: vector

Question

dire che ho un vettore come questo:

vector< pair<string, pair<int, int> > > cont; 

Ora voglio nel cont trovare l'elem che ha il suo first pari a "ABC". Come posso farlo facilmente con i funtori e gli algoritmi che STL ci fornisce (find_if, is_equal ??). (No Amplificato per favore e nessun nuovo C++.)

EDIT: E 'possibile fare a meno di definire un funtore predicato?

Answer 1

Qualcosa di simile

typedef std::pair<std::string, std::pair<int, int> > pair_t; 

struct Predicate : public std::unary_function<pair_t, bool> 
{ 
public: 
    Predicate(const std::string& s):value(s) { } 
    result_type operator() (const argument_type& pair) 
    { 
     return pair.first == value; 
    } 
private: 
    std::string value; 
}; 

std::vector<pair_t>::const_iterator pos = std::find_if(cont.begin(), cont.end(), 
Predicate("ABC")); 

o lambda, se C++ 11.

auto pos = std::find_if(cont.begin(), cont.end(), 
[](const std::pair<std::string, std::pair<int, int>>& pair) 
{ 
    return pair.first == "ABC"; 
}); 

davvero, c'è un modo non buono per fare una cosa del genere, senza struttura.

typedef std::pair<std::string, std::pair<int, int> > pair_t; 

namespace std { 
template<> 
bool operator ==<> (const pair_t& first, const pair_t& second) 
{ 
    return first.first == second.first; 
} 
} 

std::vector<pair_t>::const_iterator pos = std::find_if(cont.begin(), cont.end(), 
std::bind2nd(std::equal_to<pair_t>(), std::make_pair("ABC", std::make_pair(1, 2)))); 

Answer 2

Se avete bisogno di più veloce di O(N) di ricerca, è possibile sostituire vector con map (o aggiungere in parallelo) per O(log N) di ricerca (o O(1) con unordered_map), non è necessaria alcuna funtore:

vector<pair<string, pair<int,int>>> cont {{"ABC",{1,11}}, {"DFG",{2,22}}}; 
map  <string, pair<int,int>> M(cont.begin(), cont.end()); 
cout << M["ABC"] << endl; 

E usando RO library (spina vergognosa), questo sarà solo:

#include <sto/sto.h> 
using namespace sto; 

... 
auto it = cont/(_0=="ABC"); 

Qui op. / sovraccarico che internamente chiama find_if; _0 - riferimento al primo elemento di tupla (o coppia) nell'espressione lambda STO; _0=="ABC" - espressione lambda che genera predicato per find_if