如何找到2組的交集？

Question

什麼是最有效的方法來創建一個從2集包含它們兩個值的子集？任何C++ STL庫可以用來解決這個（不Boost庫如果可能的話）：

Set A = {2, 3, 5, 7, 11, ...} 
Set B = {1, 3, 5, 7, 9, 11, ...} 

Subset should be = {3, 5, 7, 11, ...} 

Answer 1

您可以通過使用set_intersection做到這一點，你會發現一個例子還有如何使用它：

#include <iostream> 
#include <vector> 
#include <algorithm> 
#include <iterator> 
int main() 
{ 
    std::vector<int> v1{2, 3, 5, 7, 11};; 
    std::vector<int> v2{1, 3, 5, 7, 9, 11}; 
    std::sort(v1.begin(), v1.end()); 
    std::sort(v2.begin(), v2.end()); 

    std::vector<int> v_intersection; 

    std::set_intersection(v1.begin(), v1.end(), 
          v2.begin(), v2.end(), 
          std::back_inserter(v_intersection)); 
    for(int n : v_intersection) 
     std::cout << n << ' '; 
} 

結果將是：

3 5 7 11 

Answer 2

使用std::set_intersection如下所述：

http://www.cplusplus.com/reference/algorithm/set_intersection/