C++ delete [] crashes

Question

Я пишу программу на C++, которая хранит строки в массиве строк, когда массив заполнен. Я изменяю размер массива, чтобы освободить место для большего количества элементов, используя приведенный ниже код. Но иногда (не всегда) он падает с «delete [] temp;» и я не знаю, почему и как это исправить. Пожалуйста помоги.

Я много искал, но не мог найти ответ нигде. Когда я отлаживаю, он говорит «недопустимый указатель», но как он может быть недействительным, когда я хранил данные там раньше и еще не освобождал его?

Это мой код:

if(item_cnt >= (arr_size - 1)) 
{ 
    int oldsize = arr_size; 
    string * temp; 
    arr_size *= 2; 
    temp = arr; 
    arr = new string [arr_size]; 
    memcpy(arr, temp, oldsize * sizeof(temp)); 
    delete[] temp; 
} 

Answer 1

Ваш массив должен быть действительно

vector<string> 

Это рекомендуемый способ реализации массивов динамического размера. Используя вектор, вы избегаете необходимости перераспределять/копировать материал вручную и избегать проблем, подобных тем, которые у вас есть.

Answer 2

Смешивание старого стиля и операций в новом стиле памяти - это всегда плохая идея ... здесь вы используете memcpy и new/delete. иметь в виду, что delete[] также вызывает dtor для каждого элемента массива ...

Edit: т е р -> dtor

НТН

Марио

Answer 3

Если вы абсолютно не должны придерживаться ваш текущий подход, я бы рекомендовал использовать вектор для хранения ваших строк. Он будет управлять всей памятью для вас.

Вот пример:

#include <vector> 
#include <string> 
int main() 
{ 
    std::vector<std::string> arrayOfStrings; 

    arrayOfStrings.push_back("Hello World!"); // To Add Items 
    string value = arrayOfString.at(<some index>); // To Retrieve an Item you can also use the [] operator instead of the at method 

    return 0; 
} 

Answer 4

memcpy находится в корне проблемы. все говорят «не используют», но позвольте мне объяснить, почему это плохая идея.

Прежде всего, что такое строка C++ и как она делает свою магию? Это в основном массив символов переменной длины, и он достигает этого навыка, удерживая указатель внутри каждого строкового объекта, который указывает на память, выделенную для хранения этих символов. По мере того как строка растет или сжимается, эта память перераспределяется. Копировать строки правильно предполагает создание «глубокой копии» содержимого.

Теперь к коду:

arr = new string [arr_size]; 

Это создает массив пустых строк объектов. Поскольку они пусты, внутренние указатели обычно равны нулю.

memcpy(arr, temp, oldsize * sizeof(temp)); 

Здесь происходят плохие вещи. На самом деле это не создает копии исходных строк, а просто переписывает внутреннее представление. Таким образом, как старые, так и новые строки указывают на то же персональные данные. Теперь действительно винта вещи, это происходит:

delete[] temp; 

Удаляет таяли старые строки, но это также освобождает память символов, что они используют.Поэтому наши «новые» копии этих строк указывают на память, которая фактически была освобождена. Теперь у нас есть автомобильная авария: персональные данные могут быть повторно использованы для чего угодно, и когда мы снова попытаемся удалить строки, операционная система, мы надеемся, заметим, что вы пытаетесь освободить память, которая не были выделены.