c++ - unordered_map不起作用

Closed. This question is off-topic。它当前不接受答案。












                            想改善这个问题吗？ Update the question，所以它是on-topic，用于堆栈溢出。

                        5年前关闭。



我已经尝试了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);
  }
};
}

最佳答案

原来，该问题是一个简单的共享内存问题。我在不知不觉中没有考虑过我用来插入项目的内存来自一个临时变量。虽然所有内容都是堆内存，但实际的键值（而不是哈希或存储桶位置）在条目之间变化。这又导致上述不一致和不合逻辑的操作。

经验教训，当问题的性质不合逻辑时，问题的原因可能在本质上是相似的。我只是将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;
  }
};

关于c++ - unordered_map不起作用，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/27289038/

cKey

c++ - unordered_map不起作用