一道C++数据结构的算法题,请高手帮忙!快快,急呀!
这个函数把向量对象作为参数,并删除所有重复的元素:
声明如下:
template <typename T>
void removeDup(vector<T>& v)
如:如果T=int:
最初的向量:1 7 2 7 9 1 2 8 9
修改后的向量:1 7 2 9 8
题目要求按下述要求完成:
提示:用下标i扫描向量v.声明另一个下标j,j指出v中下一个非重复项分配的位置.因为v中的第1个元素是非重复的,所以,初始化j=1.仅在j被断定v[i]不在数值v[0],v[1],...,v[j-1]中时,才增加j.从函数返回之前改变v的大小.