Как использовать шаблоны проектирования для множества взаимозависимых состояний?

Question

Как использовать шаблоны проектирования для множества взаимозависимых состояний?

0

У нас есть приложение, которое запускается каждые 5-10 минут, а работа приложения - использовать последние данные для обновления состояния в памяти для объектов класса Foo. Состояние класса может быть представлено как:

Class Foo {
 int foo1;
 double foo2;
 bar foo3;
 double foo4;
 ...
 ...
 int fooN;
}

Итак, для n'th запуска этого приложения, которое получает последние данные bazObj(n) класса Baz, Foo(n) = f(Foo(n-1), Baz(n)) Трудность здесь в том, что есть много взаимозависимостей в вычислении. Например, вычисление foo3 зависит от foo1 что foo1 уже обновлен, вычисление foo4 зависит от того, что foo2 и foo3 уже обновлены и так далее.

Наш нынешний дизайн представляет собой простой последовательный поток, который неявно содержит все эти зависимости, которые не фиксируются и не выполняются нигде, что затрудняет поддержание кода.

Каковы были бы хорошие способы структурирования вычислений Foo(n) чтобы сделать поток кода интуитивно понятным и понятным/поддерживающим (используя C++)? Также будут полезны любые указатели на соответствующие шаблоны проектирования.

vigs1990 17 нояб. 2014, в 01:19

Источник

0

Вид наблюдателей может быть? Ваш вопрос довольно широкий, без краткого примера.
πάντα ῥεῖ 16 нояб. 2014, в 23:27
0

О каких наблюдателях вы думаете? Состояние наблюдателей также зависит друг от друга, что является сложной частью. Кроме того, это основанное на цикле приложение, поэтому знание того, что состояние объекта Foo необходимо обновить, не является сложной частью здесь.
vigs1990 16 нояб. 2014, в 23:29
0

Это не совсем понятно. Является ли foo1 = ...; foo2 = ...; foo3 = ... + foo1; и т.д. не подлежит ремонту?
Oliver Charlesworth 16 нояб. 2014, в 23:33
0

@OliverCharlesworth: Да, это именно проблема. Есть около 50 различных foo_i, и поддержание зависимости между ними - это кошмар.
vigs1990 16 нояб. 2014, в 23:35
1

Хорошо, если проблема заключается в том, чтобы в вашем коде содержались операторы обновления в правильном порядке, вы можете подумать о создании дерева зависимостей, которое позволит вам объявить ваши обновления в произвольном порядке.
Oliver Charlesworth 16 нояб. 2014, в 23:36
0

@OliverCharlesworth Можете ли вы немного рассказать об аспекте «дерева зависимостей» или указать на пример? Мне не ясно, как можно построить такое дерево зависимостей с помощью функций C ++.
vigs1990 16 нояб. 2014, в 23:39
0

Запишите всю зависимость на графике, топологически отсортируйте ее, и вы получите нужный вам порядок.
Siyuan Ren 17 нояб. 2014, в 03:34

Показать ещё 5 комментариев

Теги:

c++

oop

design-patterns

design

class-design

1 ответ

Ещё вопросы

Вид наблюдателей может быть? Ваш вопрос довольно широкий, без краткого примера.
О каких наблюдателях вы думаете? Состояние наблюдателей также зависит друг от друга, что является сложной частью. Кроме того, это основанное на цикле приложение, поэтому знание того, что состояние объекта Foo необходимо обновить, не является сложной частью здесь.
Это не совсем понятно. Является ли foo1 = ...; foo2 = ...; foo3 = ... + foo1; и т.д. не подлежит ремонту?
@OliverCharlesworth: Да, это именно проблема. Есть около 50 различных foo_i, и поддержание зависимости между ними - это кошмар.
Хорошо, если проблема заключается в том, чтобы в вашем коде содержались операторы обновления в правильном порядке, вы можете подумать о создании дерева зависимостей, которое позволит вам объявить ваши обновления в произвольном порядке.
@OliverCharlesworth Можете ли вы немного рассказать об аспекте «дерева зависимостей» или указать на пример? Мне не ясно, как можно построить такое дерево зависимостей с помощью функций C ++.
Запишите всю зависимость на графике, топологически отсортируйте ее, и вы получите нужный вам порядок.

walrii · Answer 1 · 2014-11-16T22-15-00.000Z

Кажется, ваша цель состоит в том, чтобы вычислить каждый объект после того, как объекты, от которых он зависит, были вычислены. Похоже, вы делали это вручную в своем коде и находили его склонным к ошибкам.

Вот простой подход. Он может быть значительно улучшен путем сортировки на основе зависимостей, но он выполнит свою работу.

create a list of every object with a list of objects that it depends on
while (some objects are not computed)
    for (each uncomputed object)
        if (object dependencies are met)
            compute object
            Mark as computed

Это упростит код, потому что вы можете просто добавлять/изменять свои объекты и их непосредственные зависимости, не беспокоясь о том, где их добавить в список. Вышеупомянутый алгоритм гарантирует, что они будут вычислены в правильном порядке.

Это не особенно быстрый метод - это грубая сила, но простая. Это может быть значительно улучшено.

Вы можете записать порядок, в котором вы вычислили объекты, и повторно использовать его в последующем проходе (при условии, что ничего не изменилось).