设计函数，实现删除向量中重复元素的功能。要求：尽可能避免数据的大量移动

源代码

#include <vector>

#include <iostream>

using namespace std;

int main()

{

void ass(vector<int> a, int n);

int n,i;

cout<<"向量元素个数："<<endl;

cin>>n;

vector<int> a(n,0);

for(i=0;i<a.size();i++){

cin>>a[i];

}

ass(a,n);

return 0;

}

void ass(vector<int> a, int n)

{

void mov(vector<int> a, int n);

for (int i=0; i<n-1; i++) {

if (a[i]==-1){ 

continue;

}

for (int j=i+1; j<n; j++) {

if (a[j]==a[i]){

a[j]=-1;

}

}

}

mov(a,n);

}

 

void mov(vector<int> a, int n)

{

    int i,t=0;

    for (i=0; i<n; i++) {

        if (a[i]==-1){

++t;

        }else{

a[i-t]=a[i];

        }

    }

for(i=0;i<n-t;i++){

cout<<a[i]<<" ";

}

cout<<endl;

}