2

给定以下代码：

QList<Vertex*> _vertices; //this gets filled

//at some other point i want to check if there's already
//a vertex with the same payload inside the list
Vertex* v = new Vertex(payload);
int result = _vertices.indexOf(v);
if (result == -1){
    //add the vertex to the list
} else {
    //discard v and return pointer to match
}

//overloaded Vertex::operator==
bool Vertex::operator==(Vertex* other){
    //i return true if my payload and the others
    //payload are the same
}

据我所知，indexOf() 永远不会调用我的 operator==。我认为这是因为 QList 封装了一个指针类型和 indexOf() 比较指针。有没有办法在 QList 中保留 ponters 并且仍然使用我自己的 operator==()？

像Vertex*::operator==(Vertex* other)

相关问题：删除指针类型 Qlists | 由于指针类型而无法工作

编辑：意图。

两个顶点被认为是相等的 iff。它们的有效载荷携带的标识符是相等的。

Vertex是Graph类的一部分。我希望该类的客户能够调用Graph::addEdge(Payload,Payload)以填充图表。然后，图形对象负责将有效负载包装在顶点对象中并构建边。因此 Graph 需要检查封装给定有效负载的 Vertex 是否不存在。在编写代码时，使用 QList 似乎是“可能工作的最简单的事情”。

4

1 回答 1

3

有没有办法在 QList 中保留 ponters 并且仍然使用我自己的 operator==()？

不，您需要 QList 首先取消引用指针，而事实并非如此。您必须继承 QList 才能做到这一点。但是，indexOf()只要使用迭代和比较，operator==()就没有什么能阻止你手动做同样的事情。

但是，所有这些看起来都像是代码异味。尝试在无序/非散列容器中查找某些内容是线性时间 - 与 QMap/QHash 相比非常慢。请编辑您的问题，描述您为什么要这样做，以及Vertex包含哪些数据，我们将看看社区是否可以提供更好的执行机制。

于 2012-05-15T11:19:02.757 回答