Boost logo

Boost :

From: Thorsten Ottosen (nesotto_at_[hidden])
Date: 2004-03-14 10:38:42


> > > > I guess a deque cannot guarantee sequential data. Or
> > > > could it with a special
> > > > allocator?
> > > I don't understand this question.
> >
> > I mean a vector and a circular_buffer can pass a pointer to their data
to
> > C-style functions.
> > A deque cannot because it's data is not guaranteed to be sequential. The
> > question is if
> > a deque could provide this guarantee somehow using eg. a special
> allocator.
>
> A deque can't. From the way it is specified, it more-or-less has to be
> implemented as several fixed-size buffers, plus a control structure to
tell
> which buffer is being used when.

then what about one big fixed-sized buffer? Can't the allocator determine
the buffer size?

>A circular_buffer really can't be passed to
> a C-style function either. What if the data starts in the middle and
wraps
> around the end?

You would have to call data(), right?

br

Thorsten


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