C++ 从两个 vector 中删除重复元素

Question

我有两个 vector ，std::vector<double> xvec和 std::vector<double> yvec ，每个都有数百万个元素和相同的大小。但是 xvec[i] 和 yvec[i] 的组合用于定义一个唯一的对象。例如

xvec = {1.0,2.0,2.0,3.0,2.0}
yvec = {5.0,1.0,1.5,2.0,1.0}

然后 2.0_1.0 组合是重复的元素，应该从 x 和 y vector 中删除。

我想在删除重复元素后返回 xvec 和 yvec。按照例子，返回的xvec和yvec应该是

xvec = {1.0,2.0,2.0,3.0}
yvec = {5.0,1.0,1.5,2.0}

我知道如何使用 sort 和 unique 函数对单个 vector 执行此类任务。但是任何人都可以给我一些想法来完成这个算法吗？

Answer 1

我会看到三种可能性:

解决方案1

针对给定的问题，自己实现 std::sort 和 std::unique。 std::unique 很容易实现，但我现在不想实现排序算法。因此，我不会向您展示这方面的示例。

解决方案2

实现您自己的 RandomAccessIterator 和 ForwardIterator 并使用 std::sort 和 std::unique。

解决方案 3

遍历值并使用 std::set 或 std::unordered_set 检查当前值是否已存在。

std::vector<double> xvec = {...};
std::vector<double> yvec = {...};

std::set<std::tuple<double,double> > set;
for (std::size_t i = 0; i < xvec.size();) {
    if (set.emplace(xvec[i], yvec[i]).second) {
        i++;
    } else {
        xvec.erase(xvec.begin() + i);
        yvec.erase(yvec.begin() + i);
    }
}