繁体   English   中英

C ++ std :: vector删除MyClass对象

[英]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::findstd::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.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM