c++ - 合并对象的有效方法

Question

我有一个比较大的“电台”列表，大约有 350,000 个。这些电台来自五个不同的来源，每个来源都有特定的信息。例如，他们每个人至少有五种不同类型的标识符中的一种。目标是合并相等的站点(如果站点具有匹配的标识符，则它们是相等的)。

示例:如果站 A 的标识符 A:01234、标识符 B:NULL 和标识符 C:KAKW，而站 B 的标识符 A:NULL、标识符 B:USA00012 和标识符 C:KAKW，我想将它们合并为标识符 A:01234 的新站，标识符 B:USA00012，标识符 C:KAKW。

现在我将所有站点都放在一个大 vector 中。我一次将一个站点移动到一个新的 vectior 中，方法是 1) 如果它与 vector 中已有的任何站点不匹配，则将其推回，或者 2) 如果匹配，则将其合并。

这花费了太多时间。从理论上讲，有没有一种有效的算法或概念可以用来加速这个过程？我上次这样做花了将近 3 天时间。

Answer 1

为您的数据创建 3 个拷贝，每个拷贝按不同的标识符排序。

然后选择一个，迭代，并在排序的容器中寻找匹配项。构建组合对象并将其保存到“已处理” vector 。