2

задачей является оптимизация двух функций

на первую из них нужно передать номер операции (целое число) и два операнда (действительные числа) и далее с помощью оператора выбора с операндами выполнялась соответствующее действие

if (OperationNumber! = 0)
{
switch (OperationNumber)
{
case 1: OperationPlus (); break;
case 2: OperationMinus (); break;
case 3: OperationMultiplication (); break;
case 4: OperationDivision (); break;
case 5: OperationDiv (); break;
case 6: OperationMod (); break;

}

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

вторая функция практически такая же, только на нее передается только одно число, для вычисления некоторой функции (типо Sin, Cos, Tg).

Если в Java можно организовать вышеописанную оптимихацию, то подскажите пожалуйста как создать такой массив, и каким образом проводить вызов операций / функций из него.

Если кто имеет свободную минутку, то я бы был очень признателен за помощь, поскольку только начал изучать Java.

4 ответа 4

8
// задаем интерфейс абстрактной операции
// где E задает тип обрабатываемых параметров
interface IFunction<E>
{
    public E calculate(E x, E, y); // или (E ...args)
}

реализации интерфейсов:

class AddFunction implements IFunction<Integer>
{
    public Integer calculate(Integer x, Integer y)
    {
        return Integer.valueOf (x.intValue() + y.intValue())    
    }    
}

class MulFunction implements IFunction<Integer>
{
    public Integer calculate(Integer x, Integer y)
    {
        return Integer.valueOf (x.intValue() * y.intValue())    
    }    
}

// создаем таблицу с маппингами
Map<Integer,IFunction<Integer>> map = new HashMap<Integer,IFunction<Integer>>();
...
map.put(Integer.valueof(0), new AddFunction());
map.put(Integer.valueof(1), new MulFunction());

// использование:
public Integer test(int opcode, Integer x, Integer y)
{
    return map.get(Integer.valueOf(opcode)).calculate(x, y);
}

тоже самое но с использованием массива:

// маппинг с использованием массива:
IFunction<Integer> array = new IFunction<Integer>[2];
...
array[0] = new AddFunction();
array[1] = new MulFunction();

// использование:
public Integer test(int opcode, Integer x, Integer y)
{
    return array[opcode].calculate(x, y);
}
11
  • возможно кто знает как организовать этот алгоритм с помощью статического массива, так как здесь идет поиск по карте, но он не нужен потому индекс известен
    – pj-infest
    10 янв 2012 в 20:00
  • суть от этого не сильно меняется, если взять что код операции это индекс в масиве тогда все вообще просто очень. сейчас исправим пример
    – jmu
    10 янв 2012 в 21:20
  • у меня есть еще одно решение, здесь используется интерфейс и для каждой операции отдельный класс, с идентичными методами. В массив загоняется классы, а потом просто вызвать соответствующий элемент массива и выполнить его метод (который описан в интерфейсе) пример идентичен вашему, я о исправленом варианте. таким образом обходит предложенные мной кейсы, и избегается поиск по карте. То что мне и нужно, спасибо за помощь!
    – pj-infest
    10 янв 2012 в 22:24
  • в маленьком приложении не суть важно чем вы пользуетесь массивом или мапой, производительность не так критична. в таких ситуацияк бывает удобнее пользоватся мапой чем просто массивом. ключ ведь может быть любой тип помимо банальных number/string, нести в себе другие полезные данные. напр: вместо int в данном примере можно использовать enum...
    – jmu
    11 янв 2012 в 0:09
  • а если при разработке какого-то большого проекта программисты будут выполнять вот такие практически незначительные оптимизации, то в результате работа большого программного продукта будет оптимизирована значительным образом? или с таких малых оптимизаций, даже для большого проекта толку не будет?
    – pj-infest
    11 янв 2012 в 10:56
1

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

Очень благодарен за помощь @jmu и @mikillskegg

0

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

1
  • почему вы сомневаетесь, разве так мне не удастся избежать определенного количества проверок и сэкономить процессорное время? Моя проблема заключается в том, что я не понимаю синтаксиса такой конструкции, если можете то приведите пожалуйста пример.
    – pj-infest
    10 янв 2012 в 18:34
0

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

7
  • 2
    на С/С++ эта задача решалась бы элементарно при помощи массива указателей на функции.
    – skegg
    11 янв 2012 в 16:00
  • полностью согласен, про старый добрый С все иногда забывают
    – Mage
    11 янв 2012 в 16:01
  • задачу нельзя решать на других языках, чем JAVA, это учебное задание а в JAVA есть возможность создать массив указателей на функции?
    – pj-infest
    11 янв 2012 в 16:05
  • ну, такая возможность гипотетически есть, нужно въезжать в Java Reflection API, но это совсем не то же что указатели на функции. Вообще хочется посмотреть в глаза тому преподавателю, который такие задачки задает. Нехороший он человек.
    – Mage
    11 янв 2012 в 16:07
  • Ну, если препод задал, то деваться некуда, надо делать...
    – skegg
    11 янв 2012 в 16:16

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.