See more:
How to compute difference and intersection of two sets?
There are functions `set_difference` and `set_intersection` which requires two pairs of iterators of source sets and output iterator of resulting set. Here, set can be any sorted container with incrementable iterator. There is another requirement that the output should be large enough to contain the destination range.
For STL-set, however, you cannot set the size of it and using an empty set as output leads to assertion. In fact, output iterator of destination empty set is equal to `end()` and incrementing iterator does not add elements to a set.
So how to compute this?
Posted 21-Apr-09 23:03pm
liquid_557

## Solution 1

Use std::inserter[^] or std::back_inserter[^] for the output iterator. That causes the items to be inserted into the container without having to know what size it should be before you've constructed it.

If you're using a vector or list as the output, I'd use std::back_inserter. For a set, std::inserter is required. Here's an example:

`#include <span class="code-keyword"><vector></span><br />#include <span class="code-keyword"><set></span><br />#include <span class="code-keyword"><iostream></span><br />#include <span class="code-keyword"><algorithm></span><br />#include <span class="code-keyword"><iterator></span><br /><br />int main()<br />{<br />   std::set<int> a, b, c;<br />   a.insert(1);<br />   a.insert(2);<br />   a.insert(3);<br />   a.insert(4);<br />   b.insert(2);<br />   b.insert(4);<br />   b.insert(5);<br />   b.insert(7);<br />   std::vector<int> d;<br /><br />   std::set_intersection(a.begin(), a.end(), b.begin(), b.end(), std::inserter(c, c.end()));<br />   std::set_intersection(a.begin(), a.end(), b.begin(), b.end(), std::back_inserter(d));<br />   <br />   std::copy(c.begin(), c.end(), std::ostream_iterator<int>(std::cout, " "));<br />   std::copy(d.begin(), d.end(), std::ostream_iterator<int>(std::cout, " "));<br />}`