unique函数的功能是:去除相邻的重复元素(只保留一个)。函数参数:unique(first,last,compare);//first为容器的首迭代器,last为容器的末迭代器,compare为比较函数(可略写)。
注意:unique函数也并非是真正的删除了元素,一般要与erase成员函数 或resize成员函数互相配合使用。具体可参见博文:http://blog.sina.com.cn/s/blog_6d79d83a0100wh1f.html
看一个例题:给你一个字符串,删除字符串中相邻的重复元素,并打印字符串。
注意:unique函数也并非是真正的删除了元素,一般要与erase成员函数 或resize成员函数互相配合使用。具体可参见博文:http://blog.sina.com.cn/s/blog_6d79d83a0100wh1f.html
看一个例题:给你一个字符串,删除字符串中相邻的重复元素,并打印字符串。
代码:
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
stringstr;
cin>>str;
str.erase(unique(str.begin(),str.end()),str.end());
//str.resize(unique(str.begin(),str.end())-str.begin());
cout<<str<<endl;
return0;
}
输入:
abbbccbba
输出:
abcba
unique_copy与unique的唯一区别在于:unique_copy会将进行删除相邻重复元素的结果保存在另外一个结果容器中。函数参数:unique_copy(first,last,result,compare);//first为容器的首迭代器,last为容器的末迭代器,result为保存结果的容器(原容器的内容不变),compare为比较函数(可略写)。
还是上一例题,这次使用unique_copy来实现。
代码:
输入:
abbbccbba
输出:
abcba
abbbccbba
输出:
abcba
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()
{
stringfirst,second;
cin>>first;
second.resize(first.size());
second.resize(unique_copy(first.begin(),first.end(),second.begin())-second.begin());
cout<<second<<endl;
return0;
}
输入:
abbbccbba
输出:
abcba