去除已排序数列中的重复数--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; }