CKTIS / C++
Fold-Ausdruck
Ein Fold-Ausdruck verbindet Elemente eines Parameterpakets mit einem binären Operator. Lerne die vier Syntaxformen, wie die Faltungsrichtung die Gruppierung bestimmt und welche Regeln für leere Pakete gelten – anhand eines kleinen Summenbeispiels mit Startwert.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
(... op pack) // unary left fold
(pack op ...) // unary right fold
(init op ... op pack) // binary left fold
(pack op ... op init) // binary right foldEin fold expression (Fold-Ausdruck) expandiert ein Paket und verbindet dessen Elemente mit einem binären Operator. Die umschließenden Klammern sind zwingend erforderlich. In der gezeigten Syntax müssen sowohl pack als auch init der Grammatikregel cast-expression entsprechen: pack enthält ein nicht expandiertes Paket, init dagegen nicht. So ist 1 * 2 ohne Klammern als init nicht zulässig; stattdessen muss man (1 * 2) schreiben. op steht für einen zulässigen Operator, etwa +, -, &&, || oder ,. Bei einem binären Fold müssen beide Operatoren identisch sein; genau eine Seite enthält ein nicht expandiertes Paket.
Die unären Formen sind links (... op pack) und rechts (pack op ...); die binären Formen sind links (init op ... op pack) und rechts (pack op ... op init). „Unär“ bedeutet, dass kein init vorhanden ist, nicht, dass der Operator unär ist. Die Richtung bestimmt die Gruppierung: Für a, b, c ergibt ein linker Fold mit - ((a - b) - c), ein rechter dagegen (a - (b - c)). Gruppierung ist nicht mit der Auswertungsreihenfolge der Operanden gleichzusetzen.
Bei einem leeren Paket ist ein unärer Fold nur mit && (Ergebnis true), || (false) und , (void()) zulässig. Ein binärer Fold ergibt dann init. Im Beispiel ist (0 + ... + values) ein binärer linker Fold: Für 1, 2, 3 entspricht er (((0 + 1) + 2) + 3), und bei einem leeren Paket ergibt er 0. Der Startwert wirkt sich auf die Auswahl von Operatoren und Typen aus; er dient nicht bloß als Ersatz für ein leeres Paket.
Beispiele
#include <iostream>
template<class... Ts>
constexpr auto sum(Ts... values) {
return (0 + ... + values);
}
int main() {
static_assert(sum() == 0);
static_assert(sum(1, 2, 3) == 6);
std::cout << sum(1, 2, 3) << '\n';
std::cout << sum() << '\n';
}
Ergebnis
6 0
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.