Actualmente, creo que mi mejor opción es usar std :: set_intersection, y luego verificar si el tamaño de la entrada más pequeña es el mismo que el número de elementos completados por set_intersection.¿Cómo puedo verificar si un vector es un subconjunto de otro?
¿Existe una solución mejor?
Prueba esto:
if (std::includes(set_one.begin(), set_one.end(),
set_two.begin(), set_two.end()))
{
// ...
}
Sobre includes().
La incluye() algoritmo compara dos secuencias ordenados y devuelve verdadero si cada elemento en el rango [start2, finish2) está contenido en el intervalo [start1, Fin1). Devuelve falso de lo contrario. includes() supone que las secuencias se ordenan usando el operador <(), o usando el predicado comp.
carreras en
como máximo ((Fin1 - start1) + (finish2 - start2)) * 2 - 1 se realizan comparaciones.
Plus O (nlog (n)) para la clasificación de vectores. No lo obtendrás más rápido que eso.
Creo std :: set_intersection realizará lo mismo que el anterior (es decir, (2 * (count1 + count2)) - 1 operaciones) – Nim
Bueno, el peor caso es el mismo, pero si el resultado es falso el include hará su trabajo mucho mas rápido. Y también usas un vector más en la intersección. Como los nombres sugieren set_intersection se debe usar para encontrar esa intersección e incluye para verificar si un conjunto es un subconjunto de otro. – Klark
si sus datos están en 'std :: set' puede usar' std :: set_difference' –