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);
}

---