Как да разпределя динамично масив, където размерът ще се променя, тъй като нещата, съхранени в масива, ще бъдат прочетени от файл. Има много предложения за използване на вектор, но искам да знам как да го направя по начина на масива.
Знам, че за разпределението на паметта е така
int count;
int *n = new int[count];
Кажете, че променливата count ще се увеличи в цикъл. Как мога да променя размера на масива?
Освен това, какво ще стане, ако го направим с malloc?
Не се опитвайте да накарате разпределението на масива да следва точно изискванията за непрекъснато променящ се размер на това, което ще съхранявате. Помислете за използването на традиционното кратно 2*N. Когато масивът е пълен, преразпределете чрез увеличаване с 2*N (разпределете нов масив два пъти по-голям) и копирайте елементи отгоре. Това амортизира логаритмично разходите за преразпределение.
Имайте предвид, че тази логика, която възнамерявате да приложите с масиви от ниско ниво, е точно причината, поради която векторът съществува. Малко вероятно е да внедрите своя собствена толкова ефективно или без грешки.
Но ако сте настроени на това, продължавайте да броите кратно на 2, като започнете с нещо реалистично (или най-близкото кратно на 2, закръглено нагоре)
Можете да запазите два указателя, p и q(placeholder), когато броячът се промени, трябва да направите ново разпределение за 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
