[pva]

Обнаружил хелп:

Код:

std::vector in_both(std::min(a.size(), b.size()));
in_both.erase(std::set_intersection(a.begin(), a.end(), b.begin(), b.end(), in_both.begin()));

std::vector not_in_a(b.size());
not_in_b.erase(std::set_difference(b.begin(), b.end(), a.begin(), a.end(), not_in_a.begin()));

std::vector not_in_b(a.size());
not_in_b.erase(std::set_difference(a.begin(), a.end(), b.begin(), b.end(), not_in_b.begin()));

std::vector not_in_both(not_in_a);
not_in_both.insert(not_in_b.begin(), not_in_b.end());

Для справедливости, все результаты можно отсортировать и пропустить через unique.