Boost logo

Boost :

Subject: Re: [boost] [review] Heaps: size and stability
From: Andrew Sutton (asutton.list_at_[hidden])
Date: 2011-06-02 11:34:04


> Not strictly true. Even though the requirement is specified for the general
> container requirements, it's possible for a container to remove that
> requirement. As "forward_list" does, by removing the "size()" member
> function.

Ah. Thank you for the clarification.

This makes me wonder how important size() actually is for heaps. Most
of the algorithms I've seen simply use empty().

Andrew


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