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