码迷,mamicode.com
首页 > 其他好文 > 详细

std::unique

时间:2016-09-14 20:36:48      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

 类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素

该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。

 

 1 template <class ForwardIterator>
 2   ForwardIterator unique (ForwardIterator first, ForwardIterator last)
 3 {
 4   if (first==last) return last;
 5 
 6   ForwardIterator result = first;
 7   while (++first != last)
 8   {
 9     if (!(*result == *first))  // or: if (!pred(*result,*first)) for version (2)
10       *(++result)=*first;
11   }
12   return ++result;
13 }

 

std::unique

标签:

原文地址:http://www.cnblogs.com/Kiven5197/p/5873365.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!