c++ - 析构函数的模板特化

Question

我正在构建一个 hashmap 类，它可以将字符串键和不同类型的整数、 bool 值、字符串或指针作为其值 ，我希望它能工作。对于我正在使用它的程序，我创建了指针并将其传递到 HashMap 中。当我需要破坏 map 时，问题就来了。如果 hashmap 的类型是一个指针，我需要在删除它的容器之前删除它(值)。

所以我现在的代码是这样的:我有一个 hashNode** 抽屉，我将其用作二维数组来保存指向 map 中 hashNode 的指针。这些相同的指针也保存在另一个 hashNode** 数组中，该数组在将它们添加到 map 时存储它们(以便于/加快增长和复制 hashmap)。

template <typename V>
class str_map {
public:
    // ...
    virtual ~str_map() {
        str_map<V>::~str_map();
    }
    // ....
};

然后我有一堆这样的方法:一个用于常规值:

template <>
str_map<int>::~str_map() {
    for(int i=0; i < count && array[i] != NULL; i++){
        delete array[i];
    }
    delete array;
    delete drawers;
}

还有一个用于指针:

template <>
str_map<str_map<int>*>::~str_map() {
    for(int i=0; i < count && array[i]->val() != NULL; i++)
        delete array[i]->val();
    for(int i=0; i < count && array[i] != NULL; i++){
        delete array[i];
    }
    delete array;
    delete drawers;
}

是否有另一种更好的方法来正确解构 str_map 类的实例，以便正确处理所有内存？或者至少是一种使这项工作有效的方法？

Answer 1

您的容器应该处理值。就是这样，不多也不少。如果有人想提出建议，让他们。不要对他们可能指向或可能未指向的任何内容拥有所有权。

您的 HashMap 的用户需要了解如何管理其内存的生命周期。它们应该使用智能指针，因此您的类只需复制它们，智能指针会管理内存。

准则是管理一种资源，或者根本不管理。如果您管理的资源不止一种，那么您就注定要失败。

我怀疑delete array应该是delete [] array;。这意味着您真的应该使用 std::vector。同样，要么管理一种资源，要么根本不管理。 std::vector 管理一个 资源，因此您不必这样做。等等。