Как определить qHash

[Igors]

Добрый день

Код

C++ (Qt)
QSet <QPointF> theSet;  // тот же эффект и для QHash
theSet.insert(QPointF());
 

Так не проходит, нужна ф-ция

Код

C++ (Qt)
uint qHash(const QPointF &); 
 

Вопрос первый: где мне ее взять или как сконструировать? Конечно QPointF для примера, использоваться будут свои структуры

Код

C++ (Qt)
QHash <QPointF *, int> theHash; 
theHash[&pt] = 1;
 

Вопрос второй: так будут сравниваться указатели, а не их содержимое как мне нужно. В std::set я могу в конструкторе задать функтор, а как это сделать здесь?

Спасибо

[asvil]

Код:

uint qHash(const QPointF &p)
{
   return qHash(QPair<qreal, qreal> (p.x(), p.y()) );
}

Таки определите функцию выше того места где вы используете QHash и все.

[Igors]

Код:

uint qHash(const QPointF &p)
{
   return qHash(QPair<qreal, qreal> (p.x(), p.y()) );
}

Таки определите функцию выше того места где вы используете QHash и все.

Не все, так не проходит, вот содержательная часть error

error: call of overloaded 'qHash(const float&)' is ambiguous

note: candidates are:
uint qHash(char)
uint qHash(uchar)
uint qHash(signed char)
uint qHash(ushort)
uint qHash(short int)
..
// длинный список но float в нем нет

Хорошо, пробую так

Код

C++ (Qt)
inline uint qHash( float key ) { return *(uint *) &key; }
// inline uint qHash( const float & key ) { return *(uint *) &key; }  // или так
 
QSet <QPointF> theSet;  // та же ошибка
QSet <float> theSet2;    // и это не проходит
 

[alexman]

Igors, удалось qHash для QPointF написать? А вообще интересует QHash для QList<double>?

[Igors]

Igors, удалось qHash для QPointF написать? А вообще интересует QHash для QList<double>?

Нет, не победил  Соскочил на STL (там хоть понятно что делать)

[BRE]

А вообще интересует QHash для QList<double>?

А что не получается?

[alexman]

А вообще интересует QHash для QList<double>?

А что не получается?

Есть реализация для uint qHash(const QVector<double> &vector)? Пока в голову приходит только запись вектора в строку...

[BRE]

Пока в голову приходит только запись вектора в строку...

Ну это один из вариантов.
Много зависит от данных, которые хранятся в векторе.
Если там большие числа, то можно их все сложить и умножить на размер вектора, результат привести к uint.
Или приводить каждое число к uint и хорить их между собой.
Но такие алгоритмы плохо подойдут, если в векторе хранятся числа от 0 до 1.
Если это критическая функция, наверное лучше придумать несколько вариантов хеш-функций и по-тестировать их на реальных данных.

[alexman]

Или приводить каждое число к uint и хорить их между собой.

Попробую этот вариант. Коллизии маловероятны. Чтобы лишний раз не считать значение qHash буду его кешировать.