本人菜鳥近來學習c++,看書時看到一個如下的函數,想將其改成泛型算法但在刪除的地方產生了疑惑vector的erase的刪除是如何實現的而我僅僅依靠泛型指針能否實現刪除操作呢?
//vector<int> sub_vec(const vector<int> &vec ,const int &value)//{// vector<int> local_vec(vec);// sort(local_vec.begin(),local_vec.end());// vector<int>::iterator iter = find_if(local_vec.begin(),local_vec.end(),bind2nd(greater<int>(),value));// local_vec.erase(iter,local_vec.end());// return local_vec;//}
修改后
template<typename inputIterator,typename outputIterator,typename elemType>outputIterator sub_vec(inputIterator first,inputIterator end,outputIterator ofirst,const elemType &value){/*if(first==NULL&&end==NULL&&ofirst==NULL)return NULL;*/outputIterator at = ofirst;while(first!=end) //復制{ *at++ = *first++;}outputIterator oend = at;sort(ofirst,oend);outputIterator iter = find_if(ofirst,oend,bind2nd(greater<int>(),value)); for(;oend != iter;--oend){at = oend;--at; cout<<"delete value:"<<*at<<endl; ?????}return oend;
}
新聞熱點
疑難解答
圖片精選