如何在保持顺序的同时从未排序的向量中删除重复项？

从未排序的向量中删除重复项

在各种情况下，保持首次出现的顺序，同时从未排序的向量中消除重复项至关重要。虽然利用集合和手动迭代的直接方法是有效的，但可以通过利用 STL 算法对其进行改进。

为了实现这一点，std::copy_if 算法提供了一种方便的解决方案。通过定义一个谓词来跟踪已处理的元素并为重复项返回 false，我们可以过滤掉所需的元素。

如果 C 11 支持不可用，则可以使用笨拙的名为 std::remove_copy_if 的方法，它的逻辑颠倒了。下面是一个未经测试的示例来说明：

template <typename T>
struct NotDuplicate {
  bool operator()(const T& element) {
    return s_.insert(element).second; // true if s_.insert(element);
  }
 private:
  std::set<T> s_;
};

接下来，可以使用以下代码：

std::vector<int> uniqueNumbers;
NotDuplicate<int> pred;
std::copy_if(numbers.begin(), numbers.end(), 
             std::back_inserter(uniqueNumbers),
             std::ref(pred));

在此解决方案中，std::ref 确保有状态函子不是在算法内部复制。然而，std::copy_if 并不对所应用函子的副作用施加任何要求。

以上是如何在保持顺序的同时从未排序的向量中删除重复项？的详细内容。更多信息请关注PHP中文网其他相关文章！