versión alternativa de find_if que encuentra de todo, no sólo la primera?
Pregunta
¿Hay una versión alternativa de std::find_if
que devuelve un iterador sobre todos los elementos que se encuentran, en lugar de sólo la primera?
Ejemplo:
bool IsOdd (int i) {
return ((i % 2) == 1);
}
std::vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
std::vector<int>::iterator it = find_if(v.begin(), v.end(), IsOdd);
for(; it != v.end(); ++it) {
std::cout << "odd: " << *it << std::endl;
}
Solución
Sólo puede utilizar un bucle for
:
for (std::vector<int>:iterator it = std::find_if(v.begin(), v.end(), IsOdd);
it != v.end();
it = std::find_if(++it, v.end(), IsOdd))
{
// ...
}
Como alternativa, puede poner su condición y la acción en un funtor (que realiza la acción sólo si la condición es verdadera) y el uso justo std::foreach
.
Otros consejos
en STL no hay, pero ofrece a impulsar esta funcionalidad:
En primer lugar siempre trata de llegar a un uso normal del STL en sí, se puede ir por impulso también. Aquí hay más forma simplificada de lo anterior mencionado por Charles respuesta.
vec_loc = find_if(v3.begin(), v3.end(), isOdd);
if (vec_loc != v3.end())
{
cout << "odd elem. found at " << (vec_loc - v3.begin()) << "and elem found is " << *vec_loc << endl;
++vec_loc;
}
for (;vec_loc != v3.end();vec_loc++)
{
vec_loc = find_if(vec_loc, v3.end(), isOdd);
if (vec_loc == v3.end())
break;
cout << "odd elem. found at " << (vec_loc - v3.begin()) << "and elem found is " << *vec_loc << endl;
}
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow