How to find the intersection of two STL sets?

by

You haven’t provided an output iterator for set_intersection

template <class InputIterator1, class InputIterator2, class OutputIterator>
OutputIterator set_intersection ( InputIterator1 first1, InputIterator1 last1,
                                  InputIterator2 first2, InputIterator2 last2,
                                  OutputIterator result );

Fix this by doing something like

...;
set<int> intersect;
set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(),
                 std::inserter(intersect, intersect.begin()));

You need a std::insert iterator since the set is as of now empty. We cannot use std::back_inserter or std::front_inserter since set doesn’t support those operations.

More Related Contents:

  1. How to remove duplicates from unsorted std::vector while keeping the original ordering using algorithms?
  2. Using local classes with STL algorithms
  3. std::next_permutation Implementation Explanation
  4. Is the C++ std::set thread-safe?
  5. Why is there no transform_if in the C++ standard library?
  6. STL algorithms: Why no additional interface for containers (additional to iterator pairs)?
  7. Why the sequence-operation algorithms predicates are passed by copy?
  8. Can you remove elements from a std::list while iterating through it?
  9. When should std::move be used on a function return value? [duplicate]
  10. Why do I get an infinite loop if I enter a letter rather than a number? [duplicate]
  11. Function passed as template argument
  12. What techniques can be used to speed up C++ compilation times?
  13. Why override operator()?
  14. OpenCV C++/Obj-C: Advanced square detection
  15. Is there a way to get function name inside a C++ function?
  16. Why does C++ not have a const constructor?
  17. Weird Behaviour with const_cast [duplicate]
  18. For purposes of ordering, is atomic read-modify-write one operation or two?
  19. xxxxxx.exe is not a valid Win32 application
  20. Two phase name lookup for C++ templates – Why?
  21. What happens when you bit shift beyond the end of a variable?
  22. C++ Boost: undefined reference to boost::system::generic_category()
  23. What should std::vector::data() return if the vector is empty?
  24. How to detect region of large # of white pixels using OpenCV?
  25. c++ how to use select to see if a socket has closed
  26. How to calculate the angle from rotation matrix
  27. OpenSouce C/C++ Math expression parser Library [closed]
  28. Problem with compiling RInside examples under Windows
  29. On OS X, simple C++ program gives incorrect results (which are a result of command-line options ‘c++03’ vs ‘c++11’)
  30. Output aligned columns

Leave a Comment