Question

考虑以下程序，这是尝试使用某些遗留代码重现问题的最小示例：

#include <iostream>
#include <ext/hash_map>

// Define a hash for std::string class so we can use it as keys
// in hash_map below.
namespace __gnu_cxx {
    template <>
        struct hash<std::string> {
            size_t operator() (const std::string& x) const {
                return hash<const char*>()(x.c_str());
            }
        };
}

// Data class contains a string
class Data {
    public:
        std::string s;
        Data() { s = "foobar"; }
        Data(std::string s_) : s(s_) {}
};

// Map keyed by string.  Values are Data instances
typedef __gnu_cxx::hash_map<std::string, Data> DataMap;

int main()
{
    DataMap m;
    std::string key = "test";

    // I am storing a "Data" instance d, for "key".  d.s is the same as key.
    Data d = Data(key);
    m[key] = d;

    DataMap::iterator it = m.find(key);
    if (it == m.end()) {
        std::cerr << "not there " << std::endl;
        return 1;
    }
    Data *dp = &it->second;
    // Question about the following line.  Is the behavior well-defined?
    m.erase(dp->s);

    return 0;
}

我将Data个实例存储在hash_map中。我使用key搜索特定数据成员，然后使用m.erase(dp->s)删除该值。 m.erase(dp->s)将删除dp指向的对象。我是否可以在dp->s的来电中使用erase()，或者我必须首先制作副本然后erase()：

std::string key_to_delete = dp->s;
m.erase(key_to_delete);

Answer 1

查看implementation，似乎即使删除了节点（it指向的对）之后，仍会引用传递给erase函数的密钥。如果删除dp，则对dp->s的引用将失效。然而hash_map的实施仍试图取消引用它。失败。

您需要传递一些保证对erase的调用保持有效的内容。

你可以

m.erase(key);

或者您可以使用find返回的迭代器来执行擦除：

m.erase(it);

gnu C ++ hash_map：擦除一个键：定义了什么？

1 个答案: