Итератор вектора не разыменовывается

Question

У меня есть абстрактный базовый класс 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));

Answer 1

Простой:

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

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

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

Answer 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));
}

Answer 3

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

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

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

#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;


}