Удалить элемент из динамического массива

Question

Для одного из моих назначений я должен создать класс, который создает динамический массив и имеет методы для добавления или удаления числа из массива, я выяснил, как сделать метод добавления, и он работает нормально, но я не могу понять, как удалить элемент и уменьшить размер массива на единицу.

#include <iostream>
using namespace std;

class IntegerDynamicArray
{
    public:
        IntegerDynamicArray()
        {
            currentSize = 0;
            maxSize = 10;
            dynamicArray = new int[maxSize];
        }

        int add(int x);
        bool remove(int x);
    private:
        int* dynamicArray;
        int currentSize;
        int maxSize;
};

int IntegerDynamicArray::add(int x)
{
    if (currentSize == maxSize)
    {
        maxSize = maxSize * 2;
        int* tempArray = new int[maxSize];
        for (int i = 0; i < currentSize; i++)
        {
            tempArray[i] = dynamicArray[i];
        }
        tempArray[currentSize] = x;
        currentSize++;
        dynamicArray = tempArray;
    }
    else
    {
        dynamicArray[currentSize] = x;
        currentSize++;
    }
    return currentSize;
}

bool IntegerDynamicArray::remove(int x)
{
    for (int i = 0; i < currentSize; i++)
    {
        if (dynamicArray[i] == x)
        {
            //TODO need to delete the number and move all numbers "back" by one
            return true;
        }
    }
    return false;
}

int main()
{
    IntegerDynamicArray intDynArray;
    while (1)
    {
        char input;
        cout << "Enter A for add or R for remove: ";
        cin >> input;
        if (input == 'A')
        {
            cout << "Enter number to add: ";
            int x;
            cin >> x;
            cout << intDynArray.add(x) << endl;
        }
        else if (input == 'R')
        {
            cout << "Enter number to remove: ";
            int x;
            cin >> x;
            cout << intDynArray.remove(x) << endl;
        }
    }
}

Answer 1

Функция add приводит к утечке памяти, потому что вы не освободили динамический массив перед его назначением новому блоку памяти. Вы также должны предоставить деструктор. Используйте delete[] вместо delete, поскольку вы выделяете массив. Условие внутри удаления не является правильным. Я думаю, что x обозначает элемент, который нужно удалить, но вы ищете элемент со значением == x. Я бы подумал, что вы сначала подтвердите, что x является допустимым индексом (меньше текущего размера), а затем используете x для циклического перехода от этого элемента к концу, копируя все элементы вперед. Затем ноль инициализируется между currentSize и максимальным размером. Это был бы один из способов сделать это. Это похоже на домашнюю работу, поэтому я буду давать только руководство, а не код. Попытайся. Исходя из того, что вы написали до сих пор, я думаю, что вы можете понять это.

Обновление: это правда, что если вы добавите деструктор, то обработка обработки копирования и присвоения (как-то) имеет решающее значение.

Если вы действительно хотите удалить вхождения значения, а не элемента, то я предлагаю вам сделать это аналогично тому, как это делает алгоритм удаления. По сути, вы начинаете с начала, зацикливаетесь и копируете вперед по соответствующим значениям. Поскольку вы не имеете дело с итераторами, вам придется проявить творческий подход и скорректировать свой текущий размер, но пример на cplusplus.com должен быть неоценимым, чтобы помочь вам написать свою функцию. Хотя технически вам не нужно инициализировать эти "удаленные" слоты нулями, я думаю, что это хорошая идея, чтобы не запутаться во время отладки. Устаревшие данные в этих неиспользуемых слотах не помогают, но это может привести к путанице при просмотре данных в отладчике.

Answer 2

Если вы хотите удалить первое вхождение, только вы можете сделать что-то подобное. Я не проверял код, но он должен быть в порядке.

bool IntegerDynamicArray::remove(int x)
{
    for (int i = 0; i < currentSize; i++)
    {
        if (dynamicArray[i] == x)
        {   
            for ( ; i < currentSize - 1; i++) 
            {
                // Assign the next element to current location.             
                dynamicArray[i] = dynamicArray[i + 1];                  
            }

            // Remove the last element as it has been moved to previous index.
            dynamicArray[currentSize - 1] = 0;
            currentSize = currentSize - 1;

            return true;
        } 
    }
    return false;
}

Вы также можете написать функцию, которая удаляет все вхождения значения или, если @shawn1874 предложит удалить элемент с указанным индексом.

Answer 3

Это должно сделать это:

bool IntegerDynamicArray::remove(int x)
{
    for (int i = 0; i < currentSize; i++)
    {
        if (dynamicArray[i] == x)
        {
            int *newArray = new int[currentSize-1];
            std::copy(dynamicArray, dynamicArray+i, newArray);
            std::copy(dynamicArray+i+1, dynamicArray+currentSize, newArray+i);
            delete[] dynamicArray;
            dynamicArray = newArray;
            --currentSize;
            return true; 
        }
    }       
    return false;
}

Answer 4

Еще один простой способ:

      bool IntegerDynamicArray::remove(int val)
{
int* dynarrtemp = new int[currentSize-1];
bool found = false;
for (int i = 0; i < currentSize; i++)
{
    if (dynamicArray[i] == val )
        found = true;
    if ( found )
    {
    dynarrtemp[i] = dynamicArray[i + 1];
    }
    else
        dynarrtemp[i] = dynamicArray[i];
}

delete [] dynamicArray;
dynamicArray=dynarrtemp;
currentSize = currentSize -1;
return found;

}