Объединение двух std :: списков разных типов: Возможно? - PullRequest
Новая
       5

Объединение двух std :: списков разных типов: Возможно?

0 голосов
/ 05 июля 2011

У меня есть std :: список типа Foo * и другой тип Bar * неравного размера.Оба типа реализуют систему позиционирования, которая позволяет сортировать список по координате z для порядка прорисовки (на самом деле это просто точка со значениями x, y, z, причем они сортируются с помощью функции меньше предиката по значению z).

Кроме вышеупомянутых, они совершенно разные.Есть ли способ объединить списки, чтобы я мог сравнивать ВСЕ значения z друг с другом, а не только с их собственными типами?

Прямо сейчас, например, либо все Foos отсортированы, либо все Barsсортировать;тогда либо все фоус нарисованы, либо все бары нарисованы.Это делает его там, где, даже если у бара есть более низкий z, чем у Foo, он будет нарисован сверху.Очевидно, не предполагаемое последствие.

При наборе текста у меня было прозрение, сработает ли параллельная обработка?Сортируйте каждый список по отдельности, но затем чередуйте их, Foo, Bar, Foo, Bar и т. Д., Или это приведет к той же самой проблеме?Некоторые рисунки выше других, независимо от значения z?

Спасибо.

1 Ответ

5 голосов
/ 05 июля 2011

Вы можете попробовать оба типа наследовать от базы, которая включает позицию, возможно, с 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 предшествуют одному Bar.

Но ты думаешь на правильном пути. Вы можете отсортировать по отдельности, а затем объединить два списка во время рисования: 

foo_list.sort();
bar_list.sort();

auto fiter = foo_list.begin(), fend = foo_list.end();
auto biter = bar_list.begin(), bend = bar_list.end();

while(fiter != fend && biter != bend)
{
    // draw whichever Foo or Bar is closest, and increment only that iterator.

    if((*fiter)->z_pos < (*biter)->z_pos)
    {
        (*fiter)->Draw();
        ++fiter;
    }
    else
    {
        (*biter)->Draw();
        ++biter;
    }
}

// reached the end of one of the lists. flush out whatever's left of the other.

for(; fiter != fend; ++fiter)
{
    (*fiter)->draw();
}

for(; biter != bend; ++biter)
{
    (*biter)->draw();
}

Вы также можете использовать вариант, если вы хотите сохранить только один список, но иметь два совершенно разных типа: 

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();
}
...