STL Algorithms 之 unique
2015-08-24 19:53
253 查看
C++的文档中说,STL中的unique是类似于这样实现的:
仔细一看就知道,它并不是帮你直接把一个数组中所有重复的元素除去,而是对数组扫描一次,只看当前元素和前面一个元素,如果当前值和前面的值相等,那么跳过,否则就把这个值算上,迭代器递增,最后返回给你一个位置,表示我扫描到多少个当前值与其前面一个元素值不同的元素。
所以,要真正利用好unique,我们必须先对我们所需要进行unique操作的数组排序,然后再使用unique。
这样以后其实还是不满足我们的要求的,因为实际上unique函数实现的只是把不同的元素“unique”放到数组的前面,而数组的后面还有一段重复的没有去掉。这个时候就可以利用到unique函数的返回值啦,它返回的就是重复元素出现的第一个位置。
另外,unique函数可以接受两个参数(数组的开头,数组的末尾),也可以接受三个参数(数组的开头,数组的末尾,两个元素的比较(即定义怎样算元素相等))
看一下实例吧:
template <class ForwardIterator> ForwardIterator unique ( ForwardIterator first, ForwardIterator last ) { ForwardIterator result=first; while (++first != last) { if (!(*result == *first)) // or: if (!pred(*result,*first)) for the pred version *(++result)=*first; } return ++result; }
仔细一看就知道,它并不是帮你直接把一个数组中所有重复的元素除去,而是对数组扫描一次,只看当前元素和前面一个元素,如果当前值和前面的值相等,那么跳过,否则就把这个值算上,迭代器递增,最后返回给你一个位置,表示我扫描到多少个当前值与其前面一个元素值不同的元素。
所以,要真正利用好unique,我们必须先对我们所需要进行unique操作的数组排序,然后再使用unique。
这样以后其实还是不满足我们的要求的,因为实际上unique函数实现的只是把不同的元素“unique”放到数组的前面,而数组的后面还有一段重复的没有去掉。这个时候就可以利用到unique函数的返回值啦,它返回的就是重复元素出现的第一个位置。
另外,unique函数可以接受两个参数(数组的开头,数组的末尾),也可以接受三个参数(数组的开头,数组的末尾,两个元素的比较(即定义怎样算元素相等))
看一下实例吧:
// resizing vector #include <iostream> #include <vector> #include <algorithm> using namespace std; bool myfunction (int i, int j) { return (i==j); } int main () { int myints[] = {10,20,20,20,30,30,20,20,10}; // 10 20 20 20 30 30 20 20 10 vector<int> myvector (myints,myints+9); vector<int>::iterator it; it = unique (myvector.begin(), myvector.end()); // 10 20 30 20 10 ? ? ? ? //尖所指即it的位置 // ^ myvector.erase( it , myvector.end() ); // 第一种去掉末尾的方法 cout << "first: myvector contains:"; for (int i=0;i<myvector.size();i++) cout << " " << myvector[i]; cout<<endl; sort(myvector.begin(),myvector.end()); //先排序 it = unique (myvector.begin(), myvector.end(), myfunction); // 使用比较函数,但此处是跟缺省的比较一样的。 myvector.resize( it - myvector.begin() ); // 10 20 30 cout << "second: myvector contains:"; for (it=myvector.begin(); it!=myvector.end(); ++it) cout << " " << *it; cout << endl; return 0; } /* 输出: first: myvector contains: 10 20 30 20 10 second: myvector contains: 10 20 30 */
相关文章推荐
- Android UI之QuickContactBasge
- UItableView中的一些方法
- IOS-笔记14(UITextField,UITableView)
- HDU 5400(Arithmetic Sequence-暴力找区间)
- UIScrollView添加控件,控件距离顶部始终有间距的问题
- 5 Techniques To Understand Machine Learning Algorithms Without the Background in Mathematics
- IOS第12天(3,UIViewController的生命周期)
- IOS UITextView自适应高度
- IOS UITextView自适应高度
- IOS第12天(2,UINavigationController导航控制器)
- uuid生成12位随机数 不重复
- UIAlert的使用
- STL学习----入门(1)[queue]
- 野人学Android基础篇之初探UI控件第一课--TextView静态赋值
- The Dole Queue(UVA 133)
- IOS第12天(1,UIViewController控制器的创建的 三种方式,和第一个view创建)
- 百度编辑器ueditor简单易用
- UI19_数据库
- iOS开发UI篇—CAlayer层的属性
- 如何自己编译apue.3e中代码 & 学习写makefile