Warum kann ich nicht bauen eine queue/stack mit brace-enclosed-Initialisierer-Listen? (C++11)

Glaube ich nicht, es hat wirklich nichts damit zu tun, container-Adapter eher als Container (obwohl ich gebe zu, ich bin unsicher, warum genau die richtigen Konstruktor weggelassen wird).

Wenn Sie einen verspannten Initialisierungsliste mit std::vector, bist du mit dieser (neu in C++11) Konstruktor:

vector(initializer_list<T>, const Allocator& = Allocator());

Blick auf die definition von std::queue die verfügbaren Konstruktoren sind:

explicit queue(const Container&);
explicit queue(Container&& = Container());
template <class Alloc> explicit queue(const Alloc&);
template <class Alloc> queue(const Container&, const Alloc&);
template <class Alloc> queue(Container&&, const Alloc&);
template <class Alloc> queue(const queue&, const Alloc&);
template <class Alloc> queue(queue&&, const Alloc&);

Einen Konstruktor der Einnahme ein initialization_list ist Auffällig abwesend.

Ich bin mir ziemlich sicher, dass trotz des seins ein container-adapter, wie ein Konstruktor wäre trivial, wenn es gewünscht war. Nur ein Beispiel:

#include <deque>
#include <initializer_list>
#include <iostream>

template <class T, class container=std::deque<T> >
class myqueue {
    container data;
public:
    explicit myqueue(std::initializer_list<T> t) : data(t) {}
    void pop() { data.pop_front(); }
    T front() const { return data.front(); }
    bool empty() const { return data.empty(); }
};

int main(){
    myqueue<int> data {1, 2, 3, 4};
    while (!data.empty()) {
        std::cout << data.front() << "\n";
        data.pop();
    }
    return 0;
}

g++ 4.7 akzeptiert diese ohne Probleme, und erzeugt genau die Ausgabe, die Sie erwarten würden:

1
2
3
4

Obwohl ich noch nicht getestet, mit anderen Compilern, kann ich keinen Grund sehen, andere Compiler würde nicht funktionieren mit diesem als gut (vorausgesetzt, Sie implementieren die notwendigen Funktionen, natürlich).

Edit: ich habe gerade einige suchen durch den Ausschuss Papiere schlägt vor, den Zusatz von initalizer_lists zu C++ (z.B., N1890, N1919, N2100, N2215, N2220) und es sieht für mich wie eine einfache Aufsicht. Viele der früheren Papiere, die mehr ideellen, aber N2220 hat eine ganze Menge von vorgeschlagenen Sprache für die arbeiten auf Papier. Für std::array (für ein Beispiel) es wird speziell betont, dass keine änderung erforderlich ist. Es geht dann durch deque, vector, [unordered_][multi_](set|map) wird, und zeigt die änderungen, die notwendig sind für jede -- aber keine Erwähnung stack oder queue überhaupt, in beide Richtungen. Kein Vorschlag zum hinzufügen von Unterstützung für std::initializer_list noch (wie std::array) Gründe für Ihre Unterlassung.

Ich würde daraus schließen, dass es war eine einfache Aufsicht, dass das wohl schlüpfte aus zwei Gründen: 1) die Adapter sind fast, aber nicht ganz-Container und 2) die adapter-Klassen scheinen nicht verwendet zu werden, eine ganze Menge, so vergessen Sie war wohl ziemlich einfach (und, natürlich, die immer allgegenwärtig und der Dritte Grund: die meisten der aktiven Mitglieder sind furchtbar überlastet).

Edit2: ich sollte wohl hinzufügen, ein weiteres detail: seit stack und queue können beide akzeptieren einen anderen Behälter für die Initialisierung, können Sie Sie ziemlich leicht tun, so etwas wie:

std::stack<int> data(std::vector<int>{1,2,3,4});

Dieser etwas ausführlichen, aber unwahrscheinlich, dass dazu führen, Verlust von Effizienz (der container übergeben werden, da eine rvalue-Referenz, so seine Darstellung, "gestohlen" statt kopiert). Es gibt eine Einschränkung allerdings: wenn der Typ der container, die Sie verwenden, entspricht nicht der zugrunde liegenden container die container-adapter, erhalten Sie eine Kopie, eher als eine Bewegung (und damit möglicherweise verlieren einige Effizienz).

std::queue und std::stack eigentlich nicht Container, Sie sind so genannte container Adapter verwendet einen container (standardmäßig std::deque). Daher können Sie Sie nicht initialisieren, ist es wie die anderen Behälter.

Bearbeiten

Für einen container benutzen zu können, eine Initialisierungsliste, es muss über einen Konstruktor verfügen, wobei ein std::initializer_list als argument. Die container-Adapter nicht. Ob es absichtlich oder ein versehen des Normen-Ausschuss bis zu anyones interpretation.