Как динамически изменять размеры массивов?

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/

Чтобы ответить на этот вопрос более буквально: Массивы всегда передаются посредством ссылки, как правило, путем передачи указателя на первый элемент.

Answer 2

Функция изменения размера выполняет указатель по ссылке и изменяет значение переменной, с которой она вызывается. Однако у вас есть целый ряд ошибок:

1. Вы копируете cap элементы из старого массива, но уже в два раза cap, что приводит к из связанного доступа и возможного сбоя.
2. Функция resize никогда не вызывается из-за ошибки в вашем входном цикле. Вы должны пройти через отладчик (или хотя бы добавить несколько вызовов трассировки cout), чтобы выяснить, что происходит. Постарайтесь понять это, если вы не можете сообщить мне об этом.
3. Ваше усреднение - cap в качестве делителя. Это неправильное.

Примечание: вам нужно добавить, что вы не можете использовать vector, потому что это был бы нормальный способ сделать это.

Примечание 2: В вашем вопросе вы также должны точно сказать, что происходит с вашей программой - «кажется, что передача массива по значению» немного расплывчата - почему вы думаете, что он не проходит по значению ?