unordered_map不起作用

Question

我试图在Visual C++ 16.0各种实现方式（一个附带的Visual Studio 2010），我让所有类型的bug与std::unordered_map

例如

CKey key = pszName; 
auto it = m_Records.find(key); 
if (it != m_Records.end()) 
{ 
    // we replace existing item (so delete old) 
    delete it->second; 
    it->second = pRecord; 
} 
else 
{ 
    const size_t sz = m_Records.size(); 
    m_Records.insert(std::make_pair(key, pRecord)); 
    const size_t sz2 = m_Records.size(); 
    assert((sz + 1) == sz2); // this assertion fails! wtf! 
} 

m_Records是一个std :: unordered_map实例。所以我切换到boost::unordered_map 1.48。现在，这确实有用，但我在其他地方有另一个问题虽然上面的代码相同，但是相同的密钥不断插入两次或更多次。我的地图如何管理最简单的事情，并且每个密钥只保留一个条目？

我有三倍检查哈希函数和比较函数。我不相信他们应该责怪在这里。

我在做什么错？

m_Records的类型是boost::unordered_map<CKey, CRecord*>或std::unordered_map<CKey, CRecord*>。

CKey被定义为这样：

struct CKey 
{ 
    const wchar_t* m_Str; 
    int m_Len; 

    CKey(const wchar_t* s) 
    : m_Str(s) 
    , m_Len(s ? (int)wcslen(s) : 0) 
    { 
    } 

    size_t hash() const 
    { 
    if (this->m_Len > 0) 
    { 
     char temp[16]; 
     memset(temp, 0, sizeof(temp)); 
     MurmurHash3_x64_128(this->m_Str, (int)sizeof(wchar_t) * this->m_Len, 0, temp); 
     size_t hash = *(size_t*)temp; 
     return hash; 
    } 
    return 0; 
    } 

    bool operator==(const CKey& other) const 
    { 
    if ((this->m_Len > 0) & (this->m_Len == other.m_Len)) 
    { 
     return (wcscmp(this->m_Str, other.m_Str) == 0); 
    } 
    // otherwise, they are only equal if they are both empty 
    return (this->m_Len == 0) & (other.m_Len == 0); 
    } 
}; 

namespace boost 
{ 
template <> 
struct hash<CKey> 
{ 
    size_t operator()(const CKey& k) const 
    { 
    return k.hash(); 
    } 
}; 
} 

namespace std 
{ 
template <> 
struct equal_to<CKey> 
{ 
    bool operator()(const CKey& x, const CKey& y) const 
    { 
    return (x == y); 
    } 
}; 
} 

Answer 1

原来的问题是一个简单的共享存储器的问题。我在不知不觉中没有考虑到我用来插入项目的内存来自一个临时变量。尽管所有内容都是堆内存，但实际的键值（不是散列或桶位置）从入口变为入口。这又导致了上述不一致和不合逻辑的操作。

人们已经认识到，当问题的性质不合逻辑时，问题的原因很可能是相似的。我只是将CKey中的const char* m_Str成员声明更改为std::wstring m_Str，并且这样做了。

该修复使CKey结构显着变小，这很好。用我原来的实现代替这个工作很好。

struct CKey 
{ 
    std::wstring m_Str; 

    CKey(const wchar_t* s) 
    : m_Str(s) 
    { 
    } 

    size_t hash() const 
    { 
    if (!this->m_Str.empty()) 
    { 
     char temp[16]; 
     memset(temp, 0, sizeof(temp)); 
     MurmurHash3_x64_128(this->m_Str.c_str(), (int)sizeof(wchar_t) * (int)this->m_Str.size(), 0, temp); 
     size_t hash = *(size_t*)temp; 
     return hash; 
    } 
    return 0; 
    } 

    bool operator==(const CKey& other) const 
    { 
    return this->m_Str.compare(other.m_Str) == 0; 
    } 
};