Boost logo

Boost :

From: Aleksey Gurtovoy (agurtovoy_at_[hidden])
Date: 2002-07-19 22:59:21


David Abrahams wrote:
> Not on type lists. Think of a type list as a singly-linked list.
> copy_backward builds a sequence from back to front, which is
> just a matter of tacking a new "node" on the front of an existing list.
>
> We could reverse the sense of that and call the "front"
> "back" instead, but then accessing the front element would be O(N)...
> which would be kinda weird.

Actually it would be more than weird - it would make impossible to implement
'begin'/'end' properly, so I am afraid it's not a option.

Aleksey


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk