CODEWITHSUNDEEP
c++algorithmc++11stl
Roman Kolesnikov
Roman Kolesnikov

Reputation: 12147

Move std::unique_ptr to new position inside std::vector

I have std::vector of std::unique_ptr-s. How to move one element to another place without changing relative order of other elements?

Upvotes: 0

Views: 186

Answers (1)

Benjamin Lindley
Benjamin Lindley

Reputation: 103693

You can use std::rotate from the <algorithm> header. If you want to move the element forward, you can use:

std::rotate(elem_iter, elem_iter + 1, elem_dest + 1);

and if you want to move it backward, you can use:

std::rotate(elem_dest, elem_iter, elem_iter + 1);

where elem_iter is an iterator pointing to the element you want to move, and elem_dest is an iterator pointing to the place you want to move it. As the name implies, std::rotate will rotate elements in a range, causing the first portion of the range to be swapped with the second. In your case, one of those portions is the element you want to move, and the other portion is all the elements between it and its destination.

Upvotes: 3

Related Questions