c++ - 如何动态调整数组的大小？

Question

我试图将未知数量的元素读入数组，当我的大小达到当前容量时，我调用一个函数将大小加倍并将旧数组的内容复制到新数组中。我得到了“&”，但它似乎仍在按值传递数组。

#include <iostream>
#include <fstream>
using namespace std;
void resize(int*&, int&);

int main() {
    ifstream in("numbers.input");
    int cap = 10;
    double avg;
    int total = 0;
    int size = 0;
    int *arr = new int [cap];
    int temp;

    for(int i =0; i <cap; i++){
        in >> temp;
        if(size >= cap) {
            resize(arr,cap);
        }
        arr[i]=temp;
        total += arr[i];
        size++;
    }
    avg = (double) total/cap;
    cout << cap <<endl;
    cout << size <<endl;
    cout << total <<endl;
    cout << avg;
    return 0;

}
void resize(int *&arr,int &cap) {
    cap*=2;
    int* newArr = new int[cap];
    for(int i = 0; i < cap; i++){
        newArr[i] = arr[i];
    }
    delete [] arr;
    arr = newArr;
}

Answer 1

您尝试“手动”实现的所有内容都已经在标准库。使用 std::vector<> 实现加倍/重新分配策略与您的策略非常相似求婚。

#include <fstream>
#include <vector>

int main() {
    std::ifstream in("numbers.input");
    std::vector<int> arr;
    int temp;
    while (in >> temp) { arr.push_back(temp); }

    // process your data ...
}

参见 http://www.cplusplus.com/reference/vector/vector/

更直白地回答这个问题:数组总是被传递通过引用，通常是通过传递指向第一个元素的指针。