c++ - C++ - 使用向量或链表？

Question

在开始之前，您需要确定多边形的适当内部表示，例如，您是要存储多边形的线，还是只存储点，或两者兼而有之？你应该使用数组、向量、链表还是其他东西？等等。在类的私有部分声明适当的信息。

我不确定我应该使用向量还是链表？

负责实现以下功能。

Polygon(const Point & p1, const Point & p2, const Point & p3)

virtual void print( ostream & out )

virtual double perimeter()

virtual bool add(Point & p)

virtual bool add(Line & exist, Point & p)

Line 和 Point 类已经实现。

标签： c++vectorlinked-list