首先更正对unique的错误认知

unique函数并不是将所有的重复元素都挪到容器最后。

`unique`源码

版本一：

template<class ForwardIt>
ForwardIt unique(ForwardIt first, ForwardIt last)
{if (first == last)return last;ForwardIt result = first;while (++first != last)if (!(*result == *first) && ++result != first)*result = std::move(*first);return ++result;
}

版本二：

template<class ForwardIt, class BinaryPredicate>
ForwardIt unique(ForwardIt first, ForwardIt last, BinaryPredicate p)
{if (first == last)return last;ForwardIt result = first;while (++first != last)if (!p(*result, *first) && ++result != first)*result = std::move(*first);return ++result;
}

版本二比版本一多一个参数，这个参数是可调用对象，可用于判断自定义类型是否相等，其他无差别。

分析源码就能知道，unique函数从前往后扫描容器，如果发现了两个重复的元素A、B，A、B的值都一样，就立即用AB后面紧接着的一个元素C覆盖B，以此类推，直至扫描完整个容器。

C++ 标准库函数std::unique详解相关推荐

c语言标准库定时器,C中的标准库函数time函数详解
C语言中的标准库函数包括一系列日期和时间处理函数,它们都在头文件中说明.下面列出了这些函数.在头文件中定义了三种类型:time_t,struct tm和clock_t. 在头文件中说明的C语言时间函数 ...
c/c++ 标准库插入迭代器详解
标准库插入迭代器详解插入迭代器作用:copy等函数不能改变容器的大小,所以有时copy先容器是个空的容器,如果不使用插入迭代器,是无法使用copy等函数的. 例如下面的代码就是错误的: list ...
【转】C++11 并发指南五(std::condition_variable 详解)
http://www.cnblogs.com/haippy/p/3252041.html 前面三讲<C++11 并发指南二(std::thread 详解)>,<C++11 并发指南三 ...
bind() c语言,c/c++ 标准库 bind 函数详解
bind函数定义在头文件 functional 中.可以将 bind 函数看作一个通用的函数适配器,它接受一个可调用对象,生成一个新的可调用对象来"适应"原对象的参数列表. bin ...
C++11 并发指南五(std::condition_variable 详解)
前面三讲<C++11 并发指南二(std::thread 详解)>,<C++11 并发指南三(std::mutex 详解)>分别介绍了 std::thread,std::mut ...
C++11 并发指南------std::thread 详解
参考: https://github.com/forhappy/Cplusplus-Concurrency-In-Practice/blob/master/zh/chapter3-Thread/Int ...
c语言中bind函数,c/c++ 标准库 bind 函数详解
bind函数定义在头文件 functional 中.可以将 bind 函数看作一个通用的函数适配器,它接受一个可调用对象,生成一个新的可调用对象来"适应"原对象的参数列表. bin ...
C++11 并发指南三(std::mutex 详解)
上一篇<C++11 并发指南二(std::thread 详解)>中主要讲到了 std::thread 的一些用法,并给出了两个小例子,本文将介绍 std::mutex 的用法. Mutex ...
c++ std::move详解
c++ std::move详解在移动构造中的时候,移动拷贝其实就是把原来参数对象的指针地址给到了构造的对象,再把原先对象的指针置为NULL,这样内存就不会被原来函数给析构了.对于实体的对象执行的其实 ...

C++ 标准库函数std::unique详解

首先更正对unique的错误认知

`unique`源码

C++ 标准库函数std::unique详解相关推荐

最新文章

热门文章

C++ 标准库函数std::unique详解

首先更正对unique的错误认知

unique源码

C++ 标准库函数std::unique详解相关推荐

最新文章

热门文章

`unique`源码