qHash-Funktion für QRect

Question

Wie berechnet man am besten die qHash Wert einer QRect ? Ich muss verwenden QRect (und vielleicht QRectF ) als den Schlüssel von QCache . Im Moment verwende ich etwas wie dieses:

inline uint qHash(const QRect & r)
{
 return qHash(QByteArray::fromRawData((const char*)&r, sizeof(r)));
}

Es scheint zu funktionieren, aber ich mag es nicht in einige rohe Bytes umzuwandeln, und da QRect keine einfache Struktur ist, könnte dies in zukünftigen Versionen von Qt eher früher als später kaputt gehen.

NEBENBEI BEMERKT. Ich speichere die Hash-Werte nicht, also muss es nicht persistent oder plattformübergreifend sein. Aber es muss zuverlässig und schnell sein.

Merci.

Answer 1

Ich würde einfach tun return qHash(QString("%1,%2,%3,%4").arg(r.x()).arg(r.y()).arg(r.width()).arg(r.height())))

Außerdem habe ich diese Lösung gefunden: http://thesmithfam.org/blog/2008/01/17/using-qrect-with-qhash/ (Kommentar lesen)

Answer 2

Nun, wie wäre es damit:

inline uint qHash(const QRect & r)
{
    return qHash(r.left()) + qHash(r.top()) + qHash(r.width()) + qHash(r.bottom());
}

Answer 3

Wie wäre es mit einer einfachen XOR-Verknüpfung jeder ganzen Zahl? Soweit ich weiß, tut qHash(QPair<..>) dies (mit den bereits berechneten qHashes für beide Elemente).

inline uint qHash(const QRect & r)
{
    return qHash(r.left() ^ r.top() ^ r.right() ^ r.bottom());
    // or
    return qHash(r.left()) ^ qHash(r.top()) ^
           qHash(r.right()) ^ qHash(r.bottom());
}

Dasselbe gilt für QRectF:

inline uint qHash(const QRectF & r)
{
    return qHash(r.left()) ^ qHash(r.top()) ^
           qHash(r.right()) ^ qHash(r.bottom());
}

(Beachten Sie, dass selbst das Abrunden auf ganze Zahlen NICHT bedeutet, dass Ihr Cache nicht richtig funktioniert - die Hashtabelle "schummelt" nur ein wenig).

Answer 4

Ich denke, dies ist die optimale Lösung für >=Qt5.4:

uint qHash(const QRect& r)
{
    int data[4];
    data[0] = r.left();
    data[1] = r.top();
    data[2] = r.width();
    data[3] = r.height();
    return qHashBits(data, 4 * sizeof(int));
}

Für Versionen von Qt unter 5.4 müssen wir auf diese Weise weniger optimal schreiben:

uint qHash(const QRect& r)
{
    QByteArray data(sizeof(int) * 4, 0);
    int* d = reinterpret_cast<int*>(data.data());
    d[0] = r.left();
    d[1] = r.top();
    d[2] = r.width();
    d[3] = r.height();
    return qHash(data);
}