C++ :STL 算法unique , unique_copy函数

一.unique函数《#include < algorithm >》

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个)，看一下效果：

可以看到元素的个数没有改变，但顺序改变，后面的300，400在原先的位置被保留下；
一般用法：
1.先排序sort(s.begin(), s.end());
2.去重 auto end_unique = unique(s.begin(), s.end());，返回一个迭代器（例如图中，返回的迭代器指向第二个300的位置）
3. 删除不需要的 s.erase(end_unique, s.end()); （将图中后面的300，400删除）

二、unique_copy函数

unique_copy根据字面意思就是去除重复元素再执行copy运算；
例如：编写程序使用unique_copy将一个list对象中不重复的元素赋值到一个空的vector对象中

list<int> ilst{5 , 2 , 2 , 2 , 100 , 5 , 2};vector<int> ivec;//将list对象ilst中不重复的元素复制到空的vector对象ivec中//sort(ilst.begin() , ilst.end());  //不能用此种排序，会报错，一般list有自己的排序算法ilst.sort();  //在进行复制之前要先排序，切记unique_copy(ilst.begin() , ilst.end() , back_inserter(ivec));

注意代码中back_inserter(ivec)插入迭代器（将容器ivec与之绑定） C++primer P358
什么时候使用插入迭代器：
当我们调用copy函数的时候，要确保目标容器具有足够大的空间，例如：

//将other的所有元素拷贝到以coll.begin()为起始地址的位置
copy(other.begin(), other.end(), coll.begin());
如果之前没有为coll分配好内存（coll为空），那么会引发越界错误。

如果我们无法提前预分配内存，那么怎么办？使用插入迭代器
插入迭代器调用容器操作来向给定的容器的指定位置插入一个元素