Ist es möglich, STL-Algorithmen ohne einen Zwischenbehälter zu komponieren

Question

Meine Frage ist teilweise durch this question motiviert.

Gibt es eine Möglichkeit, STL-Algorithmen oder benutzerdefinierte Algorithmen ohne Zwischenbehälter zu erstellen? Eine Antwort kann ein Tool von Boost verwenden, aber angenommen, die zusammengesetzten Algorithmen sind benutzerdefiniert oder aus der STL.

So boost::adaptors::reversed zählt nicht, da der Umkehralgorithmus in Boost ist.

Answer 1

Nr

Lasst uns sagen f und g STL-Algorithmen sind.

Lassen Sie uns sagen, was Sie wollen, ist f(g(x)) (ich versuche, die Idee hier zu vermitteln ...).

Es gibt keine Möglichkeit, einen Zwischenbehälter zu haben, da das Ergebnis g(x) ein Behälter sein muss.

Wenn Sie Zwischencontainer vermeiden möchten, müssen Sie Algorithmen verwenden, die andere Algorithmen wie "Boost.Range adaptors" (z. B. boost::adaptors::reversed) "inspizieren" oder interagieren können. B. f ist "sort" und g ist "reverse". Boost's Adapter könnten herausfinden, dass der umgekehrte Schritt ein No-Op ist und überspringen. STL-Algorithmen könnten das nicht, da es für diese Informationen keine Möglichkeit gibt, es zu schaffen.

Answer 2

Ja für Algorithmen, die mit Eingabe- und Ausgabe-Iteratoren kompatibel sind.

Es erfordert Threads zum Speichern des Ausführungsstatus oder etwas Coroutine wie.

Jeder Schritt schreibt in einen Ausgabe-Iterator, der die Ausführung stoppt und den nächsten Algorithmus ausführt. In ähnlicher Weise stoppt das Lesen von dem nächsten Eingabewert diesen Ausführungs-Thread und wartet darauf, dass er bereit ist.

Viele <algorithms> passen nicht zu den obigen Einschränkungen. Aber diejenigen, die das tun, sollten ihre Anforderungen dokumentieren. transform qualifiziert, kann ich nicht von anderen von meinem Kopf denken.