
On Mon, Sep 9, 2013 at 7:50 PM, Santiago Tapia
Date: Wed, 28 Aug 2013 11:18:03 +0400 From: Andrey Semashev
The storage strategy does not mandate the interface of the container. unordered_set/map are implemented as a number of buckets (i.e. single-linked lists), yet they provide sequence interface with an additional ability to iterate within a single bucket. I don't see why a similar approach couldn't be taken in your container. I will not provide the classifier container with a push_back or push_front method, instead I will use insert, I suppose it is just about the meaning of sequence, I expect a sequence to keep an order on items while container means just a collection of items in not a particular order.
The sequence is just a collection of elements which can be iterated through from begin to end. It has nothing to do with the order of elements in it or where these elements are stored. vector, set and unordered_set are all sequences, although these containers imply different element ordering strategies.