关于unique()的详解

unique()函数是将重复的元素折叠缩编，使成唯一。
unqiue_copy()函数是将重复的元素折叠缩编，使成唯一，并复制到他处。这两个函数的剔除字符原理是，看当前字符与他前一个字符是否相同，如果相同就剔除当前字符，如果不同就跳转到下一个字符。所以在求一个字符串的字符集的时候要先把字符串排个序再调用上面两个函数剔除重复字符，获取字符集。
下面看一些代码比较
string str = "zhaohaoyang";
vector<char> vecch(str.begin(), str.end()); //根据迭代器的起始位置和终止位置来定初始化一个容器
vector<char>::iterator it = vecch.begin();
for (; it != vecch.end(); ++it){
cout<<*it;
}
cout<<endl;  输出:zhaohaoyang

unique(str.begin(), str.end());
cout<<str<<endl;  //输出的还是原样：zhaohaoyang
unique()是剔除重复的没错，可是他是剔除相邻之间字符重复的，str中的字符前后之间是没有重复的，所以unique函数是起不到作用的。

假如把str换成"acttacct"执行上面的两句代码结果是：actactct，这个结果也是奇怪的。按照意愿应该是把多于的t与多于的c剔掉后只剩下actact了啊。最后两个字符ct是怎么回事呢？因为unique()函数并不是真的在源字符串上进行剔除的，原来的字符串经过unique()函数后虽然除掉了相邻之间重复的字符，可是字符串长度是不变的，也就是说所占内存大小没变。遇到这个问题通常会这么做str.erase(unique(str.begin(), str.end()), str.end());unique()函数的返回值是源字符串中去除相邻之间相同字符后剩下的字符串中的最后一个字符的下一个位置，举例说明："acttacct"有8个字符，相邻之间重复的有两个，"acttacct"被unique()后的字符串面貌是"actactXX"，X代表的是不确定的字符。unique函数的返回值是一个迭代器类型，指向的是第一个X所处的位置。STL中的参数区间都是左闭右开的，str.end()返回的迭代器指向第二个X位置的后面一个位置，所以调用str.erase()后就把后两个不确定的字符XX删除掉了。最后得到的就是我们最开始想要的结果了"actact"。