c++ - C++ 中的原始数组与数组模板

Question

我从 cracking the coding interview 书中得到了这个问题。我能够用 python 和 java 编写这个方法。但是当我尝试用 C++ 编写它时，编译器开始对我大喊大叫。我认为问题是在 main 函数中，我有一个由模板实例化的数组，但该函数正在接受一个原始数组。我应该如何实例化原始数组？

// Given a sorted array of positive integers with an empty spot (zero) at the
// end, insert an element in sorted order. 
bool sortSortedArray(size_t arrInt[], size_t x)
{
    size_t indexArr{0};

    size_t insertNum{x};

    while (x != 0) {

        if (x < arrInt[indexArr]) {
            size_t swapVal = arrInt[indexArr];
            arrInt[indexArr];
            insertNum = swapVal;
            ++indexArr;
        }


    }

    return true;

}

// Test the sortSortedArray function.
int main()
{
    array<size_t, 5> testArr{1, 4, 5, 8, 0};

    if (sortSortedArray(testArr, 3)) {
        return 0;
    }
}

Answer 1

要么使testArr成为原始数组:

int testArr[] = {1, 4, 5, 8, 0};

或者调用data()获取底层数组:

if (sortSortedArray(testArr.data(), 3)) {