This page is a snapshot from the LWG issues list, see the Library Active Issues List for more information and the meaning of NAD Concepts status.

1186. Forward list could model a stack

Section: 23.6.6 [stack] Status: NAD Concepts Submitter: Alisdair Meredith Opened: 2009-07-31 Last modified: 2016-01-28

Priority: Not Prioritized

View all other issues in [stack].

View all issues with NAD Concepts status.

Discussion:

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.

[ 2009-11-02 Howard adds: ]

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

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.

Proposed resolution: