C++ - 基本容器问题

Question

应该如何处理以下情况：

我有一些几何存储，它是来自顶点类型的模板。

template <typename T> struct Geometry {

std::vector<T>& GetVertices() { ... }

const void* RawVertices() const { ... }

}

这工作正常，除非我想存储不同类型的几何图形（例如，Geometryg1 和 Geometryg2 在一个容器中

这可能吗？

或者我应该如何实现几何存储 。 （我可以使用一个容器存储和检索不同类型的几何图形）或者以某种方式将 T 类型映射到 Geometry 类型？

有什么建议吗

？

Answer 1

由于容器与其可以包含的一种数据类型相关联，因此您可以创建一个类 GeometryBase，从中派生出所有 Geometry，然后存储 GeometryBase容器中的 指针。

struct GeometryBase
{
    // Non-template methods might go here.
    // Don't forget to declare the base class destructor virtual.
};

template <typename T> struct Geometry : public GeometryBase
{
    // Template methods go here
};

编辑：
在某些时候，您必须决定要获取哪种类型的顶点容器（我的方法）或您想要对顶点执行什么操作（Vijay Mathew 的方法），然后您必须进行dynamic_cast< ;>为了访问派生类的方法。

另一个建议：
如果类型与您在评论中描述的不同，实际上将它们视为不同的类型可能会更好。
例如，您可以为每个 Geometry 模板实例创建一个单独的容器。

class SomeStorageClass
{
/* ... */
private:
    std::vector< Geometry<Vertex1> > m_vertex1Geometries;
    std::vector< Geometry<Vertex2> > m_vertex2Geometries;
};

如果您有对一种几何体（使用 Vertex1::GetPos()，使用您的示例）或另一种几何体（Vertex2::GetUV()）进行操作的函数那么这些函数的实现方式可能完全不同，因此应该是需要不同类型参数的单独函数。

Answer 2

异构容器（即存储不止一种类型的对象）引入了相当多的问题——举一个明显的例子，当您检索一个对象时，您必须做一些事情来确定您正在检索哪种类型的对象。

C++ 中内置的容器采用简单的路线：它们是同类的——它们只存储一种类型的对象。如果您想存储两种不同类型的对象，则需要将这两种类型包装为存储在容器中的第三种类型（通常与指示特定对象实际类型的内容一起）。例如，您可以这样做：

class vertex1 {};

class vertex2 {};

class vertex {
    vertex1 *v1;
    vertex2 *v2;
public:
    vertex(vertex1 *init1) : v1(init1), v2(NULL) {}
    vertex(vertex2 *init2) : v1(NULL), v2(init2) {}
};

std::vector<vertex> vertices;

当然，有很多变体（例如，存储指向基类的指针），但最终归结为一件事：集合本身保存一种类型的对象，并且该类型以某种方式管理您需要处理的其他两种类型。

Answer 3

class IGeometry
{
public:
    virtual const void* RawVertices() const = 0;
    virtual ~IGeometry() {}

    template <typename T>
    std::vector<T>& GetVertices() const 
    { 
        typedef const Geometry<T>* AppropriateDerivedClass;
        return dynamic_cast<AppropriateDerivedClass>(this)->GetVertices();
    };
};

Answer 4

由于 GetVertices 只会返回 Vertex 类型的对象，因此我建议您从泛型转向面向对象的设计。

class Vertex
{
   ....
};

class Vertex1 : public Vertex 
{
   ....
};

class Vertex2 : public Vertex 
{
   ....
};

typedef std::vector<Vertex*> Vertices;

struct Geometry
{
    const Vertices& GetVertices() const { .... }
    ....
};