泛型算法：重排（删除）元素算法remove()、remove_if()、remove_copy()、remove_copy_if()

1、remove() 将指定元素移到序列后面，并用后面的元素替换它，常用来与erase()配合删除元素。

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

它进行了如下操作：

1、将所有的3移到后面

2、从原序列末尾取数替换掉3，有多少个3就替换取几个

remove()返回的是下面这个序列的尾迭代器：

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

2、remove()和erase()配合删除元素

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

3、remove_if()和remove()类似，自定义要移到末尾的元素的规则

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

4、remove_copy()和remove()相比，remove_copy()不改变原来的序列，直接删除了指定元素并将结果复制到新的序列

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

5、remove_copy_if() 与remove_copy()类似，不改变原来的序列，指定删除元素的规则将结果复制到新的序列

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