我有一个名为 Shape 的抽象基类，它派生了 Circle 和 Rectangle，但是当我在 VS 2005 中执行以下代码时，我得到错误 Debug assertion failed。同时我没有在任何类中重载 == 运算符
表达式：向量迭代器不可解引用，这是什么原因。
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));
【问题讨论】：
简单：
要让它像你想要的那样工作，你确实需要比较 Shape，而不是 Shape*
正如其他答案中指出的那样，boost::ptr_vector 是实现这一目标的简单方法。
【讨论】：
就像@David Pierre 建议的那样：find 是基于值的：它在迭代器范围内查找与您刚刚创建的指向 new Circle(point(1,2),3) 的指针相等的指针（例如 0x0F234420）。因为那是一个新对象，所以它不会在那里。
您可以通过将find_if 与比较指针所引用的对象的运算符一起使用来解决此问题。
但是，Criterium 应该能够区分形状类型。
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));
}
【讨论】：
这是使用 boost::ptr_vector 的一个很好的理由。
它不仅可以处理您的对象需要被销毁的事实。
xtofl@: 你忘了虚拟析构函数。
但它也通过返回引用而不是指针使成员看起来像对象。这使您可以更自然地使用标准算法，而不是在“equal”函数中摆弄指针（这很不像 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;
}
【讨论】：