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

源代码

#include 

#include 

using namespace std;

int main()

{

void ass(vector a, int n);

int n,i;

cout<<"向量元素个数:"<

cin>>n;

vector a(n,0);

for(i=0;i

cin>>a[i];

}

ass(a,n);

return 0;

}

void ass(vector a, int n)

{

void mov(vector a, int n);

for (int i=0; i

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

continue;

}

for (int j=i+1; j

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

a[j]=-1;

}

}

}

mov(a,n);

}

 

void mov(vector a, int n)

{

    int i,t=0;

    for (i=0; i

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

++t;

        }else{

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

        }

    }

for(i=0;i

cout<

}

cout<

}

 

 

你可能感兴趣的:(数据结构)