Как найти пересечение множеств

Question

У меня есть N наборов чисел, скажем целых чисел. Теперь я хочу функцию, которая находит меня пересечением этих множеств. Например, для следующего

Set1 = { A, D, E, F, G, L } 
Set2 = { N, K, E, G, B, C } 
Set3 = { K, P, Q, E, F, G } 
Set4 = { Z, Y, C, G, F, E } 

Так как E и G в каждом наборе, я должен получить { E, G } как выход. Самый простой способ сделать это. Я знаю, что это не очень сложно написать собственный код, но, возможно, для этого уже есть STL или любая другая библиотечная функция, в которой я заинтересован.

Answer 1

См. std::set_intersection. (Как уже отмечалось в комментариях, вы, вероятно, хотите пересечения, а не союз.)

Answer 2

Два возможных решения я могу думать

1. хранить ваши наборы в векторах. Сортировку векторов с помощью std::sort и вычислить пересечение множеств с помощью std::set_intersection
2. Храните ваши наборы в std::set, который вызывает элементы должны быть отсортированы в любом случае, и использовать std::set_intersection