Establecer diferencia en C++

Question

Si sé que un conjunto es un subconjunto de otro conjunto y me gustaría encontrar la diferencia, ¿cuál es la forma más eficiente de hacerlo?

ex. PSEUDO CÓDIGO

> set<int> set1 = {1 2 3 4 5 6 7 8 9 10} 
> set<int> set2 = {5 6 7} 

quiero restar set2 de set1:

La respuesta en este caso sería

{1 2 3 4 8 9 10} 

Answer 1

Uso std::set_difference encontrado en <algorithm>:

#include <algorithm> 
#include <set> 
#include <iterator> 
// ... 
std::set<int> s1, s2; 
// Fill in s1 and s2 with values 
std::set<int> result; 
std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), 
    std::inserter(result, result.end())); 

Snippet source

Answer 2

me gustaría utilizar std::set_difference, que se ejecuta en O (n) tiempo.

Answer 3

set_symmetric_difference

Answer 4

Puede utilizar std::set_difference función.

el rango de salida contiene una copia de cada elemento que se contiene en [first1, last1) y no contenían en [primero2, ultimo2).

Answer 5

sé que solicitó una solución de C++, pero si alguien es aquí en busca de una solución Haskell:

import Data.Set ((\\), fromList) 

main = do 
    let s1 = fromList [1,2,3,4,5,6,7,8,9,10] 
    let s2 = fromList [5,6,7] 
    print $ s1 \\ s2 

Resultados en: [1, 2, 3, 4, 8, 9, 10 ]