C++ 霍納法則——遞歸數組實現

Question

我已經使用 arrays 實現了霍納方法，如下所示。

double hornerRule( const double x, const double a[], const int n ) {
    double ans = *a;
    if ( n > 0 ) { ans += x * hornerFunction( x, ++a, n - 1 ); }
    return ans;
}

我對指針算法有點陌生，有幾個問題：

1. 我犯了什么罪嗎？ 有更好的方法嗎？
2. 類似的實現使用std::vector並避免傳遞數組大小n 。 這兩種實現的優缺點是什么？

Answer 1

使用新的 C++ 編譯器，現代方法是使用 std::span 或 gsl::span 參數。 它包含指針和長度，可以很容易地從中構建子數組。

如果將 n 更改為模板參數，則取決於 n，它可以提高性能。 然后遞歸可以毫無問題地展開，編譯器可以發揮它的優化魔法。

您也可以通過手動轉換為循環來展開。

這一切都取決於你的目標。 如果 function 正常工作。 或者它對性能至關重要。