排序加去重

可以使用STL容器set

还可以使用unique函数进行去重。

unique函数的模拟实现

vector<int>::iterator Unique(vector<int>::iterator first, vector<int>::iterator last)
{
    if(first == last) return last;
    vector<int>::iterator res = first;
    while(++first != last)
    {
        if(*first != *res)
            *(++res) = *first;
    }
    return ++res;
}

返回的是一个迭代器，当然不止可以使用于vector。返回vector的不重复的区间的最后一个元素的下一个位置的迭代器。

当然啦，使用这个函数的前提是对数组进行排序，这样才能达成去重+排序的效果