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

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::vector 一样，在 std::array 中使用一个通用的访问函数？使用标准 C 数组，我将简单地返回一个指向第一个数组条目及其大小的指针。是否有 STL 方式来做相同或类似的事情？或者有没有其他好的方法来实现这个功能？

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

Answer 1

不同大小的

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

编辑:澄清一下，为了隐藏数据存储表示(在这种情况下，std::array 的大小)，您需要自己的face 的迭代器类。这在指针方面很容易实现，因为对于每个 face 特化，您都知道基础数据结构的大小、开始和结束。但是显然你不能在接口(interface)中直接使用std::array的begin()和end()。

例子:

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

class face {

public:

  typedef Edge* iterator;
  typedef const Edge* const_iterator;

  virtual iterator begin() = 0;
  virtual const_iterator begin() const = 0;
  virtual iterator end() = 0;
  virtual const_iterator end() const = 0;
  virtual size_t size() const = 0;

  virtual ~face() {};

};

class triangle : public virtual face {

public :
  virtual iterator begin() {return m_edges.begin();}
  virtual const_iterator begin() const {return m_edges.begin();}
  virtual iterator end() {return m_edges.end();}
  virtual const_iterator end() const {return m_edges.end();}
  virtual size_t size() const {return m_edges.size();}

private:
    std::array<Edge, 3> m_edges;

};