为什么我不能访问这个 C++ 数组的大小？

Question

我是 C++ 新手，我正在尝试编写一个函数来解决 this 挑战。我的代码如下所示：

#include <iostream>
#include <deque> 
#include <algorithm>
using namespace std;

void printKMax(int arr[], int n, int k){
    deque<int> subarray;
    int i = arr.size();
    int maxValues[n];

    while(i >= 0) { 
        while (subarray.size() < n) {
            subarray.push_back(arr[i]);
            arr.pop();
            --i;
        }
        maxValues.push(max_element(begin(subarray), end(subarray)));
        subarray.pop_front();
    }

    for (array<int>::iterator it=maxValues.begin(); it!=maxValues.end(); 
it++) { 
        cout << maxValues[*it] << " ";
    }

}

int main(){

    int t;
    cin >> t;
    while(t>0) {
        int n,k;
        cin >> n >> k;
        int i;
        int arr[n];
        for(i=0;i<n;i++)
            cin >> arr[i];
        printKMax(arr, n, k);
        t--;
    }
    return 0;
} 

这段代码抛出了一个错误，其中包括：

"对‘arr’中的成员‘size’的请求，它是非类类型的 ‘int*’ int i = arr.size();"

有人可以帮我理解这意味着什么吗？我是否试图从类外部引用某些东西，所以我需要使用指针？声明数组的方式有问题吗？

提前致谢！

Answer 1

C 风格的数组不是对象，您不能在其上调用size。它退化为一个指针，如果你在这里传递它

void printKMax(int arr[], int n, int k){

那么这个函数甚至不知道大小。要解决这个问题，您需要单独传递大小，作为另一个参数。或者，您可以只使用诸如std::vector 之类的数据结构，在这种情况下，我建议您这样做而不是使用普通数组。而不是int arr[n];，您将拥有std::vector<int> arr;。然后，您可以在printKMax 函数中查询std::vector 的size。访问向量使用与访问数组相同的语法，并且填充向量的工作方式与您现在的操作类似，使用cin >> arr。

Answer 2

你可以使用这个语句来获取数组的长度

int length = (sizeof(arr)/sizeof(*arr));