Question

我有以下问题。考虑类

class face {
    virtual std::vector<ptr>& get_vertices(void) const = 0;
};

class triangle : public face {
private:
    std::vector<ptr> vertices;
public:
    std::vector<ptr>& get_vertices(void) const { return vertices; };
};

class quadrilateral : public face {
private:
    std::vector<ptr> vertices;
public:
    std::vector<ptr>& get_vertices(void) const { return vertices; };
};

显然，三角形和四边形将始终分别具有3个和4个顶点。因此，我想用适当大小的std :: array交换std :: vector，以节省由std :: vector中的三个附加指针引起的开销。（这是因为我将拥有数以百万计的面孔......）现在，是否有机会在std :: array面前有一个公共访问函数，就像上面的std :: vector一样？使用标准C数组，我只需返回指向第一个数组条目及其大小的指针。是否有STL方式来做同样的事情或类似的事情？或者还有其他很好的方法来实现这个功能吗？

感谢阅读和回答!! 安德烈亚斯

Answer 1

不同大小的

std::arrays是不同的类型，所以我看不到任何方法来做你想要的。但是，如果将begin()和end() const迭代器返回到内部容纳的容器或包含两者的小范围对象，该怎么办？这样，您就可以将容器的大小与接口分离，并将其留给实现。

编辑：只是为了澄清，为了隐藏数据存储表示（在这种情况下，std::array的大小），您将需要自己的{{1的迭代器类}}。这很容易在指针方面实现，因为对于每个face特化，您都知道底层数据结构的大小，开始和结束。但是，显然，您无法在界面中直接使用face的{{1}}和std::array。

示例：

这是一个快速而肮脏的示例，说明如何使用指针实现部分正向迭代器行为。我使用虚拟基类和OP中的一个实现作为起点。我也省略了所有构造函数，赋值运算符等。它还假设一个类Edge（可能是2D或3D点？）。

begin()

};

Answer 2

std::array似乎不是解决方案，因为get_vertices是纯虚函数，这意味着，您希望使用基类类型的指针（或引用）来访问它。如果你使用std::array，你必须提供一个整数值作为std::array类模板的第二个参数，如果你使face成为类模板，这是可能的，如下所示：

template<size_t N>
class face {
    virtual std::array<ptr, N>& get_vertices(void) const = 0;
};
class triangle : public face<3>{
    //...
    std::array<ptr, 3>& get_vertices(void) const { return vertices; };
};
class quadrilateral : public face<4> {
    //...
    std::array<ptr, 4>& get_vertices(void) const { return vertices; };
};

但这导致triangle和quadrilateral具有不同的基类：face<3>和face<4>是两个不同的类。这意味着，您不能将triangle和quadrilateral混合在一起，例如在标准容器中，并且您无法使用相同基类类型的指针访问get_vertices，因为没有单个基类现在。每个派生类都有自己的基类。

所以解决方案就是：

class triangle : public face {
private:
    std::vector<ptr> vertices;
public:
    triangle() 
    {
           //it ensures that you've a vector of size 3, no more no less 
           vertices.reserve(3); 
    }
    std::vector<ptr>& get_vertices(void) const { return vertices; };
};

同样，您可以在quadrilateral中执行：

    quadrilateral() 
    {
           //it ensures that you've a vector of size 4, no more no less 
           vertices.reserve(4); 
    }

现在你的向量不会随意调整自己的大小，而不是实际需要的大小，因为你通过调用reserve()来定义容量，并且你将添加比其容量更多的项目。没有调整大小。

在基类中引用不同大小的std :: array而不是std :: array

2 个答案: