Usando std :: tuple como clave para std :: unordered_map

Con el siguiente código, aparece un error muy confuso en MSVC que parece sugerir que el tipo de clave (una std :: tuple) se está convirtiendo a una std: :cuerda.Usando std :: tuple como clave para 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:

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

Compilador: MS Visual Studio 2010

En Ideone, me sale el siguiente error aún más complicado:

http://ideone.com/yEv2j

lo que pueda' Parece que descubrí dónde me he equivocado.

Fuente

2012-07-10 Gerdiner

Tenga en cuenta que no es necesario comparar las claves como 'std :: get <0> (v0) == std :: get <0> (v1) && .....' En su lugar, puede escribir 'return v0 = = v1'. – Nawaz

@Nawaz: Gracias por el comentario, lo intenté pero sigo recibiendo el error. – Gerdiner

¿Qué línea está causando el error, la primera con make_tuple o la segunda? El error de IdeOne muestra que key_t está siendo redefinido. Intente cambiar el nombre del tipo. – Ajay

Extraño. Su código funciona bien en Visual Studio 2012 RC y la salida es "x: datos de prueba".

Fuente

2012-07-10 08:00:45 ForEveR

Debería haber aclarado, estoy usando MS visual studio 2010. – Gerdiner

En el error ideone es que /usr/include/sys/types.h:123:17: error: 'key_t' tiene una declaración previa como 'typedef __key_t key_t ', por lo que funcionará con otro typedef, pero no sé acerca de 2012 VC. – ForEveR

tienes razón, cambio el nombre del tipo y se compiló con ideone, parece que podría haber un error en msvc: http://ideone.com/olN9W – Gerdiner

El problema para Ideone es que ya existe 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'

cambiar el nombre de key_t a otra cosa, o ponerlo en algunos espacios de nombres.

Your code works after this change tanto en g ++ como en clang ++. Creo que esto es un error en MSVC.

Fuente

2012-07-10 08:06:54 kennytm

Usando std :: tuple como clave para std :: unordered_map

Respuesta

Cuestiones relacionadas