泛型算法：重排（删除）相邻重复元素算法unique()、unique_copy()

1、unique()将相邻重复元素移到序列后面，并用后面的元素替换它

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QVector<int> vec{3,3,2,5,1,1,6,9,3,4,7,7,3,4,88,99};
    debug vec;
    std::unique(vec.begin(), vec.end());
    debug vec;
}

先将相邻重复元素移到序列后面再从原序列后面取值替换之：

和remove()有点像。remove()

2、unique()和erase()配合删除相邻重复元素

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QVector<int> vec{3,3,2,5,1,1,6,9,3,4,7,7,3,4,88,99};
    debug vec;
    auto result = std::unique(vec.begin(), vec.end());
    vec.erase(result,vec.end());
    debug vec;
}

3、unique()的第二个版本，参数三（一个二元谓词函数）作为判断重复的函数。不赘述。

4、unique_copy()不改变原序列，删除重复的相邻元素后复制到新的序列

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QVector<int> vec{3,3,2,5,1,1,6,9,3,4,7,7,3,4,88,99};
    debug vec;
    QVector<int> vec2;
    std::unique_copy(vec.begin(), vec.end(),std::back_inserter(vec2));
    debug vec;
    debug vec2;
}

5、unique_copy()第二个版本，参数四（一个二元谓词函数）作为判断重复的函数。

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QVector<int> vec{3,3,2,5,1,1,6,9,3,4,7,7,9,9,3,4,88,99};
    debug vec;
    QVector<int> vec2;
    std::unique_copy(vec.begin(), vec.end(),std::back_inserter(vec2),[](const int & v1,const int & v2)
    {
        if(v1 %3 == 0 && v1 == v2)
            return true;
        else
            return false;
    });
    debug vec;
    debug vec2;
}

这里自定义了重复的规则：相等且能被3整除才认为是重复的。