remove_if()编译错误

Question

VS2010中的编译错误:

c:\program files (x86)\microsoft visual studio 10.0\vc\include\algorithm(1840): error C2678: binary '=' : no operator found which takes a left-hand operand of type 'const triangle' (or there is no acceptable conversion)
h:\kingston_backup\ocv\ocv\delaunay.h(281): could be 'triangle &triangle::operator =(const triangle &)'
while trying to match the argument list '(const triangle, const triangle)'

c:\program files (x86)\microsoft visual studio 10.0\vc\include\algorithm(1853) : see reference to function template instantiation '_FwdIt std::_Remove_if,_Pr>(_FwdIt,_FwdIt,_Pr)' being compiled
with
[
  _FwdIt=std::_Tree_unchecked_const_iterator,std::allocator,true>>>,
  _Mytree=std::_Tree_val,std::allocator,true>>,
  _Pr=triangleIsCompleted
]

h:\kingston_backup\ocv\ocv\delaunay.cpp(272) : see reference to function template instantiation '_FwdIt std::remove_if,triangleIsCompleted>(_FwdIt,_FwdIt,_Pr)' being compiled
with
[
  _FwdIt=std::_Tree_const_iterator,std::allocator,true>>>,
  _Mytree=std::_Tree_val,std::allocator,true>>,
  _Pr=triangleIsCompleted
]

我认为问题在于将参​​数传递给remove_if()STL,正如编译器错误所暗示的那样.我在行中添加了以下注释:

//**** ERROR LINE

---

class triangleIsCompleted
{
public:
    triangleIsCompleted(cvIterator itVertex, triangleSet& output, const vertex SuperTriangle[3])
        : m_itVertex(itVertex)
        , m_Output(output)
        , m_pSuperTriangle(SuperTriangle)
    {}

    bool operator()(const triangle& tri) const
    {
        bool b = tri.IsLeftOf(m_itVertex);

        if (b)
        {
            triangleHasVertex thv(m_pSuperTriangle);
            if (! thv(tri)) m_Output.insert(tri);
        }
        return b;
    }
};

// ...

triangleSet workset;
workset.insert(triangle(vSuper));

for (itVertex = vertices.begin(); itVertex != vertices.end(); itVertex++)
{
    tIterator itEnd = remove_if(workset.begin(), workset.end(), triangleIsCompleted(itVertex, output, vSuper)); //**** ERROR LINE
    // ...
}

Answer 1

remove_if不删除任何东西(在删除的意义上).它会复制值,以便所有剩余值最终在范围的开头(并且该范围的其余部分处于或多或少未指定的状态).

由于关联容器中的键是不可变的,因此无法在一个集合中将值从一个位置复制到另一个位置,因此remove_if无法使用它.

标准库似乎没有包含remove_if for set,因此您必须自己滚动.它可能看起来像这样:

#include <set>

template <class Key, class Compare, class Alloc, class Func>
void erase_if(std::set<Key, Compare, Alloc>& set, Func f)
{
    for (typename std::set<Key, Compare, Alloc>::iterator it = set.begin(); it != set.end(); ) {
        if (f(*it)) {
            set.erase(it++); //increment before passing to erase, because after the call it would be invalidated
        }
        else {
            ++it;
        }
    }
}