"Thorsten Ottosen" <nesotto@cs.auc.dk> wrote in message news:c31al8$bk8$1@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