使用std :: tuple作为std :: unordered_map的密钥

使用下面的代码，我在MSVC中看到一个非常混乱的错误，它似乎暗示键类型（std :: tuple）正在转换为std：：串。使用std :: tuple作为std :: unordered_map的密钥

#include <iostream> 
#include <string> 
#include <tuple> 
#include <utility> 
#include <unordered_map> 

typedef std::tuple<std::string,int,char> key_t; 

struct key_hash : public std::unary_function<key_t, std::size_t> 
{ 
    std::size_t operator()(const key_t& k) const 
    { 
     return std::get<0>(k)[0]^std::get<1>(k)^std::get<2>(k); 
    } 
}; 

struct key_equal : public std::binary_function<key_t, key_t, bool> 
{ 
    bool operator()(const key_t& v0, const key_t& v1) const 
    { 
     return (
       std::get<0>(v0) == std::get<0>(v1) && 
       std::get<1>(v0) == std::get<1>(v1) && 
       std::get<2>(v0) == std::get<2>(v1) 
      ); 
    } 
}; 

struct data 
{ 
    std::string x; 
}; 

typedef std::unordered_map<key_t,data,key_hash,key_equal> map_t; 


int main() 
{ 
    map_t m; 
    data d; 
    d.x = "test data"; 
    m[std::make_tuple("abc",1,'X')] = d; 
    auto itr = m.find(std::make_tuple(std::string("abc"),1,'X')); 
    if (m.end() != itr) 
    { 
     std::cout << "x: " << itr->second.x; 
    } 
    return 0; 
}

错误：

Error 1 error C2664: 'std::basic_string<_Elem,_Traits,_Ax>::basic_string(const std::basic_string<_Elem,_Traits,_Ax> &)' : cannot convert parameter 1 from 'const std::tr1::tuple<_Arg0,_Arg1,_Arg2>' to 'const std::basic_string<_Elem,_Traits,_Ax> &' c:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\include\tuple 127 1

编译器：微软的Visual Studio 2010中

在ideone，我得到以下甚至更令人费解的错误：

http://ideone.com/yEv2j

我可以” t似乎找出我出错的地方。

来源

2012-07-10 Gerdiner

请注意，您不需要比较'std :: get <0>（v0）== std :: get <0>（v1）&& .....'这样的键，而只需要编写'return v0 = = v1'。 – Nawaz 2012-07-10 08:01:54

@Nawaz：感谢您的评论，我试过了，但我仍然收到错误。 – Gerdiner 2012-07-10 08:03:15

哪一行导致错误，第一行是make_tuple还是第二行？ IdeOne错误显示key_t被重新定义。尝试重命名该类型。 – Ajay 2012-07-10 08:06:02

奇怪。您的代码在Visual Studio 2012 RC中正常工作，输出为“x：测试数据”。

来源

2012-07-10 08:00:45 ForEveR

应该澄清，我正在使用MS visual studio 2010. – Gerdiner 2012-07-10 08:01:40

在ideone错误是/usr/include/sys/types.h:123:17：错误：'key_t'有一个前面的声明为'typedef __key_t key_t '，所以它会与另一个typedef一起使用，但我不知道2012年VC。 – ForEveR 2012-07-10 08:04:04

你是对的，我改变类型的名称，它与ideone编译，似乎可能有一个msvc中的错误：http://ideone.com/olN9W – Gerdiner 2012-07-10 08:07:09

为ideone的问题是，key_t已经存在：

prog.cpp:7:42: error: conflicting declaration 'typedef class std::tuple<std::basic_string<char>, int, char> key_t' 
/usr/include/sys/types.h:123:17: error: 'key_t' has a previous declaration as 'typedef __key_t key_t'

重命名key_t到别的东西，或者放入一些命名空间。

Your code works after this change in g ++ and clang ++。我相信这是MSVC中的一个错误。

来源

2012-07-10 08:06:54 kennytm

使用std :: tuple作为std :: unordered_map的密钥

回答

相关问题