Question

我一直在读一本关于计算几何的书。在这本书中，有一个介绍部分，介绍如何实现基本的Vertex数据结构。本书所遵循的路线如下：

首先说明如何实现List数据结构，具体如下节点接口如下

class Node {
public:
    Node();
    Node* getNext();
    Node* getPrev();
    void setNext(Node *x);
    void setPrev(Node *x);
    Node* insert(Node *x);
    Node* remove();
    void splice(Node *x);
private:
    Node *next;
    Node *prev;
};

然后使用以下接口

实现Point类

class Point2D {
public:
    Point2D();
    Point2D(double x, double y);
    Point2D(const Point2D& p);
    void setX(double x);
    void setY(double y);
    double getX();
    double getX() const;
    double getY();
    double getY() const;
    Point2D operator+(Point2D& p);
    Point2D operator-(Point2D& q);
    Point2D operator-();
    Point2D& operator=(const Point2D& p);
    bool operator==(Point2D& p);
    bool operator!=(Point2D& p);
    bool operator>(Point2D &p);
    bool operator>=(Point2D &p);
    bool operator<(Point2D &p);
    bool operator<=(Point2D &p);
    friend Point2D operator*(double c, Point2D p);
    double getDistance(Point2D& q);
    double getLength();
    int orientation(Point2D p, Point2D q);
    int classify(Point2D p, Point2D q);
private:
    double x;
    double y;
};

最后我们有了顶点类

class Vertex : public Node, public Point2D {
public:
    Vertex(double x, double y);
    Vertex(Point2D x);
    Vertex *cw();
    Vertex *ccw();
    Vertex *neighbour(int direction);
    Point2D getPoint();
    Vertex *insert(Vertex *v);
    Vertex *remove(Vertex *v);
    void splice(Vertex *v);
    friend class Polygon;
};

让我们专门讨论方法

Point2D Vertex::getPoint() {
 return *((Point2D*)this);
}

Vertex *Vertex::insert(Vertex *v) {
 return (Vertex*)(Node::insert(v));
}

正如你所看到的，有一些涉及的铸造。现在，如果我有单继承，我知道所有数据成员都会像“堆叠”一样，并且转换将包括计算基类给出的基址的偏移量。

像：

class A {
 public: int a;
};

class B : public A {
 public: int b;
};

某处

B b;
A a = *(A*)&b;

在这种情况下，我会说，b有一个基地址（让我们说出这样的地址b_addr，投射到A（实际上不是一个演员，但无论如何......也许你'我得到了我的观点）将涉及从b_addr到b_addr + 4的“考虑”。但是我不确定在多重继承的情况下如何计算它。任何人都可以向我解释一下吗？

Answer 1

如果是单一继承：

struct A { int a; };
struct B : A { int b; };
struct C : B { int c; }; 
C c;

此处c，(B&)c和(A&)c具有相同的地址;从一个层次结构到层次结构的任何其他结构的添加或减去没有偏移量。

如果是多重继承：

struct A { int a; };
struct B { int b; };
struct C : A,B { int c; }; 
C c;

此处c和(A&)c具有相同的地址，但(B&)c的地址被sizeof(A)的{{1}}地址抵消。另外，c。

多继承C ++，如何进行转换？

1 个答案: