泛型算法（十三）之单值过滤

标签：

1、unique(ForwardIterator first, ForwardIterator last)：对序列中一群连续相等的元素，仅保留第一个元素，该群其他元素被这群元素之后的其他值的元素替换。该函数不改变这些值的相互顺序，不改变容器的size。函数返回值为最后一个保留元素的下一个位置（past-the-end element）。建议函数返回后resize容器对象。

    std::vector<int> c = {1, 1, 1, 2, 3, 3, 4, 5};

    std::unique(c.begin(), c.end());
    for (auto var : c)
    {
        std::cout << var << ",";
    }
    //打印结果：1,2,3,4,5,3,4,5,

想要真正删除重复的元素可以这样：

    c.resize(std::unique(c.begin(), c.end()) - c.begin());

或者这样：

    c.erase(std::unique(c.begin(), c.end()), c.end());

2、unique(ForwardIterator first, ForwardIterator last, BinaryPredicate pred)：重载版本，用二元谓词pred替换operator==算符。

自己实现pred，向算法定制操作。

3、unique_copy(InputIterator first, InputIterator last, OutputIterator result)：把一个序列中元素拷贝到另一个序列；对于一群连续的相等的元素，仅拷贝第一个元素。

    std::vector<int> c = {1, 1, 1, 2, 3, 3, 4, 5};
    std::vector<int> result;
    result.resize(5);

    //将c中不重复的元素逐个拷贝到result中
    std::unique_copy(c.begin(), c.end(), result.begin());
    //输出result
    for (auto var : result)
    {
        std::cout << var << ",";
    }
    //打印结果：1,2,3,4,5,

4、unique_copy(InputIterator first, InputIterator last, OutputIterator result, BinaryPredicate pred)：重载版本，用二元谓词pred替换operator==算符

自己实现pred，向算法定制操作。

泛型算法（十三）之单值过滤

标签：

原文地址：http://www.cnblogs.com/dongerlei/p/5142807.html