Name a good guide for the implementation of an STL compatible sequence container)

Question

I'd like to implement a sequence container with the bells and whistles required for an STL class - for example, my own deque class that can use all of the STL algorithms and utilities that the normal deque class could use. I'm aware all the STL components and how they work, but I'd definitely miss alot trying to do this on my own.

Does anyone know a good tutorial or reference/checklist that I could use for this purpose? I'm trying to reinforce the mechanisms in my mind by making one of these classes.

PS - I'm just looking for a link with the information that I need and a half-sentence description, I don't need a discussion of what is best and why as long as the information is there :)

might be helpful: http://stackoverflow.com/questions/6306231/write-c-container-that-fits-neatly-into-stl — wkl, Sep 08 '11 at 13:29

score 3 · Accepted Answer · answered Sep 08 '11 at 13:25

3

A container must implement a series of Concepts. A comprehensive list can be found here: http://www.sgi.com/tech/stl/Container.html

Simply implement the requirements there, and you got yourself a container.

answered Sep 08 '11 at 13:25

EddieBytes

1,333
9
20

3

The SGI link is no longer valid. – BTownTKD Mar 15 '18 at 15:13

Name a good guide for the implementation of an STL compatible sequence container)

1 Answers1