Сравнить Multimap с Последовательностью

Question

Я хочу, чтобы сравнить элемент из Multimap со строкой, как:

struct value { 
string res; 
time_t t; 
}; 

string result; 

multimap<int, value> values 
value new_value; 

if((values.find(new_value.res)) != result) // code snipped 
{ 
//... do something 
} 

Спасибо!

Answer 1

Вы можете использовать std::find и лямбда-выражение

auto it=std::find_if(values.begin(), values.end(), [&](const std::pair<int,value> &pair) 
{ 
    return pair.second.res == new_value.res 
}); 

if (it != values.end()) 
{ 
    // Found it 
} 

Если у вас нет доступа к C++ 11, то вы можете цикл над ним:

for(std::map<int,value>::iterator it=values.begin(); it!=values.end(); ++it) 
{ 
    if((*it).second.res == new_value.res) 
    { 
    // Found it, 
    break; 
    } 
} 

Answer 2

Вы не можете использовать функцию std::multimap::find для этого, так как он ищет только ключи.

Вместо этого вы должны использовать более общую функцию std::find_if с пользовательским предикатом. Что-то вроде

std::find_if(std::begin(values), std::end(values), 
    [&new_value](const std::pair<const int, value> &p) 
    { 
     return p.second == new_value.res; 
    });