复制过程中移除重复元素

5.复制过程中移除重复元素

STL提供了两种形式的unique_copy（）算法。其原型为：

unique_copy（）算法可以实现复制容器（区间）［_First，_Last］中的元素到以_Result为起始位置的目标容器或目标区间，并移除其中的重复元素。移除重复元素的前提是源区间必须是已序的。

其返回值是最后一个被复制的元素的下一位置。同样，在使用时必须确保目标区间有足够的容量，否则需要使用插入型迭代器。当使用的判断式_Comp为true时，该元素将会被删除。此判断式并非用来将元素和其原来的前一元素比较，而是将它和未被移除的前一元素比较。

下面以例4-32来说明上述几种删除算法的使用方法。

例4-32

例4-32的执行效果如图4-32所示。

提示

本小节讲述了5种和删除操作有关的算法。这5种算法各有特色，值得读者认真研究。

图4-32 例4-32的执行效果