泛型算法：容器相邻重复元素去除算法unique()

unique()函数只能对相邻的元素进行去重操作，所以在使用之前要排序。

对于自定义数据类型要重载"=="运算符，因为去重要有判断重复的标准。

struct ceshi
{
    int frist = 0;
    int second = 0;
    bool operator==(const ceshi &b) const
    {
        if(b.frist == this->frist && b.second == this->second)
            return true;
        return false;
    }
};

    QList<ceshi> list;
    ceshi c1;
    c1.frist = 1;
    c1.second = 2;
    ceshi c2;
    c2.frist = 3;
    c2.second = 4;
    ceshi c3;
    c3.frist = 5;
    c3.second = 6;

    list << c3 << c2 << c1 << c3 << c2;

    std::sort(std::begin(list),std::end(list),[](const ceshi& c1, const ceshi& c2)
    {
        return c1.second > c2.second;
    });

    for (int var = 0; var < list.size(); ++var)
    {
        qDebug()<<list[var].frist<<list[var].second;
    }
    qDebug()<<endl;

std::unique()的去重原理是把重复的元素移到末尾，返回一个迭代器，该迭代器指向重复的首个元素。

    auto result = std::unique(std::begin(list),std::end(list));
    for (auto it = list.begin();it != result;++it)
    {
        qDebug()<<it->frist<<it->second;
    }

 

这时候容器里的重复元素只是移到尾部了，并没有删除。删除操作：

    list.erase(result,list.end());

    for (auto it = list.begin();it != list.end();++it)
    {
        qDebug()<<it->frist<<it->second;
    }