c ++: ошибка сегментации (ядро сброшено) - PullRequest
Новая
       9

c ++: ошибка сегментации (ядро сброшено)

1 голос
/ 08 января 2020

Я пытаюсь создать динамический c массив в C ++, используя указатели и шаблоны, чтобы я мог принимать все типы. Код работал с int, но использование string дает ошибку. Я пробовал в Интернете другие ТАК вопросы, но ничего не нашел о моем сценарии.

Код: 

#include <iostream>
#include <string>
using namespace std;

template <typename T>
class dynamicIntArray
{
private:
    T *arrPtr = new T[4]();
    int filledIndex = -1;
    int capacityIndex = 4;

public:
    // Get the size of array
    int size(void);

    // Insert a data to array
    bool insert(T n);

    // Show the array
    bool show(void);
};

template <typename T> 
int dynamicIntArray<T>::size(void)
{
    return capacityIndex + 1;
}

template <typename T> 
bool dynamicIntArray<T>::insert(T n)
{
    if (filledIndex < capacityIndex)
    {
        arrPtr[++filledIndex] = n;
        return true;
    }
    else if (filledIndex == capacityIndex)
    {
        // Create new array of double size
        capacityIndex *= 2;
        T *newarrPtr = new T[capacityIndex]();

        // Copy old array
        for (int i = 0; i < capacityIndex; i++)
        {
            newarrPtr[i] = arrPtr[i];
        }

        // Add new data
        newarrPtr[++filledIndex] = n;
        arrPtr = newarrPtr;

        return true;
    }
    else
    {
        cout << "ERROR";
    }
    return false;
}

template <typename T> 
bool dynamicIntArray<T>::show(void)
{
    cout << "Array elements are: ";
    for (int i = 0; i <= filledIndex; i++)
    {
        cout << arrPtr[i] << " ";
    }
    cout << endl;

    return true;
}

int main()
{
    dynamicIntArray<string> myarray;

    myarray.insert("A");
    myarray.insert("Z");
    myarray.insert("F");
    myarray.insert("B");
    myarray.insert("K");
    myarray.insert("C");

    cout << "Size of my array is: " << myarray.size() << endl;

    myarray.show();
}

Ошибка: 

segmentaion fault (core dumped)

1 Ответ

9 голосов
/ 08 января 2020

Classi c Ошибка "по одному" : 

if (filledIndex < capacityIndex)
{
    arrPtr[++filledIndex] = n;

Перед вставкой 5-го элемента filledIndex равно 3 <<code>4 (capacityIndex ). Это приводит к доступу к arrPtr[4] (из-за ограниченного доступа, поскольку его диапазон в настоящее время равен [0..3]).

Исправьте это, первоначально установив filledIndex в 0 и изменив arrPtr[++filledIndex] = n; arrPtr[filledIndex++] = n;

Обратите внимание, что в вашем коде есть серьезные дефекты: утечка памяти, сомнительные имена и стиль и т. д. c. Возможно, вы захотите опубликовать его исправленную версию на https://codereview.stackexchange.com/.

...