Wie mache ich ungeordnete Menge von Paaren von ganzen Zahlen in C ++?

Wird das Programm nicht kompilieren eine ungeordnete Menge von Paaren von ganzen zahlen, aber es funktioniert für ganze zahlen. Kann unordered_set und Ihre member-Funktionen verwendet werden, die auf Benutzer-definierte Typen, und wie kann ich es definieren?

#include <unordered_set>
...

class A{
...
private: 
std::unordered_set< std::pair<int, int> > u_edge_;
};

error: no matching function for call to 'std::unordered_set<std::pair<unsigned int, unsigned int> >::unordered_set()'

InformationsquelleAutor der Frage Pippi | 2013-03-01

  1. 17

    Ihren code kompiliert auf VS2010 SP1 (VC10), aber es versäumt, zu kompilieren mit GCC-g++ 4.7.2.

    Allerdings möchten Sie vielleicht zu prüfen boost::hash aus Boost.Funktionale hash ein std::pair (mit diesem Zusatz-code, kompiliert auch mit g++).

    #include <unordered_set>
#include <boost/functional/hash.hpp>

class A
{
private: 
    std::unordered_set< 
        std::pair<int, int>, 
        boost::hash< std::pair<int, int> > 
    > u_edge_;
};

    InformationsquelleAutor der Antwort Mr.C64

  2. 29

    Es gibt keine standard-Weg, der die Berechnung eines hash auf ein paar. Fügen Sie diese definition mit Ihrer Datei:

    struct pair_hash {
    inline std::size_t operator()(const std::pair<int,int> & v) const {
        return v.first*31+v.second;
    }
};

    Nun können Sie es wie folgt:

    std::unordered_set< std::pair<int, int>,  pair_hash> u_edge_;

    Dies funktioniert, weil pair<T1,T2> definiert Gleichheit. Für benutzerdefinierte Klassen, die nicht bieten eine Methode zum testen der Gleichheit, die Sie möglicherweise benötigen, um eine separate Funktion, um zu testen, ob zwei Instanzen gleich sind, um einander.

    Natürlich ist diese Lösung beschränkt sich auf ein paar von zwei zahlen. Hier ist ein link zu einer Antwortdie Ihnen hilft, zu definieren, eine mehr Allgemeine Weise des Verdienens des hash für mehrere Objekte.

    InformationsquelleAutor der Antwort dasblinkenlight

  3. 7

    Das problem ist, dass std::unordered_set ist mit std::hash Vorlage zu berechnen hashes für seine Einträge und es gibt keine std::hash Spezialisierung für Paare. So haben Sie zwei Dinge tun:

    1. Entscheiden, welche hash-Funktion, die Sie verwenden möchten.
    2. Spezialisieren std::hash für Ihre Schlüssel-Typ (std::pair<int, int>) Verwendung dieser Funktion.

    Hier ist ein einfaches Beispiel:

    #include <unordered_set>

namespace std {
template <> struct hash<std::pair<int, int>> {
    inline size_t operator()(const std::pair<int, int> &v) const {
        std::hash<int> int_hasher;
        return int_hasher(v.first) ^ int_hasher(v.second);
    }
};

}

int main()
{
    std::unordered_set< std::pair<int, int> > edge;
}

    InformationsquelleAutor der Antwort

  4. 3

    Müssen Sie eine Spezialisierung für std::hash<> funktioniert mit std::pair<int, int>. Hier ist ein sehr einfaches Beispiel von, wie könnte man definieren, ist die Spezialisierung:

    #include <utility>
#include <unordered_set>

namespace std
{
    template<>
    struct hash<std::pair<int, int>>
    {
        size_t operator () (std::pair<int, int> const& p)
        {
            //A bad example of computing the hash, 
            //rather replace with something more clever
            return (std::hash<int>()(p.first) + std::hash<int>()(p.second));
        }
    };
}

class A
{
private:
    //This won't give you problems anymore
    std::unordered_set< std::pair<int, int> > u_edge_;
};

    InformationsquelleAutor der Antwort Andy Prowl

  5. 1

    Ihnen fehlt eine hash-Funktion für std::pair<int, int>>. Zum Beispiel,

    struct bad_hash
{
  std::size_t operator()(const std::pair<int,int>& p) const
  {
    return 42;
  }
};

....

std::unordered_set< std::pair<int, int>, bad_hash> u_edge_;

    Können Sie sich auch spezialisieren std::hash<T> für std::hash<std::pair<int,int>>in dem Fall kann man weglassen, der zweite template-parameter.

    InformationsquelleAutor der Antwort juanchopanza

Schreibe einen Kommentar