如何使QList<QVector3D>成为唯一的

Question

我有一个由QList组成的QVector3D。QVector3D表示顶点或点。这个列表也包含一个STL-File的所有顶点。问题是一个顶点在列表中存在多次。需要一个STL-文件的唯一顶点列表。如何用Qt 5.0.2实现它？

Answer 1

QSet使用散列函数来确保值的唯一性(QMap使用操作符<)在Qt中没有QVector3D的qHash实现。您可以实现您自己的一个，例如：

//place anywhere in Qt-code
#include <QSet>
#include <QVector3D>
#include <QList>

uint qHash(const QVector3D &v)
{
    return qHash( QString( "%1x%2x%3" ).arg(v.x()).arg(v.y()).arg(v.z()) ) ;
}

int foo()
{
    QList<QVector3D> uvector3D_1;
    QSet<QVector3D> uvector3D_2;

    uvector3D_2 = QSet<QVector3D>::fromList(uvector3D_1);
return 0;
}

static int testFoo = foo();

当然，它不是最快的，它依赖于Qt的函数qHash作为QString。但我觉得这对示范是有好处的。

Answer 2

QList<QVector3D> originalVector = ...;

然后要么：

QSet<QVector3D> noDublicatesSet = QSet<QVector3D>::fromList(originalVector);

或

QSet<QVector3D> noDublicatesSet = originalVector.toSet();

此外，如果需要返回QList，也可以添加类似的内容。

QList<QVector3D> destinationVector = QList<QVector3D>::fromSet(noDublicatesSet);

你也需要那些东西(对不起，我的密码里有很长时间了。)忘记它们是外部的)。您可能需要更改散列函数：

#define ROTL10(x) (((x) << 10) | (((x) >> 22) & 0x000000ff))
#define ROTL20(x) (((x) << 20) | (((x) >> 12) & 0x0000ffff))

uint qHash(double data)
{
union U {
    quint64 n;
    double f;
};
U u;
u.f = data;
return u.f;
}

inline uint qHash(const QVector3D &v, uint seed)
{
return qHash(v.x()) ^ ROTL10(qHash(v.y())) ^ ROTL20(qHash(v.z()));
}

这是QT5.0的代码，实际上是为向量添加缺失的qHash()，这就是为什么它们在默认情况下不适合QSet/QHash

Answer 3

从Qt 5.14开始，您可以使用新的构造函数

template <typename InputIterator> QSet::QSet(InputIterator first, InputIterator last

下面是从文档获取的一个示例

// For example, if you have code like

QStringList list;

QSet<QString> set = QSet<QString>::fromList(list);

// you can rewrite it as

QStringList list;

QSet<QString> set(list.begin(), list.end());