0

使用两个迭代器比较类向量中元素的最有效和最快的方法是什么?向量不是可排序的,我有一个重载的 ">" 类的运算符。我使用 boost foreach 进行简单的向量迭代。

我正在做类似于下面给出的事情。

vector<TestClass*> vec; 
vector<TestClass*>::iterator jIter;     
bool isErased=false;
vector<TestClass*>::iterator iIter = vec.begin();
if(!vec.empty()){
    while(iIter < vec.end()-1) {            
        isErased = false;
        for (jIter = iIter+1; jIter < vec.end();jIter++) {          
            if((*(*iIter))<=(*(*jIter))) {
                delete *jIter;
                jIter = vec.erase(jIter);               
                jIter--;
            }               
            else if((*(*iIter))>=(*(*jIter))) {                 
                delete *iIter;
                iIter = vec.erase(iIter);
                isErased = true;
                break;
            }               
        }
        if(!isErased) iIter++;
    }               

谢谢你。

4

2 回答 2

1

最棘手的部分是避免遇到无效的迭代器:

v.erase(std::remove_if(v.begin(), v.end(), [j](T const &i) { return i > j; });

可以使用循环,但在这种情况下使用反向迭代器

PS:我无法理解您在算法中真正想要实现的目标

你可能感兴趣

于 2012-11-28T19:30:43.553 回答
0

未经测试,但类似这样的东西。

 for(auto it=vec.begin(), end=vec.end(); it!=end; ++it) {
   const auto&& val=*it;
   std::size_t count=0u;
   end=std::remove_if(
       it, end,
       [&](const TestClass& tc) -> bool {
           if(tc==val) ++count;
           return (count > 1);
       }
   );
 }
 vec.erase(end, vec.end());
于 2012-11-28T19:30:14.763 回答