cb45a_c++_STL_算法_删除_(3)_unique（唯一的意思）删除连续性的重复的数据

cb45a_c++_STL_算法_删除_(3)_unique（唯一的意思）删除连续性的重复的数据
unique(b,e)，删除连续性的,删除重复的数据,比如如果有两个连续的5，5，则留下一个。
unique(b,e,p)
unique_copy(b1,e1,b2)
unique_copy(b1,e1,b2,p)
copy(source, source + sourceNum,back_inserter(ilist));//ilist是空的，无数据，所以需要，back_inserter

删除性算法

注意：
1.应该有一个unique_if（）,但是没有
2.应该有一个unique_copy_if（）,但是没有

STL算法都是针对容器使用的。
error C2760: 语法错误: 意外的令牌“标识符”，预期的令牌为“;”
vs2017打开项目工程----> 属性 ---> c/c++ --> 语言 --> 符合模式 修改成否即可

/*cb45a_c++_STL_算法_删除_(3)_unique（唯一的意思）删除连续性的重复的数据
unique(b,e)，删除连续性的,删除重复的数据,比如如果有两个连续的5，5，则留下一个。
unique(b,e,p)
unique_copy(b1,e1,b2)
unique_copy(b1,e1,b2,p)
    copy(source, source + sourceNum,back_inserter(ilist));//ilist是空的，无数据，所以需要，back_inserter

删除性算法

注意：
  1.应该有一个unique_if（）,但是没有
  2.应该有一个unique_copy_if（）,但是没有

  STL算法都是针对容器使用的。
   error C2760: 语法错误: 意外的令牌“标识符”，预期的令牌为“;”
   vs2017打开项目工程----> 属性 ---> c/c++ --> 语言 --> 符合模式 修改成否即可
*/

#include <iostream>
#include <algorithm>
#include <functional>
#include <iterator>
#include <list>

using namespace std;

template <typename TT2>
void print(TT2 &ilist)
{
    for (TT2::iterator iter = ilist.begin(); iter != ilist.end(); ++iter)
        cout << *iter << ' ';
    cout << endl;
}
bool differenceOne(int elem1, int elem2)//前一个比后一个大1或者小于1
{
    return elem1 + 1 == elem2 || elem1 - 1 == elem2;
}

int main()
{
    int source[] = {1,4,4,6,1,2,2,3,1,6,6,6,5,7,5,4,4};
    int sourceNum = sizeof(source) / sizeof(source[0]);
    list<int> ilist;
    copy(source, source + sourceNum,back_inserter(ilist));//ilist是空的，无数据，所以需要，back_inserter
    print(ilist);

    cout << "删除连续重复的数据，只留下一个" << endl;
    list<int>::iterator pos;
    pos=unique(ilist.begin(), ilist.end());//返回的是迭代器的位置，定位在删除后的位置的下一个位置。
    for (list<int>::iterator iter = ilist.begin(); iter != pos; ++iter)
        cout << *iter << ' ';
    cout << endl;
    cout << "删除前：" << endl;

    copy(source, source + sourceNum, ilist.begin());
    print(ilist);

    // 3,2,5,7,6,
    //3比2大，把2删除，剩余：3,5,7,6
    //3,5,比较，5大不作处理。
    //5,7,不作处理
    //7,6,把6删除。
    //剩余3,5,7

//cout << "这里的greater<>(),作用是如果前面的数比后面的数大，则删除后面的数" << endl;
    pos = unique(ilist.begin(), ilist.end(), greater<int>());

    cout << "删除后：" << endl;
    for (list<int>::iterator iter = ilist.begin(); iter != pos; ++iter)
        cout << *iter << ' ';
    cout << endl;

    copy(source, source + sourceNum, ilist.begin());
    print(ilist);
    cout << "使用unique_copy:" << endl;
    unique_copy(ilist.begin(), ilist.end(), ostream_iterator<int>(cout, " "));
    cout << endl;

    cout << "前一个比后一个大1或者小于1,就删除后面的一个数" << endl;
    unique_copy(ilist.begin(), ilist.end(), ostream_iterator<int>(cout, " "), differenceOne);


    return 0;
}