C++
Ausdrücke falten

Bemerkungen

Unäre Falten

Unäre Falten werden verwendet, um Parameterpakete über einen bestimmten Operator zu falten . Es gibt zwei Arten von unären Falten:

• Unary Left Fold (... op pack) das wie folgt erweitert wird:

  ((Pack1 op Pack2) op ...) op PackN
  

• Unary Right Fold (pack op ...) das wie folgt erweitert wird:

  Pack1 op (... (Pack(N-1) op PackN)) 
  

Hier ist ein Beispiel

template<typename... Ts>
int sum(Ts... args)
{
    return (... + args); //Unary left fold
    //return (args + ...); //Unary right fold

    // The two are equivalent if the operator is associative.
    // For +, ((1+2)+3) (left fold) == (1+(2+3)) (right fold)
    // For -, ((1-2)-3) (left fold) != (1-(2-3)) (right fold)
}

int result = sum(1, 2, 3); //  6

Binäre Falten

Binäre Falten sind im Wesentlichen unäre Falten mit einem zusätzlichen Argument.

Es gibt zwei Arten von Binärfalten:

• Binary Left Fold - (value op ... op pack) - Erweitert sich wie folgt:

  (((Value op Pack1) op Pack2) op ...) op PackN
  

• Binary Right Fold (pack op ... op value) - Erweitert wie folgt:

  Pack1 op (... op (Pack(N-1) op (PackN op Value)))
  

Hier ist ein Beispiel:

template<typename... Ts>
int removeFrom(int num, Ts... args)
{
    return (num - ... - args); //Binary left fold
    // Note that a binary right fold cannot be used
    // due to the lack of associativity of operator-
}

int result = removeFrom(1000, 5, 10, 15); //'result' is 1000 - 5 - 10 - 15 = 970

Ein Komma falten

Es ist eine übliche Operation, dass eine bestimmte Funktion für jedes Element in einem Parameterpaket ausgeführt werden muss. Mit C ++ 11 ist das Beste, was wir tun können:

template <class... Ts>
void print_all(std::ostream& os, Ts const&... args) {
    using expander = int[];
    (void)expander{0,
        (void(os << args), 0)...
    };
}

Mit einem Falzausdruck vereinfacht sich das Obige jedoch:

template <class... Ts>
void print_all(std::ostream& os, Ts const&... args) {
    (void(os << args), ...);
}

Keine kryptische Heizplatte erforderlich.