初始化无序映射失败

3 回答

• 1

  在我们了解功能要求之前，很难建议最佳数据结构 . 但是下面的代码在GCC 4.9.3上对我有用 . 请检查您的包含文件和语法 .

  #include <iostream>
  #include <string>
  #include <map>
  #include <unordered_map>
  #include <list>
  
  using namespace std;
  
  int main()
  {
  //LIST
  std::list<int> myList;
  myList.push_front(1);
  myList.push_front(2);
  myList.push_front(3);
  myList.push_front(4);    
  
  //STRING
  string s = "Test";
  
  //MAP    
  std::map <int, std::string> fullMap;   
  for (std::list<int>::iterator x = myList.begin(); x != myList.end(); x++)
  {               
      fullMap.insert(std::make_pair(*x,s));
  
  }
  
  //UNORDERED MAP    
  std::unordered_map <int, std::string> fullUnorderedMap;   
  for (std::list<int>::iterator y = myList.begin(); y != myList.end(); y++)
  {        
       fullUnorderedMap.insert(std::make_pair(*y,s));
  }
  
  //PRINTING    
  for(auto it = fullMap.begin(); it != fullMap.end(); ++it)
  {
  
      cout<<it->first<<"       "<<it->second<<endl;
  
  }
  
  for(auto it = fullUnorderedMap.begin(); it != fullUnorderedMap.end(); ++it)
  {
  
      cout<<it->first<<"       "<<it->second<<endl;
  
  }
  

  }

  回复于 2024-05-02T21:24:02+08:00
• 2

  问题是 std::map<key_type, value_type> 需要为 key_type 正确定义 operator< ，在这种情况下， operator< 未指定 const ，因此它与 std::map 不兼容，因为此数据结构要求比较器不以任何方式更改密钥对象 . 因此，解决方案是将 class1::operator< 标记为 const .

  第二个错误指出没有应用散列函数对象与 std::unordered_map 一起使用，这将需要以下框架：

  auto class1_hasher = [](const class1& c) -> std::size_t { return {some hash based on c}; }
  std::unordered_map<class1, std::string, decltype(class1_hasher)> um;
  

  回复于 2024-05-02T21:24:02+08:00
• 0

  我认为这里的问题是你打破了 std::map 和 std::unordered_map 接口所需的先决条件 .

  在 std::map 中，密钥类型需要能够使用less-than运算符进行比较 . 这意味着您需要提供 operator < 的重载，或者在使用 std::map 类型时提供自定义比较器 . 由于您没有提供使用类型执行此操作的方法，因此 std::map 的内部实现无法表达表单

  somethingOfTypeClass1 < somethingElseOfTypeClass1
  

  编译，因此您的错误消息 .

  当您切换到 std::unordered_map 时，遇到了麻烦，因为为了将某些内容存储为 std::unordered_map 中的某个键，您需要在自定义类型上专门化 std::hash 模板，因为 unordered_map 的内部工作要求该类型是可清除的 . 这是你得到的第二个错误 .

  要解决此问题

  • 为 class1 定义自定义 operator < 或比较器类型，然后使用 std::map ，或者

  • 为 class1 定义自定义 std::hash ，然后使用 std::unordered_map .

  回复于 2024-05-02T21:24:02+08:00