Векторный итератор не является неразрешимым

У меня есть абстрактный базовый класс Shape, из которого выводятся как Circle, так и Rectangle, но когда я выполняю следующий код в VS 2005, я получаю сообщение об ошибке. В то же время я не перегружал == оператор в любом классе

Выражение: векторный итератор не является неразрешимым, в чем причина этого.

  vector<Shape*> s1;
  s1.push_back(new Circle(point(1,2),3));
  s1.push_back(new Circle(point(4,3),5));
  s1.push_back(new Rectangle(point(1,1),4,5));

  vector<Shape*> s2(s1);
  reverse(s1.begin(),s1.end());

  (*find(s1.begin(),s1.end(),new Circle(point(1,2),3)))->move(point(10,20));

Ответ 1

Простой:

найти сбой, поскольку ваш вновь созданный круг не может быть найден в векторе со сравнением Shape *
неудачный поиск возвращает конечный итератор, который не может быть перенесен, как пойманное утверждением Debug

Чтобы он работал так, как вы хотите, вам нужно сравнить Shape, а не Shape *

Как указано в других ответах, boost:: ptr_vector - это простой способ добиться этого.

Ответ 2

Как @David Pierre предлагает: find основан на значении: он выглядит в диапазоне итераторов для указателя (например, 0x0F234420), который равен указателю на только что созданный new Circle(point(1,2),3). Поскольку это новый объект, его там не будет.

Вы можете обойти это, используя find_if с оператором, который сравнивает объекты, на которые ссылается указатель.

Однако критерий должен иметь возможность различать типы фигур.

class Shape {
public:
    //amongst other functions
    virtual bool equal( const Shape* ) const = 0;
};

class Circle : public Shape {
public:
    bool equal( const Shape* pOther ) const {
        const Circle* pOtherCircle = dynamic_cast<const Circle*>( pOther );
        if( pOtherCircle == NULL ) return false;
        // compare circle members
    }
};

class Rectangle : public Shape {
public:
    bool equal( const Shape* pOther ) const {
        const Rectangle* pOtherR = dynamic_cast<const Rectangle*>( pOther );
        if( pOtherR == NULL ) return false;
        // compare rectangle members
    }
};



Shape* pFindThis = new Circle(point(1,2),3);
vector<Shape*>::const_iterator itFound = find_if(s1.begin(),s1.end(), 
    bind1st( mem_fun( &Shape::equal ), pFindThis) ) );
delete pFindThis; //leak resolved by Mark Ransom - tx!

if( itFound != s1.end() ) {
    (*itFound)->move(point(10,20));
}

Ответ 3

Это хорошая причина для использования boost:: ptr_vector.

Он не только устраняет тот факт, что ваши объекты должны быть уничтожены.
xtofl @: Вы забыли виртуальный деструктор.

Но это также делает элементы похожими на объекты, возвращая ссылки, а не указатели. Это позволяет вам использовать стандартные алгоритмы гораздо более естественно, чем играть с указателями в вашей "равной" функции (что очень не похоже на С++).

#include <boost/ptr_container/ptr_vector.hpp>
#include <iostream>

class Shape
{
    public:
        ~Shape()    {}
        bool operator==(Shape const& rhs) const
        {
            if (typeid(*this) != typeid(rhs))
            {
                return false;
            }

            return this->isEqual(rhs);
        }
    private:
        virtual bool isEqual(Shape const& rhs) const    = 0;
};

class Circle: public Shape
{
    public:
        Circle(int r)
            :radius(r)
        {}
    private:
        virtual bool isEqual(Shape const& r) const
        {
            Circle const&   rhs = dynamic_cast<Circle const&>(r);
            return radius == rhs.radius;
        }
        int radius;
};
class Rectangle: public Shape
{
    public:
        Rectangle(int h,int w)
            :height(h)
            ,width(w)
        {}
    private:
        virtual bool isEqual(Shape const& r) const
        {
            Rectangle   const&  rhs = dynamic_cast<Rectangle const&>(r);
             return (height == rhs.height) && (width == rhs.width);
        }
        int height;
        int width;
};


int main()
{

    boost::ptr_vector<Shape>    data;

    data.push_back(new Circle(5));
    data.push_back(new Circle(6));
    data.push_back(new Rectangle(7,4));

    boost::ptr_vector<Shape>::iterator f;
    f = find(data.begin(),data.end(),Circle(6));

    std::cout << "Find(" << (f - data.begin() ) << ")" << std::endl;


}