Est-il possible (ou ok) d'avoir une liste std :: list de std :: list?

Question

J'ai une liste std :: de points (qui stockent simplement un x, y). Chacun de ces points représente un polygone, que je dessine plus tard.

class Point { 
public: 
    int x, y; 
    Point(int x1, int y1) 
    { 
     x = x1; 
     y = y1; 
    } 
}; 

std::list <Point> currentPolygon; 

Je voudrais avoir une liste de ces polygones (listes eux-mêmes).

Est-ce possible? Comment ai-je une liste std :: list d'une liste de points (donc je peux stocker plus d'un polygone).

Answer 1

Vous pouvez utiliser ceci:

std::list< std::list<Point> > polygons; 

Pour faciliter les choses, l'utilisation typedefs.

class Point { 
public: 
    int x, y; 
    Point(int x1, int y1) 
    { 
     x = x1; 
     y = y1; 
    } 
}; 
typedef std::list<Point> PolygonType; 
typedef std::list<PolygonType> PolygonsType; 

Answer 2

C'est sûr. Mais ce que vous voulez probablement - à des fins d'extensibilité plus tard - créer une deuxième classe - "polygone", qui contient une liste de points. Ensuite, utilisez une liste de polygones.

EDIT: Je ne suis pas programmeur C++, donc je suis sûr qu'une implémentation comme j_random_hacker's est meilleure si vous en avez besoin pour un vrai projet. Je voulais simplement donner un exemple de code quickie de cette conception.

class Point { 
public: 
    int x, y; 
    Point(int x1, int y1) 
    { 
     x = x1; 
     y = y1; 
    } 
}; 

class Polygon { 
public: 
    std::list <Point> currentPolygon; 
    Polygon(std::list <Point> p1) 
    { 
     currentPolygon = p1 
    } 
}; 

Answer 3

est ici le code de Jeffrey nouveau, tondu légèrement pour corriger ce que je geindre au sujet dans les commentaires :)

class Point { 
public: 
    int x, y; 
    Point(int x1, int y1) : x(x1), y(y1) 
    { 
    } 
}; 

class Polygon { 
public: 
    std::list <Point> currentPolygon; // Consider making this private. 
    explicit Polygon(std::list <Point> const& p1) : currentPolygon(p1) 
    { 
    } 
}; 

[EDIT: Merci à Matt Davis de remarquer que le user- le constructeur de copie défini que j'ai fourni était inutile, ce qui simplifie les choses.]