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

Question

Mr. Vazovsky @Mr_Vazovsky

C++

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

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

Вопрос задан более трёх лет назад
1136 просмотров

5 комментариев

Подписаться 1 Простой 5 комментариев

Евгений Шатунов @MarkusD Куратор тега C++

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 @Mr_Vazovsky Автор вопроса

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

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

Написано более трёх лет назад
Евгений Шатунов @MarkusD Куратор тега C++

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

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

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

Написано более трёх лет назад
Mr. Vazovsky @Mr_Vazovsky Автор вопроса

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

Написано более трёх лет назад
Евгений Шатунов @MarkusD Куратор тега C++
Mr. Vazovsky
if (strstr(typeid(myObjects[i]).name(), "SomeName"))

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

Пригласить эксперта

Ответы на вопрос 2

Комментировать

8 комментариев

GavriKos @GavriKos

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

Написано более трёх лет назад
Wexter @Wexter

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

Написано более трёх лет назад
Максим Гришин @vesper-bot

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

Написано более трёх лет назад
GavriKos @GavriKos
Максим Гришин, я так понимаю, что у человека проблема с условиями цикла.
Итого, Mr. Vazovsky, используйте erase, цикл делаете for (не foreach - он не допускает модификации коллекций, если я не ошибаюсь), и после удаления уменьшаете итератор на единицу.
Как то так:
for (int i=0; i<vect.size; i++) { if (//условие) { vect.erase(i); i--; } }
Написано более трёх лет назад
Mr. Vazovsky @Mr_Vazovsky Автор вопроса

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

Написано более трёх лет назад
GavriKos @GavriKos

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

Написано более трёх лет назад

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, Ошибок нет, но не работает

Написано более трёх лет назад

Максим Гришин @vesper-bot

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

Написано более трёх лет назад

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

C++

+1 ещё

Простой
Рекурсивный ввод-вывод последовательности без использования массивов и списоков?
- 2 подписчика
- 11 часов назад
- 289 просмотров
0

ответов
C++

+2 ещё

Средний
Как сделать маштабирование относительно центра екрана?
- 1 подписчик
- 17 часов назад
- 52 просмотра
0

ответов
C++

Простой
Как составить план по изучению языка C++?
- 1 подписчик
- вчера
- 115 просмотров
2

ответа
C++

+2 ещё

Простой
Как подключить библиотеку TgBot к срр проекту?
- 1 подписчик
- вчера
- 63 просмотра
1

ответ
C++

+2 ещё

Простой
Как выровнять по центру текст подсказки и вводимый текст в QTextEdit?
- 1 подписчик
- вчера
- 35 просмотров
1

ответ
C++

Простой
Как можно разделить данный код (см. ниже) по header'ам и cpp'ам, учитывая зависимости в нём?
- 1 подписчик
- 17 апр.
- 67 просмотров
2

ответа
Windows

+1 ещё

Простой
Как исправить ошибку буфера с UART?
- 1 подписчик
- 15 апр.
- 148 просмотров
2

ответа
C++

Простой
Как вернуть двумерный массив?
- 1 подписчик
- 15 апр.
- 80 просмотров
3

ответа
C++

+1 ещё

Простой
Как реализовать многопоточность на C++?
- 1 подписчик
- 14 апр.
- 131 просмотр
1

ответ
C++

+4 ещё

Средний
Как написать динамическую библиотеку на C++ при помощи CMake в среде QTCreator, которую потом можно будет импортировать в проекты на Python?
- 1 подписчик
- 14 апр.
- 70 просмотров
2

ответа
Показать ещё Загружается…

Product Owner (Junior)

Uniscan Research • Новосибирск

от 90 000 ₽

Руководитель отдела тестирования/QA Lead

Uniscan Research • Новосибирск

от 175 000 до 210 000 ₽

Java developer (Intern/Junior)

N.Academy • Москва

от 100 000 ₽

Взлом автомобильной программы

19 апр. 2024, в 05:01

999999 руб./за проект

Доработать телеграм бота

19 апр. 2024, в 03:52

1000 руб./за проект

Написать код на python

19 апр. 2024, в 03:01

1000 руб./за проект

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

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

for (auto *i : myVector) // где myVector вектор указателей на объекты
{
if (smth)
{
удалить *i // текущий элемент вектора
}
}
Mr. Vazovsky , для достижения интересующего тебя результата у тебя есть два пути.
Путь первый - просто использовать erase в цикле по индексам. erase инвалидирует итераторы, поэтому цикл должен быть по индексам. Однако, это рискованный и далеко не оптимальный путь.
Путь второй - это именно erase-remove. Очень грязную реализацию этого подхода уже предложил Denis . Его пример довольно опасен, не покрывает пограничных случаев и лишен культуры. Но как пример - демонстрирует достижимость обозначенной функциональности.

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

Код отсюда - это твой реальный код?
Евгений Шатунов, Код на ходу прописал, но он аналогичен тому, с которым работаю.
Mr. Vazovsky
if (strstr(typeid(myObjects[i]).name(), "SomeName"))

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

Answer 1 · 2018-02-21 14:11:15

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

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 · 2018-02-21 10:06:45

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

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

Войдите, чтобы написать ответ

Минуточку внимания

Войдите на сайт