unique和unique_copy函数的应用

出处：http://www.cnblogs.com/Lavare/archive/2013/02/20/2918503.html

刚开始接触几何，研究题目的时候发现了C++中的unique函数。参考（http://blog.sina.com.cn/s/blog_6d79d83a0100wh8u.html）

1、unique函数的功能是：去除相邻的重复元素（只保留一个）。[函数参数：unique(first,last,compare);first为容器的首迭代器，last为容器的末迭代器，compare为比较函数（可略写)]

注意：unique函数也并非是真正的删除了元素，一般要与erase成员函数 或 resize成员函数互相配合使用。

看一个例题：给你一个字符串，删除字符串中相邻的重复元素，并打印字符串。

#include <iostream> #include <algorithm> #include <string> using namespace std; int main() {      string str;      cin>>str;      str.erase(unique(str.begin(),str.end()),str.end());      //str.resize(unique(str.begin(),str.end())-str.begin());      cout<<str<<endl;      return 0; }

输入：

abbbccbba

输出：

abcba

若只想知道输出字符串的长度

#include <iostream> #include <algorithm> #include <string> #include <cstring> using namespace std; int main() {      string str;      cin>>str;            int len = unique(str.begin(), str.end()) - str.begin();      //str.erase(unique(str.begin(),str.end()),str.end());      //str.resize(unique(str.begin(),str.end())-str.begin());      //cout<<str<<endl;      cout << len << endl;      return 0; }

2、unique_copy与unique的唯一区别在于：unique_copy会将进行删除相邻重复元素的结果 保存在另外一个结果容器中。函数参数：unique_copy(first,last,result,compare);//first为容器的首迭代器，last为容器的末迭代器，result为保存结果的容器（原容器的内容不变），compare为比较函数（可略写）。
还是上一例题，这次使用unique_copy来实现。

#include <iostream> #include <algorithm> #include <string> using namespace std; int main() {      string first,second;      cin>>first;      second.resize(first.size());      second.resize(unique_copy(first.begin(),first.end(),second.begin())-second.begin());      cout<<second<<endl;      return 0; }

输入：

abbbccbba

输出：

abcba