![](/img/trans.png)
[英]Is it possible to simultaneously remove and get a copy of an object from C++ std::vector or std::deque?
[英]C++ std::vector remove MyClass object
如果我有一个std :: vector,并且在代码中的某个点上添加了MyClass对象的实例,那么以后如何从向量中删除该特定对象?
(我在SO上发现了一个问题,该问题解释了如何删除int,但它们是原始的,我不知道相同的技术是否适用于用户定义的类)
std::vector<MyClass> v;
MyClass m;
v.push_back(m);
.
.
.
//Wish to remove m from v??
编辑:您不知道m在向量中的位置。
如果您知道它仍然是最后一个元素:
v.pop_back();
其他
auto it=std::find(begin(v),end(v),m);
if(it!=end(v)) v.erase(it);
注意, push_back
通过其复制ctor复制m
,它与调用push_back
的代码中的m
不同,只是具有相同的值(不同于Java语义)。
编辑:
op==
和op<
可以像这样实现。
struct s {
std::string name;
int id;
};
bool operator==(const s& l, const s& r) {
return l.id == r.id
&& l.name == r.name
;
}
bool operator<(const s& l, const s& r) {
return std::make_tuple(l.id, l.name)
< std::make_tuple(r.id, r.name)
;
}
您必须知道,向量存储了自己的m
副本。 因此,您需要为等于m
定义一个条件。 然后,您可以使用std::find
或std::find_if
获取到第一个等效实例的迭代器,然后调用std::vector::erase
将其删除。
假设通过operator==(const MyClass&, const MyClass&)
定义了等价物,则
auto it = std::find(v.begin(), v.end(), m);
if(it != v.end())
v.erase(it);
要使用其他条件:
bool eq(const MyClass& lhs, const MyClass& rhs) { .... }
auto it = std::find_if(v.begin(), v.end(), eq);
if(it != v.end())
v.erase(it);
在这里, eq
可以由函子实例或lambda表达式代替。
C ++ 11:
std::vector<int> v = {1,2,3,4,5};
auto end = std::remove(v.begin(), v.end(), 3);
v.resize(end - v.begin());
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.