去除已排序数列中的重复数--c++实现

一组数列已经排序，需要去除其中重复的数，同时输出去除重复数之后数列的长度。

有两种方法。

1、使用c++的STL中的unique函数来实现

#include<iostream>

#incnlude<algorithm>

#include<vector>

using namespace std;


int main()
{
    vector<int> vec;
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        int value;
        cin >> value;
        vec.push_back(value);
    }

//若无序，则使用sort函数排个序

sort(vec.begin(),vec.end());

erase(unique(vec.begin(),vec.end()),vec.end());

cout << vec.size() << endl;

return 0;

}

2、不使用unique

#include<iostream>
#include<vector>


using namespace std;


int main()
{
    vector<int> vec;
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        int value;
        cin >> value;
        vec.push_back(value);
    }


    int index = 0;
    for(int i = 1; i < n; i++)
    {
        if(vec[index] != vec[i])
            vec[++index] = vec[i];
    }


    cout << index+1 << endl;


    for(int i = 0; i < index+1; i++)
        cout << vec[i] << " ";


    return 0;
}