CODEWITHSUNDEEP
c++liststl
G-71
G-71

Reputation: 3682

Move list element to the end in STL

I have already the list pointer of CDrawObject*

std::list<CDrawObject*> elements;

How I can move some element to the end of list. I see STL Algorithms Reference but i don't find this operations. How i can do it?

Upvotes: 42

Views: 31332

Answers (3)

Itamar Katz
Itamar Katz

Reputation: 9645

A std::list is a doubly-linked list, which means you do not have random access to element n. You have to can remove the element, and then use push_back.

Upvotes: 3

CashCow
CashCow

Reputation: 31435

Use the list method splice()

void list::splice ( iterator position, list<T,Allocator>& x, iterator i );

Move iterator i from list x into current list at position "position"

Thus to move it to the end put

x.splice( x.end(), x, iter );

(they can both be the same list or different lists as long as the list from which the item is moved has the same type, both T and Allocator)

Upvotes: 82

kmkaplan
kmkaplan

Reputation: 18960

Remove it then append it to your list.

Upvotes: -3

Related Questions