[C++] std::set_intersection

# std::set_intersection

 

정렬 되어 있는 두 배열 혹은 벡터의 공통된 element를 만을 추출하여 새로운 배열을 만들어 준다.

 

ex)

int arr1[] = {1, 3, 7, 11, 9, 13, 5, 15};

int arr2[] = {3, 6, 12, 9, 15};

std:vector<int> result(15) ;

 

std::sort (arr1, arr1+8);

std::sort (arr2, arr2+5);

 

auto result_end = std::set_intersection(arr1, arr1+8, arr2, arr2+5, result.begin());

 

result.resize(result_end - result.begin());

 

// result --> 3, 9, 15