Revisão - Gerenciador de Array Dinâmico

Parte da seção Programação Orientada a Objetos do Journey de C++ da Coddy. Lição 17 de 104.

Desafio

Fácil

Vamos criar uma classe DynamicArray que gerencia sua própria memória, crescendo automaticamente quando necessário, assim como std::vector funciona internamente!

Você criará dois arquivos para organizar seu código:

DynamicArray.h: Defina uma classe DynamicArray que gerencia um array de inteiros de tamanho dinâmico. Sua classe deve ter:
- Membros privados: um ponteiro para o array de dados, o tamanho atual (número de elementos) e a capacidade (espaço alocado)
- Um construtor que recebe uma capacidade inicial, aloca o array no heap e inicializa o tamanho como 0
- Um destrutor que libera a memória alocada e imprime "DynamicArray destroyed"
- Um método push(int value) que adiciona um elemento ao array. Se o array estiver cheio, ele deverá dobrar a capacidade alocando um novo array maior, copiando os elementos existentes e liberando o array antigo
- Um método get(size_t index) que retorna o elemento no índice fornecido
- Um método getSize() que retorna o número atual de elementos
- Um método getCapacity() que retorna a capacidade atual
main.cpp: Leia uma capacidade inicial e uma quantidade de valores a serem adicionados. Em seguida, leia essa quantidade de valores inteiros e insira cada um deles no seu DynamicArray. Depois de adicionar todos os valores, imprima:
- "Size: <size>"
- "Capacity: <capacity>"
- "Elements: <e1> <e2> ..." (todos os elementos separados por espaços)

O formato da entrada será:

Primeira linha: capacidade inicial (inteiro)
Segunda linha: número de valores a adicionar (inteiro)
Linhas seguintes: um valor inteiro por linha

Ao redimensionar, seu array deverá dobrar a capacidade. Por exemplo, se você começar com capacidade 2 e inserir um terceiro elemento, a capacidade deverá passar a ser 4. Isso demonstra o princípio de RAII. Sua classe adquire memória no construtor e a libera no destrutor, garantindo que não haja vazamentos de memória.

Inclua seu arquivo de cabeçalho em main.cpp usando #include "DynamicArray.h".

Experimente você mesmo

#include <iostream>
#include "DynamicArray.h"

using namespace std;

int main() {
    // Ler a capacidade inicial
    int initialCapacity;
    cin >> initialCapacity;

    // Ler o número de valores a adicionar
    int numValues;
    cin >> numValues;

    // TODO: Create a DynamicArray with the initial capacity

    // TODO: Ler numValues inteiros e inserir cada um no array

    // TODO: Imprimir "Size: <size>"

    // TODO: Imprimir "Capacity: <capacity>"

    // TODO: Imprimir "Elements: <e1> <e2> ..." (todos os elementos separados por espaços)

    return 0;
}