Как удалить элемент вектора внутри цикла?

Question

[Mr. Vazovsky]

Здравствуйте, господа товарищи! Есть вектор указателей на объекты класса. Циклом перебираю все элементы данного вектора. Нужно при выполнении некоторого условия удалить элемент внутри цикла. Как это сделать?

Comments

[Евгений Шатунов]

Mr. Vazovsky , просто оставлю ссылки здесь...
https://en.wikibooks.org/wiki/More_C%2B%2B_Idioms/...
https://en.wikipedia.org/wiki/Erase–remove_idiom
alenacpp.blogspot.ru/2005/10/stdremove-stdremoveif.html

Если по ссылкам останутся вопросы, я могу составить более полный ответ. :)

[Mr. Vazovsky]

Евгений Шатунов, Большое спасибо, Евгений) Полезная информация. Только вот я хочу сделать так:

for (auto *i : myVector) // где myVector вектор указателей на объекты
{
if (smth)
{
удалить *i // текущий элемент вектора
}
}

[Евгений Шатунов]

Mr. Vazovsky , для достижения интересующего тебя результата у тебя есть два пути.
Путь первый - просто использовать erase в цикле по индексам. erase инвалидирует итераторы, поэтому цикл должен быть по индексам. Однако, это рискованный и далеко не оптимальный путь.
Путь второй - это именно erase-remove. Очень грязную реализацию этого подхода уже предложил Denis . Его пример довольно опасен, не покрывает пограничных случаев и лишен культуры. Но как пример - демонстрирует достижимость обозначенной функциональности.

Согласно C++ Core Guidelines у тебя нет необходимости заново писать уже имеющиеся стандартные алгоритмы. Поэтому, тебе лучше будет использовать связку remove_if и erase.

Код отсюда - это твой реальный код?

[Mr. Vazovsky]

Евгений Шатунов, Код на ходу прописал, но он аналогичен тому, с которым работаю.

[Евгений Шатунов]

Mr. Vazovsky

if (strstr(typeid(myObjects[i]).name(), "SomeName"))

Если в этой сроке есть аналогичность, то этот код не будет выполнять то, что ты от него хочешь. typeid работает иначе.
Проверку на конкретный тип надо сделать на уровне общего интерфейса, в виде виртуальной функции.
Или, если все телн и совсем терять нечего, то можно попробовать dynamic_cast.

Answer 1

[Denis]

Можно все сделать и без цикла:

contours.erase(std::remove_if(contours.begin(), contours.end(),
		[this](std::vector<cv::Point> vec)->bool
                         {return vec.size() < this->mParams.minContourSize; })
		,contours.end());

Answer 2

[Максим Гришин]

Перебирай с конца, после чего для удаления можно хвостовой элемент перенести на место удаляемого и уменьшить длину вектора на 1 (в метаданных, т.е. если у тебя класс с вектором, уменьшаешь поле, означающее число значащих элементов в векторе). Иначе только копированием региона, потому что Си не умеет делать массивы изменяемой длины, об этом нужно заботиться программисту.

Comments

[GavriKos]

Да только в вопросе c++, в котором есть std::vector который прекрасно умеет удалять откуда угодно.

[Wexter]

Вы вопрос хоть читали? Человек спрашивает про векторы в С++, а не массивы в C

[Максим Гришин]

GavriKos, тем проще. https://stackoverflow.com/questions/875103/how-do-...

[GavriKos]

Максим Гришин, я так понимаю, что у человека проблема с условиями цикла.
Итого, Mr. Vazovsky, используйте erase, цикл делаете for (не foreach - он не допускает модификации коллекций, если я не ошибаюсь), и после удаления уменьшаете итератор на единицу.
Как то так:

for (int i=0; i<vect.size; i++)
{
if (//условие)
{
vect.erase(i);
i--;
}
}

[Mr. Vazovsky]

GavriKos, Не получается так. В векторе хранятся указатели на объекты класса.

[GavriKos]

Mr. Vazovsky, что конкретно не получается? Пофиг что хранится - если вам надо только из вектора удалить.

[Mr. Vazovsky]

std :: vector <Pointer*> myObjects;

somefuction(std::vector <Pointer*> &myObjects)
{
  for(int i = 0; i < myObjects.size(); i++)
{
     if (strstr(typeid(myObjects[i]).name(), "SomeName"))
     {
         myObjects.erase(myObjects.begin() + i);
     }
}
}

GavriKos, Ошибок нет, но не работает

[Максим Гришин]

Mr. Vazovsky, Дык, итерировать нужно с конца! Известная проблема, собственно, часть трудно отлавливаемых багов какой-нибудь Альфы/Цивы, когда город не обновляется, если предыдущий в списке был ужален в процессе обновления (в Альфе - построил колониста на последних жителях).