Question

我已尝试在Visual C ++ 16.0（Visual Studio 2010附带的那个）中进行各种实现，并且我使用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

原来，问题是一个简单的共享内存问题。我不知不觉得我用来插入项目的内存来自一个临时变量。虽然一切都是堆内存仍然存在，但实际键值（不是散列或桶位置）从入口变为入口。这反过来导致了上述不一致和不合逻辑的操作。

Lessoned获悉，当问题的性质不合逻辑时，问题的原因可能性质相似。我只是将const char* m_Str中的CKey成员声明更改为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;
  }
};

unordered_map不起作用

1 个答案: