Удаление из вектора объектов

@feck · Регистрация: 19.03.2010

Студворк — интернет-сервис помощи студентам

Есть вектор, состоящий из объектов какого-то класса.
Есть объект принадлежащий этому классу.
На вход методу приходит этот объект и его надо удалить из вектора. Как это сделать?

@ThePlague · 08.02.2016, 17:26

feck,

C++
1
2
3
4
5
6
7
8
9
void deleteObj(vector<A>&res, A tmp)
{
    for(unsigned int i=0;i<res.size();i++)
        if(res[i].getA()==tmp.getA())
        {
            res.erase(res.begin()+i);
            break;
        }
}

@feck · 08.02.2016, 17:30 **[ТС]**

C++
1
res[i].getA()

т.е. еще написать такой метод или это встроенный?

Croessmah · 08.02.2016, 17:33

C++
1
2
3
4
5
6
7
8
template<typename T>
void remove_from_vector(std::vector<T>& vec, const T& obj)
{
    vec.erase(std::remove(vec.begin(), vec.end(), obj), vec.end()) ;
}
//...
//using:
remove_from_vector(vec, some_obj) ;

@feck · 08.02.2016, 18:15 **[ТС]**

Croessmah, Я правильно понимаю, что при этом оставшиеся справа элементы вектора сдвигаются влево на позицию?

Croessmah · 08.02.2016, 18:29

Сообщение от feck

что при этом оставшиеся справа элементы вектора сдвигаются влево на позицию?

В удаляемые элементы будут копироваться элементы, которые справа.
Разберите работу кода:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <vector>
#include <algorithm>
 
 
template<typename T>
void remove_from_vector(std::vector<T>& vec, const T& obj)
{
    /*vec.erase(*/std::remove(vec.begin(), vec.end(), obj)/*, vec.end())*/ ;
}
//...
//using:
 
 
 
int main()
{
    std::vector<int> vec{1, 2, 3, 5, 8, 5, 4, 1, 2, 4, 6, 5, 7} ;
    remove_from_vector(vec, 5) ;
    for(int e: vec)
        std::cout << e << ' ' ;
}

http://rextester.com/BAYLM94914

Сообщение от вывод

1 2 3 8 4 1 2 4 6 7 6 5 7

@feck · 09.02.2016, 09:41 **[ТС]**

Croessmah,

Сообщение от Croessmah

__________________
Язык C++ - очень странный предмет.

Действительно. Из

C++
1
vec{1, 2, 3, 5, 8, 5, 4, 1, 2, 4, 6, 5, 7}

Удалились элементы "5" на 4 и 6 позиции, а на 12 - нет)
Это из-за того, что

C++
1
std::remove(vec.begin(), vec.end(), obj)

только копирует и оставляет указатель на последний элемент, в который был скопирован, а "хвост" оставляет не тронутым, а vec.erase(...,vec.end()) как раз подчищает хвост с того указателя?

Ilot · 09.02.2016, 11:49

Сообщение от feck

Это из-за того, что

C++
1
 std::remove(vec.begin(), vec.end(), obj)

только копирует и оставляет указатель на последний элемент, в который был скопирован, а "хвост" оставляет не тронутым, а vec.erase(...,vec.end()) как раз подчищает хвост с того указателя?

Да. Ни один алгоритм stl не изменяет реальный размер контейнера, т.к. согласно ее идиоме алгоритмы ничего не знают о контейнерах.

@feck · 10.02.2016, 11:30 **[ТС]**

Croessmah, появился новый вопрос. Там, где он возник в первый раз - все работает. Но вот в другом месте нет. На вход функции, в которой проблема, подается (SHP_Class2 shpSrc)

C++
1
2
3
Struct1 srcRef;
srcRef.shpSrc = shpSrc;
cllSrcRefs_.erase(std::remove(cllSrcRefs_.begin(), cllSrcRefs_.end(), srcRef), cllSrcRefs_.end());

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
typedef shared_ptr<Class2> SHP_Class2;
 
class Class1 : public boost::noncopyable
{
public:
pivate:
std::vector<Struct1> cllSrcRefs_;
 
struct Struct1
    {
        const char* name()const{ assert(pctxFilter); return pctxFilter->name;}
        SHP_Class2 shpSrc;
        AVFilterContext* pctxFilter = nullptr;
        bool finished       = false;
        bool to_read        = true;
        size_t total_samples= 0;
    };
}

А вот лог ошибок от VS2013 ultimate:
>c:\program files (x86)\microsoft visual studio 12.0\vc\include\algorithm(1734): error C2678: binary '==' : no operator found which takes a left-hand operand of type Class1::Struct1' (or there is no acceptable conversion)
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\thread(202): could be 'bool std::operator ==(std::thread::id,std::thread::id) throw()'
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\system_error(410): or 'bool std::operator ==(const std::error_condition &,const std::error_code &) throw()'
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\system_error(402): or 'bool std::operator ==(const std::error_code &,const std::error_condition &) throw()'
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\exception(507): or 'bool std::operator ==(const std::exception_ptr &,std::nullptr_t)'
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\exception(502): or 'bool std::operator ==(std::nullptr_t,const std::exception_ptr &)'
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\exception(497): or 'bool std::operator ==(const std::exception_ptr &,const std::exception_ptr &)'
1> c:\program files (x86)\windows kits\8.1\include\shared\guiddef.h(192): or 'bool operator ==(const GUID &,const GUID &)' [found using argument-dependent lookup]
1> while trying to match the argument list '(Class1::Struct1, const Class1::Struct1)'
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\algorithm(1748) : see reference to function template instantiation '_FwdIt std::_Remove<Class1::Struct1*,_Ty>(_FwdI t,_FwdIt,const _Ty &)' being compiled
1> with
1> [
1> _FwdIt=Class1::Struct1 *
1> , _Ty=Class1::Struct1
1> ]
1> c:\projects\file3.cpp(16) : see reference to function template instantiation '_FwdIt std::remove<std::_Vector_iterator<std::_ Vector_val<std::_Simple_types<Class1::St ruct1>>>,Class1::Struct1>(_FwdIt,_FwdIt, const _Ty &)' being compiled
1> with
1> [
1> _FwdIt=std::_Vector_iterator<std::_Vecto r_val<std::_Simple_types<Class1::Struct1 >>>
1> , _Ty=Class1::Struct1
1> ]

