Utilisation d'un std :: tuple comme clé pour std :: unordered_map

Avec le code ci-dessous, j'obtiens une erreur très confuse dans MSVC qui semble suggérer que le type de clé (un std :: tuple) est converti en std: :chaîne.Utilisation d'un std :: tuple comme clé pour 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; 
}

Erreur:

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

compilateur: MS Visual Studio 2010

Sur ideone, je reçois l'erreur suivante encore plus alambiquée:

http://ideone.com/yEv2j

je peux » Je ne sais pas où je me suis trompé.

Source

2012-07-10 Gerdiner

Notez que vous n'avez pas besoin de comparer les clés comme 'std :: get <0> (v0) == std :: get <0> (v1) && .....' Au lieu de cela, vous pouvez simplement écrire 'return v0 = = v1'. – Nawaz

@Nawaz: Merci pour le commentaire, j'ai essayé mais je reçois toujours l'erreur. – Gerdiner

Quelle ligne est à l'origine de l'erreur, la première ayant make_tuple ou la seconde? L'erreur IdeOne montre que key_t est redéfini. Essayez de renommer le type. – Ajay

Étrange. Votre code fonctionne correctement dans Visual Studio 2012 RC et la sortie est "x: données de test".

Source

2012-07-10 08:00:45 ForEveR

Devrait avoir clarifié, j'utilise MS Visual Studio 2010. – Gerdiner

À l'erreur ideone est que /usr/include/sys/types.h:123:17: erreur: 'key_t' a une déclaration précédente en tant que 'typedef __key_t key_t ', donc ça va marcher avec un autre typedef, mais je ne sais pas à propos de 2012 VC. – ForEveR

vous avez raison, je change le nom du type et il compilé avec ideone, semble qu'il pourrait y avoir un bug dans msvc: http://ideone.com/olN9W – Gerdiner

Le problème est que ideone key_t existe déjà:

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'

Renommer votre key_t à quelque chose d'autre, ou le mettre dans certains espaces de noms.

Your code works after this change à la fois g ++ et clang ++. Je crois que c'est un bug dans MSVC.

Source

2012-07-10 08:06:54 kennytm

Utilisation d'un std :: tuple comme clé pour std :: unordered_map

Répondre

Questions connexes