Re: appending/joining STL::deque/list containers in constant time
by Jerry Coffin <jcoffin@[EMAIL PROTECTED]
>
May 14, 2008 at 05:43 PM
In article <971cc250-794e-412a-b1fa-
9c1487e17ceb@[EMAIL PROTECTED]
>, cartercheng@[EMAIL PROTECTED]
says...
[ ... ]
> I understand the objection raised too- but it seems a bit
> unfortunate that given we have library of linked and doubly linked
> lists that you cannot perform shallow merging in cases where the
> containers being merged from are being discarded.
That's exactly what list::splice does -- a destructive movement of
elements from one list to another in constant time.
--
Later,
Jerry.
The universe is a figment of its own imagination.
