Как мне динамически выделить массив, размер которого будет меняться, потому что данные, хранящиеся в массиве, будут считываться из файла. Есть много предложений по использованию вектора, но я хочу знать, как это сделать с помощью массива.
Я знаю, что для выделения памяти это
int count;
int *n = new int[count];
Скажем, переменная count будет увеличиваться в цикле. Как изменить размер массива?
Кроме того, что, если бы мы сделали это с помощью malloc?
Не пытайтесь сделать так, чтобы распределение массива точно соответствовало постоянно меняющимся требованиям к размеру того, что вы собираетесь хранить. Рассмотрите возможность использования традиционного множителя 2*N. Когда массив заполнен, перераспределите его, увеличив на 2*N (выделите новый массив в два раза больше) и скопируйте элементы. Это логарифмически амортизирует стоимость перераспределения.
Имейте в виду, что эта логика, которую вы намереваетесь реализовать с массивами низкого уровня, именно поэтому существует вектор. Вы вряд ли реализуете свои собственные так же эффективно или без ошибок.
Но если вы настроены на это, продолжайте считать кратное 2, начиная с чего-то реалистичного (или ближайшего кратного 2, округленного).
Вы можете сохранить два указателя, p и q (заполнитель), при изменении счетчика вам нужно выполнить новое выделение для p, прежде чем нужно будет освободить более ранние выделения, даже до того, как содержимое более раннего p должно быть перенесено в новый p также.
int count, oldcount;
int *p = NULL;
int *q;
p = new int[count];
oldcount = count;
когда вам нужно перераспределить:
q = new int[count];
memcpy(q, p, oldcount * sizeof(int)); // OR for (int i = 0; i < oldcount; i++) q[i] = p[i];
delete [] p;
p = q;
oldcount = count; // for use later
Если вы используете malloc, calloc тогда вам нужно использовать как количество байтов для передачи в malloc. но не требуется с операторами new и delete в C++
Как изменить размер массива?
Использование new: Вы не можете. Размер объекта (здесь объект массива) не может измениться во время выполнения.
Вам нужно будет создать новый массив соответствующего размера, скопировать все элементы из старого в новый массив и уничтожить старый. Чтобы избежать многих перераспределений, вы всегда должны выделять больше, чем вам нужно. Следите за size (количество элементов, используемых в настоящее время) и capacity (фактический размер выделенного массива). Если вы хотите увеличить size, проверьте, осталась ли еще память (size<capacity), и используйте ее, если возможно; в противном случае примените вышеупомянутый метод.
И это именно то, что vector делает для вас: Но с RAII и всеми возможными удобствами.
malloc/realloc, а о new.
- person Columbo; 04.10.2014
malloc.
- person Columbo; 04.10.2014
