在类中创建指向向量的指针

Question

我正在创建一个 CAD 软件，其中有一个类 point &类线。

#include <vector>
using namespace std;
class point
{
private:
    vector<int>* child;
    int id;//this is unique id of a point
    double x;//absolute x, y, z co-ord
    double y;//
    double z;//
};

class line
{
private:
    point *a;
    point *b;
    int id;//this is unique for each line object
}

任何线对象都是 2 个点对象的子对象。 因此，如果我删除一条线的一个点，那么该线对象也应该被删除。 为此，我想将点对象的所有子对象（线、圆、三角形……）的id存储在向量child（类的实例变量）中点如代码所示）。

我的问题是我的方法正确吗？ 我的意思是，一次执行中将有大约 100 个点对象。 由于每个向量分配一些额外的内存，因此将有大量分配的内存不会在执行中使用。 任何人都可以建议另一种方法将未知的 int 存储为每个点对象中的序列吗？

Answer 1

您不需要使用指向向量的指针，对象就可以：

#include <vector>
class point
{
private:
   std::vector<int> child;
   int id;//this is unique id of a point
   double x;//absolute x, y, z co-ord
   double y;//
   double z;//
};

不要忘记包含 并使用 std::vector 限定您的使用>。

Answer 2

我的问题是如何创建这个向量&在哪里（这样它就不会超出范围）？

您已经正确完成了此操作。我建议您不要使用指向向量的指针，而只是使用向量本身：

private:
    vector<int> child;

这使得处理它变得更容易，并且您不必分配/deallocete 自己。

---

如何让我的孩子指向创建的向量而不发生内存泄漏？

如果您确实需要动态分配的指针，则必须调用new和delete。为了使其正常运行，您必须在 point 类中定义构造函数和析构函数：

class point
{
private:
    point() : child(new vector<int>) {}
    ~point() { delete child; }

    vector<int>* child;
    int id;//this is unique id of a point
    double x;//absolute x, y, z co-ord
    double y;//
    double z;//
};

但我仍然建议您不要使用指向 vector 的指针正如我上面所解释的。

Answer 3

我会用完全不同的方式解决这个问题。

我会按 id 保留两个全局哈希表：一个用于点，一个用于线。
然后我将为每个点使用双向链表数据结构，以便您知道有多少行正在使用给定点。

我将通过全局容器类中的简单操作来轻松访问这些数据结构。

我将尝试编写一些“伪”代码以使其更清晰（很快编辑）。