vector唯一化(去重) - C实现与注释

去重 - C实现与注释

给定vector，从前至后遍历vector， 在当前位置之前的区间内查找与当前位置相同的元素
若有则删除当前位置的元素，否则去往下一位置

/* 唯一化(去重) */
/* 
   给定vector，从前至后遍历vector，
   在当前位置之前的区间内查找与当前位置相同的元素 
   若有则删除当前位置的元素，否则去往下一位置
*/
template <typename T>
void Uniquify(vector<T>& vec)
{
    size_t i=1;/* i用于迭代vector元素 */
    while(i<vec.size())
    {
        /* 结果小于零说明未在区间内查找到指定元素 */
        if(Findelem(vec,0,i,vec[i])<0)
            i++;/* 去往下一位置 */
        else /* 删除该位置上的元素 -- 去重 */
            DelTheElem(vec,i);
    }
}

int main()
{
    /* 手写一个vector */
    vector<int> vec = {2,3,3,3,20,20,555,666,777,777,8,9,33,3,3};
    
    /* 对vec进行去重处理 */
    Uniquify(vec);
    /* 显示处理结果 */
    Display(vec);
    
    return 0;
}

---

相关函数实现代码

/* 输出元素到控制台 */
template <typename T>
void Display(vector<T>& vec)
{
    for(auto elem : vec)
        cout<<elem<<endl;;
}
/* 在指定区间 查找指定元素 */
/* 查找到指定元素则返回下标，否则返回 -1 */
template <typename T>
int Findelem(vector<T>& vec,size_t start,size_t End,T elem)
{
    int ptr = -1;
    for(size_t i=start;i<End;i++)
        if(vec[i] == elem)
            ptr = i;
    return ptr;
}

/* 删除(覆盖)指定区间的元素 */
/* 前移删除位置至之后的所有元素，更新vector的size */
template <typename T>
void DelThoseElem(vector<T>& vec,size_t start,size_t End)
{
    size_t ptr = start;
    for(size_t i=End;i<vec.size();i++)
    {
        vec[ptr++] = vec[i];
    }
    while(vec.size() > ptr++)
        vec.pop_back();
}

/* 删除(覆盖)指定位置的元素 */
/* 调用区间删除函数，步长置为 1 */
template <typename T>
void DelTheElem(vector<T>& vec,size_t Loc)
{
    DelThoseElem(vec,Loc,Loc+1);
}

---