С++Advanced,лекция2, Task2 - Remove Invalid - защо два пъти се вика функцията, махаща обектите с отрицателно id

Здравейте,

това някаква оптимизация ли е? Защо два пъти се вика функцията махаща обектите с отрицателно id, като първата се активира веднъж на всеки 10 елемента и после пак работи само втората?

while (properties[0] != "end") {
companies.push_back(new Company(std::stoi(properties[0]), properties[1]));

       sinceLastRemoval++;
       if (sinceLastRemoval >= 10) {
           removeInvalid(companies);
           sinceLastRemoval = 0;
       }

properties = readStringsLine();
}

Поздрави!

Здравей,

Основната идея на това е да бъде трик, с който ви принуждавам правилно да освобождавате паметта.

Ако триенето е само веднъж накрая, няма как да разбера дали правите delete - какъвто и memory limit да сложа, той трябва да е съобразен с размера на всичките данни, а след вашата операция програмата ще завърши, тоест няма да се увеличи паметта ако не я триете правилно.

Ако пък го правя на всяка стъпка, вашия код е достатъчно само да погледне последния елемент, без да обхожда списъка. Също така с много на брой обхождания ви принуждавам да пишете код, който правилно прави много на брой обхождания - ако беше само веднъж може да "счупите" списъка като разкачите някакви елементи примерно.

И съответно като имаме викане на removeInvalid сравнително често, предвид че тестовите данни са произволни, това означава, че ако общо има X обекта във входа, значи програмата би следвало да стои на памет около X/2, защото половината от данните ще са невалидни и ще бъдат махнати - стига да delete-вате паметта. Съответно така мога да преценя какво ограничение да сложа, което да ми каже дали триете паметта правилно.

Малко е игра на номера, но няма друг автоматизиран начин да ви проверявам дали сте усвоили нещо и дали можете да решавате задачи с него. Иначе в реалния живот се правят подобни неща - памет се овобождава често, но не постоянно, защото това отнема време и е по-изгодно да се изчака да се съберат повечко неща за освобождаване в момент в който програмата е по-малко натоварена (разбира се това е много зависимо от изискванията на програмата).

Поздрави,

Жоро