std::back_inserter for a std::set?

by

set doesn’t have push_back because the position of an element is determined by the comparator of the set. Use std::inserter and pass it .begin():

std::set<int> s1, s2;
s1 = getAnExcitingSet();
transform(s1.begin(), s1.end(), 
          std::inserter(s2, s2.begin()), ExcitingUnaryFunctor());

The insert iterator will then call s2.insert(s2.begin(), x) where x is the value passed to the iterator when written to it. The set uses the iterator as a hint where to insert. You could as-well use s2.end().

More Related Contents:

  1. Where can I get a “useful” C++ binary search algorithm?
  2. std::transform() and toupper(), no matching function
  3. How to get a random element from a C++ container?
  4. c++ sort keeping track of indices [duplicate]
  5. Reorder vector using a vector of indices [duplicate]
  6. How can I sort an STL map by value?
  7. How can std::make_heap be implemented while making at most 3N comparisons?
  8. What is the right approach when using STL container for median calculation?
  9. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  10. Why there is no std::copy_if algorithm?
  11. stl ordering – strict weak ordering
  12. Order Statistic Tree in C++
  13. c++ push reference node to stl list
  14. Which is the fastest algorithm to find prime numbers?
  15. When vectors are allocated, do they use memory on the heap or the stack?
  16. Magic number in boost::hash_combine
  17. Creating all possible k combinations of n items in C++
  18. In STL maps, is it better to use map::insert than []?
  19. Why use non-member begin and end functions in C++11?
  20. std::fstream doesn’t create file
  21. Relative performance of std::vector vs. std::list vs. std::slist?
  22. std::sort does not always call std::swap
  23. Which STL container should I use for a FIFO?
  24. Why are C++ STL iostreams not “exception friendly”?
  25. Fastest algorithm for primality test [closed]
  26. does (w)ifstream support different encodings
  27. C++ std::map holding ANY type of value
  28. std::string length() and size() member functions
  29. Do I need to protect read access to an STL container in a multithreading environment?
  30. list of polymorphic objects

Leave a Comment