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

C++ std::vector remove MyClass object

本文关键字：MyClass 对象 删除 vector std C++      更新时间：2023-10-16

如果我有一个 std：：vector，并且在代码的某个时候我添加了 MyClass 对象的实例，稍后我如何从向量中删除该特定对象？

（我在 SO 上发现了一个问题，它解释了如何删除整数，但它们是原始的，我不知道相同的技术是否适用于用户定义的类）

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，它与调用的代码中的m不同，push_back它只是具有相同的值（不像 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());
相关文章：