異なるタイプの2つのstd :: listsを組み合わせる：可能ですか？

Question

私は、タイプFooのリストと違うサイズのタイプのバー*を持っています。どちらの型でも、描画順序のz座標でリストをソートすることができる位置決めシステムが実装されています（x、y、z値を持つPointはz値でPredicate関数未満でソートされます）。

上記以外は完全に異なります。リストを結合する方法はありますか？それで、すべてのz値をそれぞれの型の代わりに互いに比較できますか？

たとえば、すべてのFoosがソートされるか、すべてのバーがソートされます。すべてのFoosが描画されるか、すべてのバーが描画されます。これにより、BarがFooよりもzが小さい場合でも、その上に描画されます。明らかに意図された結果ではない。

これを入力している間に、私は気づきがありましたが、並列処理が行われますか？それぞれのリストを別々にソートしますが、それらをFoo、Bar、Foo、Barなどで交互に描画するか、同じ問題が発生しますか？ z値にかかわらず他のものの上に描画するものはありますか？

ありがとうございました。

Answer 1

あなたはおそらくvirtual Draw()と、両方のタイプの位置を含むベースから継承した試してみてください：

struct Base 
{ 
    Point pos; 

    virtual ~Base() {} 
    virtual void Draw() = 0; 
}; 

struct Foo : base {}; 
struct Bar : base {}; 

std::list<Base*> list; 

//... 

list.sort([](Base *left, Base *right) 
{ 
    return left->pos.z < right->pos.z; 
}); 

for(auto iter = list.begin(), end = list.end(); iter != end; ++iter) 
{ 
    (*iter)->Draw(); 
} 

あなたはFooとBarを描くの間で交互に、別々のリストを維持したい場合は動作しません。 Fooのうち2つが1つ前に来る場合は、Barとなります。

しかし、あなたは正しい道を考えています。描画しているときには、並べ替え、個別にして、二つのリストをマージすることができます

struct visitor 
{ 
    float operator()(Foo* f) const { return f->z_position; } 
    float operator()(Bar* b) const { return b->z_position; } 
}; 

std::list<boost::variant<Foo*, Bar*>> list; 

//... 

list.sort([](boost::variant<Foo*, Bar*> const &left, boost::variant<Foo*, Bar*> const &right) 
{ 
    return apply_visitor(visitor(), left) < apply_visitor(visitor(), right); 
}); 

for(auto iter = list.begin(), end = list.end(); iter != end; ++iter) 
{ 
    (*iter)->Draw(); 
}