Блог

Я создаю программное обеспечение САПР, в котором у меня есть точка класса и строка класса.

 #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 точечных объектов.
итак, если я удалю точку линии, тогда объект line также будет удален.
Для этого я хочу сохранить идентификатор всех дочерних элементов (линия, круг, треугольник, ….) точечного объекта в дочернем элементе вектора (переменная экземпляра класса point, как показано в коде).

мой вопрос в том, правильный ли мой подход? я имею в виду, что в выполнении будет около 100 точечных объектов. поскольку каждый вектор выделяет некоторую дополнительную память, будет много выделенной памяти, которая не будет использоваться при выполнении. может ли кто-нибудь предложить альтернативный способ хранения неизвестного номера int в виде последовательности в каждом точечном объекте?

Вам не нужно использовать указатель на вектор, для этого подойдет объект:

 #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;//
};
  

Не забудьте включить <vector> и квалифицировать ваше использование std::vector .

мой вопрос в том, как мне создать этот вектор и где (чтобы он не выходил за рамки)?

Вы уже сделали это правильно. Я бы предположил, что вы не используете указатель на свой vector , а просто vector сам:

 private:
    vector<int> child;
  

Это значительно упрощает его обработку, и вам не нужно выделять / освобождать его самостоятельно.

как мне заставить моего дочернего элемента указывать на созданный вектор без утечки памяти?

Если вам действительно нужен динамически выделяемый указатель, вы должны вызвать 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;//
};
  

Но я все же рекомендую вам не использовать указатель на a vector , как я объяснил выше.

Я бы решил проблему совершенно по-другому.

Я бы сохранил две глобальные хэш-таблицы по идентификатору: одну для точек и одну для строк. Тогда я бы использовал двусвязную структуру данных списка для каждой точки, чтобы вы знали, сколько строк использует данную точку.

Я бы упростил доступ к этой структуре данных с помощью простых операций в глобальном классе контейнера.

Я попытаюсь написать какой-нибудь «псевдо» код, чтобы сделать его более понятным (редактирование в ближайшее время).