Croessmah · 10.02.2016, 14:46

Сообщение от feck

error C2678: binary '==' : no operator found which takes a left-hand operand of type Class1::Struct1'

Так пишет же, что нет соответствующего оператора сравнения.
Перегрузите оператор сравнения для Struct1.
Ну и оно у Вас noncopyable

@feck · 10.02.2016, 15:21 **[ТС]**

Croessmah, я и сам не знаю, как сравнить их...
А noncopyable как влияет на это? Вроде не копирую объект.

Добавлено через 13 минут
Попытался сделать так, но пишет: слишком много аргументов.

C++
1
2
3
4
5
6
7
8
9
10
struct Struct1
    {
           //////////////////
           bool operator ==(TSrcRef &a, TSrcRef &b) //перегрузка оператора присваивания и здесь же ошибка 
        {
            if (a.shpSrc == b.shpSrc) return true;
            else return false;
        }
            /////////////////
       };

Croessmah · 10.02.2016, 16:23

C++
1
2
3
4
           bool operator ==(const TSrcRef &rhv) const //перегрузка оператора присваивания и здесь же ошибка 
        {
            return *shpSrc == *rhv.shpSrc ;
        }

@feck · 10.02.2016, 16:45 **[ТС]**

Croessmah, пишет, что no operator == matches these operands. Operand types are Class2==Class2.
Надо убрать "звездочки"?

Добавлено через 13 минут
Не, явно не в этом дело.

Croessmah · 10.02.2016, 16:47

Сообщение от feck

пишет, что no operator == matches these operands. Operand types are Class2==Class2

Соответственно, для Class2 также должен быть operator==
Никто кроме Вас не знает каким образом нужно
сравнивать объекты Ваших классов

@feck · 10.02.2016, 17:17 **[ТС]**

Сейчас уже тоже хотел написать, что походу надо для Class2 тоже перегружать)
Спасибо!

Добавлено через 27 минут
Croessmah, и еще вопрос, почему == принимает одно значение? Должно же быть вроде два?

Croessmah · 10.02.2016, 17:41

Сообщение от feck

почему == принимает одно значение?

ну так это же член класса, так что первый параметр и так уже есть.

Сообщение от feck

Должно же быть вроде два?

Если вне класса делать, то два:

C++
1
2
3
4
           bool operator ==(const TSrcRef &lhv, const TSrcRef &rhv) //перегрузка оператора присваивания и здесь же ошибка 
        {
            return *lhv.shpSrc == *rhv.shpSrc ;
        }

@feck · 10.02.2016, 17:43 **[ТС]**

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

Croessmah · 10.02.2016, 17:59

Сообщение от feck

Про внутреннюю тоже понял, только как определить в произвольном случае, какой первый параметр(который уже есть и хотя бы его имя)?

Здесь уже я немного не понял.
В не статические функции-члены неявно передается указатель на "текущий" объект - this.
this->shpSrc или просто shpSrc, компилятор сам сделает через this.

@feck · 11.02.2016, 13:00 **[ТС]**

Croessmah, я имел ввиду для произвольного класса, не моего. Делать через this, значит?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182

	Удаление из вектора объектов 08.02.2016, 17:04. Показов 8403. Ответов 18 Метки нет (Все метки) Есть вектор, состоящий из объектов какого-то класса. Есть объект принадлежащий этому классу. На вход методу приходит этот объект и его надо удалить из вектора. Как это сделать? 0

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182
	08.02.2016, 18:15 [ТС]
	Croessmah, Я правильно понимаю, что при этом оставшиеся справа элементы вектора сдвигаются влево на позицию? 0

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182
	10.02.2016, 16:45 [ТС]
	Croessmah, пишет, что no operator == matches these operands. Operand types are Class2==Class2. Надо убрать "звездочки"? Добавлено через 13 минут Не, явно не в этом дело. 0

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182
	10.02.2016, 17:17 [ТС]
	Сейчас уже тоже хотел написать, что походу надо для Class2 тоже перегружать) Спасибо! Добавлено через 27 минут Croessmah, и еще вопрос, почему == принимает одно значение? Должно же быть вроде два? 0

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182
	10.02.2016, 17:43 [ТС]
	Croessmah, Понял про внешнюю перегрузку. Про внутреннюю тоже понял, только как определить в произвольном случае, какой первый параметр(который уже есть и хотя бы его имя)? 0

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182
	11.02.2016, 13:00 [ТС]
	Croessmah, я имел ввиду для произвольного класса, не моего. Делать через this, значит? 0

Удаление из вектора объектов

Решение