From: Joe Gottman (jgottman_at_[hidden])
Date: 2004-03-14 09:15:12
"Thorsten Ottosen" <nesotto_at_[hidden]> wrote in message
news:c31al8$bk8$1_at_sea.gmane.org...
> Hi Jan,
>
> > >
> > > 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. 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?
Joe Gottman