Is there a standard way of moving a range into a vector?

by

You use a move_iterator with insert:

v1.insert(v1.end(), make_move_iterator(v2.begin()), make_move_iterator(v2.end()));

The example in 24.5.3 is almost exactly this.

You’ll get the optimization you want if (a) vector::insert uses iterator-tag dispatch to detect the random-access iterator and precalculate the size (which you’ve assumed it does in your example that copies), and (b) move_iterator preserves the iterator category of the iterator it wraps (which is required by the standard).

On an obscure point: I’m pretty sure that vector::insert can emplace from the source (which is irrelevant here, since the source is the same type as the destination, so an emplace is the same as a copy/move, but would be relevant to otherwise-identical examples). I haven’t yet found a statement that it’s required to do so, I’ve just inferred it from the fact that the requirement on the iterator pair i,j passed to insert is that T be EmplaceConstructible from *i.

More Related Contents:

  1. Nice way to append a vector to itself
  2. Vector of std::function with different signatures
  3. May std::vector make use of small buffer optimization?
  4. Declaring lambda with int type not working [closed]
  5. iterating with auto ref or an iterator
  6. How to emulate C array initialization “int arr[] = { e1, e2, e3, … }” behaviour with std::array?
  7. OpenGL object in C++ RAII class no longer works
  8. How is std::function implemented?
  9. How do I combine hash values in C++0x?
  10. Removing item from vector, while in C++11 range ‘for’ loop?
  11. C++11 allows in-class initialization of non-static and non-const members. What changed?
  12. Is the ‘override’ keyword just a check for a overridden virtual method?
  13. Is string::c_str() no longer null terminated in C++11?
  14. how to initialize a constexpr reference
  15. C++11 inheriting constructors and access modifiers
  16. How do I sort the texture positions based on the texture indices given in a Wavefront (.obj) file?
  17. what is the difference between set and unordered_set in C++?
  18. Is it legal to declare a constexpr initializer_list object?
  19. C++ parameter pack, constrained to have instances of a single type?
  20. C++11 way to index tuple at runtime without using switch
  21. Initializing container of unique_ptrs from initializer list fails with GCC 4.7
  22. What is the class keyword before a function argument?
  23. Why can’t I replace std::map with std::unordered_map
  24. When must you pass io_context to boost::asio::spawn? (C++)
  25. Difference between std::function and a standard function pointer? [duplicate]
  26. Using std::make_unique with a custom deleter
  27. Why vector access operators are not specified as noexcept?
  28. Specializing a template on a lambda in C++0x
  29. constexpr not working if the function is declared inside class scope
  30. thread safety of MPI send using threads created with std::async

Leave a Comment