c++ - 如何传递以 "size determined at run time"作为引用的动态分配数组？

Question

我知道如何将大小不变的数组作为引用传递，但我想知道如何将大小可变的数组作为引用传递给另一个函数。任何帮助将非常感激。谢谢

例如，我有以下代码片段:

void y(int (&arr)[n]) //Gives error
{}

void x(Node * tree, int n)
{
     int arr[n];
     y(arr);
}

我听说我们可以将函数模板化并将大小作为模板参数，但我做不到。

Answer 1

很简单:不要。使用 std::array 或 std::vector 代替:

int get_max(std::vector<int> & vec) {//Could use const& instead, if it doesn't need to be modified
    int max = std::numeric_limits<int>::min();
    for(int & val : vec) {if(max < val) max = val;
    return max;
}

int get_max(std::array<int, 20> & arr) {//Could use const& instead
    int max = std::numeric_limits<int>::min();
    for(int & val : arr) {if(max < val) max = val;
    return max;
}

如果您希望它适用于任何 std::array 或任何 std::vector，您可以像这样对它们进行模板化:

template<typename T>
T get_max(std::vector<T> const& vec) {
    if(vec.size() == 0) throw std::runtime_error("Vector is empty!");
    T const* max = &vec[0];
    for(T const& val : vec) if(*max < val) max = &val;
    return *max;
}

template<typename T, size_t N>
T get_max(std::array<T, N> const& arr) {
    static_assert(N > 0, "Array is empty!");
    T * max = &arr[0];
    for(T & val : arr) if(*max < val) max = &val;
    return *max;
}

您的代码现在应该如下所示以补偿:

void y(std::vector<int> & arr) //Can be const& if you don't need to modify it.
{}

void x(Node * tree, int n)
{
     std::vector<int> arr(n); //Will initialize n elements to all be 0.
     y(arr);
}