问题:
找到一种有效的解决方案来消除给定未排序向量中的重复项矢量,同时保持原始排序。
自定义方法:
提供的实现利用一组来跟踪唯一元素。它迭代地检查每个向量元素,将唯一元素添加到新向量并从原始向量中删除重复项。
STL 算法方法:
建议使用利用 STL 算法的更简化的解决方案。使用 std::copy_if 算法并定义一个跟踪已处理元素的谓词。对于已处理的元素返回 false,否则返回 true。
实现谓词:
使用布尔运算符 () 方法创建一个名为 NotDuplicate 的结构。该运算符通过集合插入来跟踪元素。如果插入成功,则返回 True(表示唯一元素)。
利用 std::copy_if:
利用 std::copy_if 迭代原始向量,应用 NotDuplicate谓词。唯一元素将被复制到名为 uniqueNumbers 的新向量中。通过引用 std::copy_if 中的 NotDuplicate 实例,可以避免副作用。该算法提供了更干净、更高效的解决方案,无需手动删除重复项或维护迭代器。
以上是如何使用 STL 从未排序的向量中删除重复项,同时保留顺序?的详细内容。更多信息请关注PHP中文网其他相关文章!