Title
Forward list could model a stack
Status
nad concepts
Section
[stack]
Submitter
Alisdair Meredith

Created on 2009-07-31.00:00:00 last changed 172 months ago

Messages

Date: 2010-10-21.18:28:33

Rationale:

Any non-concepts based solution will be inferior to the final goal, and the feature is not so compelling it must be supported ahead of the concepts-based library.

Date: 2009-11-02.00:00:00

[ 2009-11-02 Howard adds: ]

Moved to Tentatively NAD Concepts after 5 positive votes on c++std-lib.

Date: 2009-07-31.00:00:00

The library template forward_list could easily model the idea of a stack, where the operations work on the front of the list rather than the back. However, the standard library stack adaptor cannot support this.

It would be relatively easy to write a partial specialization for stack to support forward_list, but that opens the question of which header to place it in. A much better solution would be to add a concept_map for the StackLikeContainer concept to the <forward_list> header and then everything just works, including a user's own further uses in a stack-like context.

Therefore while I am submitting the issue now so that it is on record, I strongly recommend we resolve as "NAD Concepts" as any non-concepts based solution will be inferior to the final goal, and the feature is not so compelling it must be supported ahead of the concepts-based library.

History
Date User Action Args
2010-10-21 18:28:33adminsetmessages: + msg1062
2010-10-21 18:28:33adminsetmessages: + msg1061
2009-07-31 00:00:00admincreate