使用模板时如何从 std::vector 中删除元素？

Question

我有一个相当简单的模板类，我将项目存储在一个向量中。但是，当我尝试擦除元素时出现以下错误：

C2678: binary '==': no operator found which takes a left-hand operand of type
      'TestComponent' (or there is no acceptable conversion)

这是我正在使用的代码：

#pragma once
#include <vector>

template<class T>
class ComponentManager {
    ComponentManager() {};
    ~ComponentManager() {};

    T* newComponent() {
        components.emplace_back(T());
        return &components.back();
    }

    // This is the method I'm having trouble with
    void destroyComponent(T* t) {
        components.erase(std::remove(components.begin(), components.end(), *t), components.end());
    }

private:
    std::vector<T> components;
};

---

是的，我知道这会导致指针无效等等。不用去那里。

Answer 1

如果您尝试通过指针擦除 ，您需要为此使用正确的算法。 std::remove 在元素之间进行相等比较。根据您的 cmets，您不希望这样做，因此您可能更喜欢 std::remove_if：

void destroyComponent(T* t) {
    components.erase(
        std::remove_if(components.begin(), components.end(), [t](const T& comp) {
            return &comp == t;
        }),
        components.end()
    );
}

---

请注意，将指针保存到 vector 中并不是特别安全，因为插入向量可能会导致重新分配，这会使之前保存的所有指针无效。您可能需要考虑使用不同的容器（或者只使用vector<T*>，或者更好的是vector<unique_ptr<T>>）。

Answer 2

std::remove 在给定的序列中搜索由开始和结束迭代器定义的给定值，指定为第三个参数。显然，值的类型必须实现相等比较运算符，以便std::remove 将序列中的值与给定值进行比较。

如错误消息所述，您的 TestComponent 类未实现 == 运算符。

Answer 3

首先，您的解决方案很危险：看起来您保留了存储在std::vector 中的对象指针，除非您提前预留足够的空间，否则在添加新元素时您将获得一个悬空指针。如果您保留了足够的空间，您可能应该通过指针而不是值来删除对象：

components.erase(std::remove_if(components.begin(), components.end(), [t]( const T &tc ) { return &tc == t; } ), components.end());

除非您可以按值唯一标识对象，然后您需要为该类实现正确的operator==。

我建议将TestComponent 与std::unique_ptr 一起存储，这样您就不会遇到std::vector 重新分配内存的问题，并且您的remove 将按预期工作而无需实现operator==

template<class T>
class ComponentManager {
    ComponentManager() {};
    ~ComponentManager() {};

     template< class... Args >
     T *newComponent( Args...&& args ) {
        components.emplace_back(std::make_unique<T>(std::forward<Args>(args)...));
        return components.back().get();
    }

    // This is the method I'm having trouble with
    void destroyComponent(T* t) {
        components.erase(std::remove(components.begin(), components.end(), t), components.end());
    }

private:
    std::vector<std::unique_ptr<T>>> components;
};