Надо написать приложение которое будет визуализатором нескольких алгоритмов сортировки и поиска. Соответвенно планирую использовать паттерн MVC. Не могу придумать как правильно построить логику..
-
2Так а в чем, собственно, вопрос? - сейчас это больше похоже на дневниковую запись.– dwordCommented 9 мар. 2012 в 13:52
-
:) вопрос как организовать логику, то есть я думаю представление сделать на основе JTable, соответственно модель будет экстендить AbstractTableModel.. Не могу понять как я должен построить модель (наверное их должно быть несколько - для каждого алгоритма ?) и контроллер для каждой модели ?– PavelCommented 9 мар. 2012 в 14:01
-
1Что собираетесь визуализировать ? Откуда данные получать ? Откуда собираетесь брать данные для сортировок и поисков ? Приложение интерактивное или нет ? Графическое ? Web ? Обстоятельно ответьте себе на эти вопросы и архитектура сама нарисуется. -- Подозреваю, что на самом деле все просто, как палка и веревка. В цикле выбираете номер алгоритма и м.б. несколько параметров его запуска. Генерите данные (в файле или массиве, зависиит от ...(места мало)). Меряете время, память и т.п. Выводите их. Конец цикла. Вот и вся логика (и никаких тут модных паттернов).– avpCommented 9 мар. 2012 в 16:16
-
1@pol, а как Вашей ссылкой пользоваться ? В смысле я зашел, нашел список визуализаторов, ткунлся в какой-то про сорировку и мне высветили форму, что-то про архив и т.п. Вы толком объясните, как это чудо смотреть или что мы должны видеть...– avpCommented 9 мар. 2012 в 16:49
-
1или модераторам =)– GoretsCommented 9 мар. 2012 в 17:40
3 ответа
Если не знаете как решить какую-то задачу разделите ее на составляющие. Я например, когда разбирался с разными алгоритмами все операции (сравнение, перестановку, обращение и запись элеметов) выносил в отдельные методы посему легко было добавить счетчики, которые потом успешно выводились в консоль.
Если к этому простому решению добавить шаблон обсервер то вместо того чтоб обновлять счетчики для каждой произведенной операции можно отсылать уведомления всем прослушивателям. В вашем случае последними будет элементы GUI интерфейса, в коде это будет выглядеть примерно так:
interface ActionListener
{
void handle(Object event);
}
abstract class ASorter
{
public enum ActionType {READ, WRITE,COMPARE}
private Map<ActionType, List<ActionListener>> listeners = null;
public void addListener(ActionType t, ActionListener l) {...};
public void abstract sort (int [] array);
// далее идет набор воспомагательных методов используемых при сортировке
// также они будут отсылать уведомление всем слушателям
protected void notifyListeners(ActionType type, Object event)
{
foreach (ActionListener l : listeners.get(type))
{
l.handle(event);
}
}
public void set(int [] array, int index, int value)
{
// выполняем непосредственно действие
array[index] = value;
// отсылаем уведомление
Object e = new Object();
notifyListeners(ActionType.WRITE, e);
}
...
}
в качестве листенеров будут выступать ваши компоненты, напр:
class DisplaySort extends JFrame implements ActionListener {...}
все что вам надо это добавить все необходимые enum константы и реализовать все необходимые методы для этих инвентов (read, write, или просто swap, compare, и другие)
в данном примере в качестве event используется просто Object но вам никто не мешает использовать для этого какой-то свой специальный класс с необходимым функционалом
думаю понятно что для того чтоб это работало надо для реализации алгоритма использовать воспомагательные методы реализованные в классе ASorter (set,get,compare, etc...)
В вашем случае я бы сделал так: на каждый алгоритм по своей модели с унифицированным интерфейсом - это позволит обойтись одним контроллером, который в зависимости от входных данных будет обращаться к нужной модели.
п.с. MVC это скорее парадигма нежели паттерн.
@avp мой ответ превратился в комментарий благодаря пользователю у которого на это достатчно прав)) Этот ответ может тоже превратиться в комментарий))
Тем не менее я реально в затруднении реализации подобного визуализатора - данные представлять логичнее всего в таблице, а стандартный JTable имеет свою модель и свои алгоритмы сортировки и тд..
-
1ты топчешься на месте, сядь, создай проект, напиши код своих алгоритмов сортировки, выведи данные на консоль, напиши таблицу, если так уж хочешь, напиши для нее модель, выведи в нее данные– GoretsCommented 9 мар. 2012 в 17:58