试图改善算法以更通用

Trying to improve algorithm to be more generic

本文关键字：算法      更新时间：2023-10-16

我想出了以下算法以删除向量中的连续重复项，但是我正在寻找一种改进它并能够与其他顺序容器一起使用的方法。p>我环顾四周，寻找一个普通的父容器类型，但是我无法弄清楚任何东西。

有什么想法？

谢谢！

template <class T>
void erase_adjacent_duplicate (std::vector<T>& v)
{
    std::vector<T>::iterator it = v.begin();
    while (it != v.end()) 
    {
        if(std::adjacent_find(it, v.end()) == v.end())
        {
            it = v.end();
        }
        else
        {
            it = std::adjacent_find(it, v.end()) - 1;
            v.erase(it + 1);
        }
    }
}

而不是寻找常见的父容器，而是将迭代器用作输入。然后，您可以编写算法，以便例如所有输入材料有效。请参阅http://en.cppreference.com/w/cpp/iterator。

在C 标准库中已经有一般算法std::unique（C 标准）

消除了每个连续组的第一个元素以外的所有元素 迭代器i在该范围内提到的等效元素[首先 1，最后）以下条件： *（i -1）== i或pred（（i -em>（i -1）， *i）， *i）！= false。

这是一个指示的程序

#include <iostream>
#include <vector>
#include <algorithm>
int main() 
{
    std::vector<int> v = { 1, 1, 3, 3, 3, 2, 2 };
    v.erase(std::unique(v.begin(), v.end()), v.end());
    for (int x : v) std::cout << x << ' ';
    std::cout << std::endl;
    return 0;
}

其输出是

1 3 2

考虑到数组没有诸如erase之类的成员功能。因此，您无法为每个顺序容器编写一个通用功能，该功能包括erase的调用。

您可以模板用于容器类型，例如：

template <class Cont>
void erase_adjacent_duplicate(Cont& cont)
{
     cont.erase(std::unique(std::begin(cont), std::end(cont)), std::end(cont));
}
相关文章：