Ya ibas por buen camino, la función find
te puede ayudar; pero si quieres generalizar la búsqueda para cualquier contenedor (set, list o map) deberías valorar usar funciones genéricas como std::find
:
template <typename contenedor_t, typename valor_t>
bool contenedor_contiene(const contenedor_t &contenedor, const valor_t &valor)
{
return std::find(std::begin(contenedor), std::end(contenedor), valor) != std::end(contenedor);
}
Puedes usar el código anterior con cualquier contenedor no asociativo:
std::set<Coordenada> s{{1,2}, {3,4}, {5,6}, {7,8}, {9,0}};
std::list<Coordenada> l{{1,2}, {3,4}, {5,6}, {7,8}, {9,0}};
std::vector<Coordenada> v{{1,2}, {3,4}, {5,6}, {7,8}, {9,0}};
std::array<Coordenada, 5> a{{{1,2}, {3,4}, {5,6}, {7,8}, {9,0}}};
Coordenada c[]{{1,2}, {3,4}, {5,6}, {7,8}, {9,0}};
std::cout << contenedor_contiene(s, Coordenada{0,9}); // Falso
std::cout << contenedor_contiene(s, Coordenada{9,0}); // Verdadero
std::cout << contenedor_contiene(l, Coordenada{0,9}); // Falso
std::cout << contenedor_contiene(l, Coordenada{9,0}); // Verdadero
std::cout << contenedor_contiene(v, Coordenada{0,9}); // Falso
std::cout << contenedor_contiene(v, Coordenada{9,0}); // Verdadero
std::cout << contenedor_contiene(a, Coordenada{0,9}); // Falso
std::cout << contenedor_contiene(a, Coordenada{9,0}); // Verdadero
std::cout << contenedor_contiene(c, Coordenada{0,9}); // Falso
std::cout << contenedor_contiene(c, Coordenada{9,0}); // Verdadero
Para contenedores asociativos debes especificar dónde buscar el valor, yo asumo que es en el valor (no en la clave):
template <typename contenedor_asociativo_t, typename valor_t>
bool contiene_en_valor(const contenedor_asociativo_t &contenedor, const valor_t &valor)
{
return std::find_if(std::begin(contenedor), std::end(contenedor),
[&](auto &kv) { return kv.second == valor; }) != std::end(contenedor);
}
Puedes usar el código anterior con contenedores asociativos:
std::map<int, Coordenada> m;
m.insert({0, {1,2}});
m.insert({0, {3,4}});
std::cout << contiene_en_valor(m, Coordenada{4,3}); // Falso
std::cout << contiene_en_valor(m, Coordenada{3,4}); // Verdadero
Los ejemplos asumen que Coordenada
dispone de un operador de equidad (==
).