Vector iterator không dereferencable

Question

Tôi có một lớp cơ sở trừu tượng được gọi là hình dạng mà từ đó cả hai hình tròn và hình chữ nhật có nguồn gốc, nhưng khi tôi thực thi mã sau trong VS 2005 tôi nhận được lỗi Debug khẳng định thất bại. Đồng thời tôi đã không quá tải toán tử == trong bất kỳ lớp nào

Biểu thức: Vector iterator không dereferencable, lý do cho việc này là gì.

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

đơn giản:

• tìm thất bại kể từ khi bạn mới được tạo ra mạng kết nối không thể được tìm thấy trong các vector với so sánh Shape *
• một phát hiện thất bại trả về iterator cuối mà không phải là deferencable như bắt bởi một sự khẳng định gỡ lỗi

Đối với nó để làm việc như bạn muốn, bạn không cần phải so sánh Shape, không Shape *

Như đã chỉ ra trong các câu trả lời khác, boost::ptr_vector là một cách dễ dàng để đạt được điều này.

Answer 2

Giống như @David Pierre đề xuất: tìm dựa trên giá trị: nó tìm trong phạm vi của trình lặp cho con trỏ (ví dụ: 0x0F234420) bằng con trỏ đến new Circle(point(1,2),3) bạn vừa tạo. Vì đó là một vật thể mới, nó sẽ không ở đó.

Bạn có thể thực hiện việc này bằng cách sử dụng find_if với toán tử so sánh các đối tượng được con trỏ tham chiếu.

Tuy nhiên, Criterium sẽ có thể phân biệt giữa các loại hình dạng.

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

Đây là lý do chính đáng để sử dụng tăng :: ptr_vector.

Nó không chỉ xử lý thực tế rằng các đối tượng của bạn cần phải được tiêu huỷ.
xtofl @: Bạn đã quên trình phá hủy ảo.

Nhưng nó cũng làm cho các thành viên trông giống như các đối tượng bằng cách trả về tài liệu tham khảo chứ không phải là con trỏ. Điều này cho phép bạn sử dụng các thuật toán chuẩn tự nhiên hơn là chơi xung quanh với con trỏ trong hàm 'bằng' của bạn (rất giống với 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; 


}