使用指针计算三角形的点之间的距离

时间:2019-04-06 14:40:51

标签: c++ c++11 pointers

我正在编写一个程序,您在其中输入三角形点坐标,该程序检查三角形是否存在并输出三角形的面积。我必须在程序中使用指针。

class Vertex
{
private:
    int x, y;
public:
    Vertex(int x, int y) : x(x), y(y) {}

    int getX() {
        return x;
    }

    int getY() {
        return y;
    }

    float getDistance(Vertex *anotherVertex)
    {
        float dist;
        int tempx = 0, tempy = 0;
        tempx = anotherVertex->getX();
        tempy = anotherVertex->getY();
        dist = ((tempx - x) * (tempx - x) + (tempy - y) * (tempy - y));
        return dist;
    }

    void setCoord(int x, int y)
    {
        this->x = x;
        this->y = y;
    }
};

class Triangle
{
private:
    Vertex *a, *b, *c;
public:
    Triangle()
    {
        a = new Vertex(0, 0);
        b = new Vertex(0, 0);
        c = new Vertex(0, 0);
    }

    void Set_coord()
    {
        int x1, y1, x2, y2, x3, y3;
        cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
        a->setCoord(x1, y1);
        b->setCoord(x2, y2);
        c->setCoord(x3, y3);
    }

    bool existTriangle() {
        float ab = a->getDistance(b);
        float bc = b->getDistance(c);
        float ca = c->getDistance(a);
        if (ab + bc > ca && ab + ca > bc && bc + ca > ab) {
            return true;
        }
        else {
            return false;
        }
    }

    float getArea() {
        float p;
        float ab = a->getDistance(b);
        float bc = b->getDistance(c);
        float ca = c->getDistance(a);
        p = (ab + bc + ca) / 2;

        return sqrt(p * ((p - ab)*(p - bc)*(p - ca)));
    }
};

在调试时,我正在努力使getDistance函数正常工作,因为我对使用指针没有经验,在getX()函数中遇到此错误。

抛出异常:读取访问冲突。 这是0xDDDDDDDDDD。

编辑:

这是我的main()

int main() {
    int n = 0;
    cin >> n;

    vector<Triangle*> vertices;
    for (int i = 0; i < n; i++) {
        Triangle* newVertices = new Triangle();
        newVertices->Set_coord();
        vertices.push_back(newVertices);
        delete newVertices;
    }

    for (int i = 0; i < n; i++)
    {
        if (vertices[i]->existTriangle())
        {
            cout << vertices[i]->getArea();
        }
    }
}

1 个答案:

答案 0 :(得分:0)

问题出在您的主要功能上(这就是为什么我要您发布它的原因:)):

Triangle* newVertices = new Triangle();
vertices.push_back(newVertices);
delete newVertices;

您动态分配newVertices指向的内存。 您将指针存储到向量中。 您删除newVertices指向的内存。

结果,现在该指针是一个悬空指针。

因此,您不得将newVertices删除到循环中。

做你的事情(计算机区域,检查它是否存在三角形等),然后完成后,开始删除动态分配的内存...