Boost logo

Boost :

From: Thorsten Ottosen (thorsten.ottosen_at_[hidden])
Date: 2008-01-23 04:37:50


Thorsten Ottosen skrev:
> Thorsten Ottosen skrev:
>> Hi Jan,
>
>> #3
>> I think it would be useful to add rotate() as a member function. AFAICT,
>> it can in many times (if not all) be much faster than std::rotate()
>> because it can simply move a few elements and then simply adjust the
>> iterators.
>
> Also, it seems like adding reverse() with O(1) complexity would be
> useful too.

Furthermore, I suggest

    void push_back(const_reference item = value_type());
    void push_front(const_reference item = value_type());

be implemented (not specified) as 4 functions: 2 of them without any
aguments, but with an inplace construction of the objects.
This would be important for heavy objects.

-Thorsten


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