Курс MQL4

September 30, 2011

Урок 63 - Способы перебора массивов

Приветствую, уважаемые читатели!

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

Зачем нужно перебирать массивы?

Чаще всего, подобная задача возникает при поиске какого-либо или каких-либо определенных элементов в массиве. Например, мы можем перебирать массив ордеров в поисках самого прибыльного, или массив данных индикатора RSI в поисках всех значений выше 80-ти, и т.д.

Почему нельзя всегда просто перебирать от начала массива к концу?

Можно, но это надо делать очень аккуратно! Простейший пример: перебор массива открытых ордеров с целью закрытия всех ордеров, по которым текущий Profit > 0. Программист-новичок реализовал бы подобный цикл следующим орбразом:

for(int i=0; i<OrdersTotal(); i++) //incorrect!
{
  OrderSelect(i, SELECT_BY_POS);
  if(OrderProfit()>0)
     OrderClose(OrderTicket(), lots, price, slippage);
}

И это неверно! Действительно, давайте подумаем, что будет, если у нас есть всего 5 ордеров и их Profits следующие: -20,+10,+50,-10,+10. Действия цикла:

i=0<5: -20,+10,+50,-10,+10 -> profit<0 -> пропускаем -> массив НЕ меняется

i=1: -20,+10,+50,-10,+10 -> profit>0 -> закрываем -> массив изменился: -20,+50,-10,+10

i=2: -20,+50,-10,+10 -> profit<0 -> пропускаем -> массив НЕ меняется

i=3: -20,+50,-10,+10 -> profit>0 -> закрываем -> массив изменился: -20,+50,-10

i=4 > OrdersTotal() = 3 (новое значение) - цикл прекращается

Как видим, в итоге мы имеем массив ордеров с Profits: -20,+50,-10 - мы НЕ удалили значение "+50". Это произошло из-за сдвига массива. Именно поэтому, при закрытии/удалении ордеров массив лучше перебирать от конца к началу. А именно так:

for(int i=OrdersTotal()-1; i>=0; i--) //correct!
{
  OrderSelect(i, SELECT_BY_POS);
  if(OrderProfit()>0)
     OrderClose(OrderTicket(), lots, price, slippage);
}

Какие еще существуют методы перебора?

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

Рассмотрим пример, когда из 1,000 ордеров Вы хотите найти тот, время открытия которого наиболее близко к указанному в условиях. Будем справедливы - такая задача вполне реальна. Рассмотрим два способа решения поставленной задачи:

A. Можно перебирать от начала к концу, можно перебирать от конца к началу - оба метода называются последовательным или линейным поиском. При линейном поиске в среднем потребуется (N+1)/2 сравнение, чтобы найти нужный ордер. Т.е. порядок данного метода: O(N).

B. Дихотомический поиск. Выбираем средний ордер [N/2] и сравниваем с заданным значением. Исходя из результата далее рассматриваем либо половину ордеров, находящуюся слева, либо ту, что спава. Повторяем процедуру для половины. Выбираем либо левую четверть, либо правую. Повторяем процедуру. И т.д. При дихотомическом поиске в среднем потребуется log2(N) сравнение, чтобы найти нужный ордер.

Теперь сравним требуемое количество операций двух методов.

(N+1)/2 = 500.5 ~ 500 сравнений

log2(N) = 9.96 ~ 10 сравнений

Как видим, в условвиях поставленной задачи (1,000 ордеров) дихотомический перебор требует В 50 РАЗ МЕНЬШЕ СРАВНЕНИЙ, в сравнении с линейным. И если при однократном переборе, Вы не особо замените разницы (компьютер и 500 и 10 сравнений сделает очень быстро), то если подобный перебор делается на каждом тике графика M15 за период в 3 года при оптимизации советника по двум параметрам - разница будет исчисляться часами или даже днями!

Именно поэтому не всегда линейный перебор цикла будет оптимальным!

Помимо линейного и дихотомического также существует еще огромный выбор методов перебора: случайный перебор, маятниковый перебор, прямой упорядоченный перебор, метод затухающего маятника, метод Монте-Карло, метод золотого сечения, и прочие. Про метод Монте-Карло Вы, вероятно, слышали - он широко применяется в науке. Например:

Рис. 1 - Метод Монте-Карло в астрономии

Надеюсь, что данный урок был полезен для Вас.

До встречи на следующем уроке!

November 21, 2011

Урок 64 - Вызов индикаторов (часть 1)

Здравствуйте, друзья!

Помните, мы в уроках 47-49 разбирали тему "Индикатор индикатора"? Сегодня настало время разобрать тему под названием просто "Индикаторы" Да, сегодняшняя тема будет легче, и, наверное, многие уже умеют вызывать индикаторы в MQL4, однако, я считаю важным все же разобрать данный аспект программирования MQL4, чтобы новички могли получить ответы на все имеющиеся вопросы, а также для полноты данного курса.

Итак, план ближайших уроков таков: сегодня мы рассмотрим функции вызова стандартных индикаторов в советниках (помимо функций XXXOnArray(), которые мы уже разобрали в уроках 47-49), в следующем уроке мы разберем пару примеров, а затем перейдем к очень интересной под-теме - к функции iCustom(), про которую мне есть что Вам рассказать

Итак, поехали!

1 - iAC()

Синтаксис:

double iAC( string symbol, int timeframe, int shift)

Описание:

Расчет осциллятора Accelerator/Decelerator.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

2 - iAD()

Синтаксис:

double iAD( string symbol, int timeframe, int shift)

Описание:

Расчет индикатора Accumulation/Distribution.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

3 - iAlligator()

Синтаксис:

double iAlligator( string symbol, int timeframe, int jaw_period, int jaw_shift, int teeth_period, int teeth_shift, int lips_period, int lips_shift, int ma_method, int applied_price, int mode, int shift)

Описание:

Расчет индикатора Alligator.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

jaw_period - Период усреднения синей линии (челюсти аллигатора).

jaw_shift - Смещение синей линии относительно графика цены.

teeth_period - Период усреднения красной линии (зубов аллигатора).

teeth_shift - Смещение красной линии относительно графика цены.

lips_period - Период усреднения зеленой линии (губ аллигатора).

lips_shift - Смещение зеленой линии относительно графика цены.

ma_method - Метод усреднения. Может быть любым из значений методов скользящего среднего (Moving Average).

applied_price - Используемая цена. Может быть любой из ценовых констант.

mode - Источник данных, идентификатор одной из линий индикатора. Mожет быть любой из следующих величин:

MODE_GATORJAW - синяя линия (линия челюсти аллигатора),

MODE_GATORTEETH - красная линия (линия зубов аллигатора),

MODE_GATORLIPS - зеленая линия (линия губ аллигатора).

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

4 - iADX()

Синтаксис:

double iADX( string symbol, int timeframe, int period, int applied_price, int mode, int shift)

Описание:

Расчет Average Directional Movement Index.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения для вычисления индекса.

applied_price - Используемая цена. Может быть любой из ценовых констант.

mode - Индекс линии индикатора. Может быть любым из перечисленных идентификаторов линии индикаторов.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

5 - iATR()

Синтаксис:

double iATR( string symbol, int timeframe, int period, int shift)

Описание:

Расчет индикатора Average True Range.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения для вычисления индикатора.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

6 - iAO()

Синтаксис:

double iAO( string symbol, int timeframe, int shift)

Описание:

double iAO( string symbol, int timeframe, int shift)

Расчет Awesome oscillator.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

7 - iBearsPower()

Синтаксис:

double iBearsPower( string symbol, int timeframe, int period, int applied_price, int shift)

Описание:

double iBearsPower( string symbol, int timeframe, int period, int applied_price, int shift)

Расчет индикатора Bears Power.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения для вычисления индикатора.

applied_price - Используемая цена. Может быть любой из ценовых констант.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

8 - iBands()

Синтаксис:

double iBands( string symbol, int timeframe, int period, int deviation, int bands_shift, int applied_price, int mode, int shift)

Описание:

Расчет индикатора Bollinger Bands.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения основной линии индикатора.

deviation - Отклонение от основной линии.

bands_shift - Сдвиг индикатора относительно ценового графика.

applied_price - Используемая цена. Может быть любой из ценовых констант.

mode - Индекс линии индикатора. Может быть любым из идентификаторов линий индикаторов.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

9 - iBullsPower()

Синтаксис:

double iBullsPower( string symbol, int timeframe, int period, int applied_price, int shift)

Описание:

Расчет индикатора Bulls Power.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения для вычисления индикатора.

applied_price - Используемая цена. Может быть любой из ценовых констант.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

November 21, 2011

10 - iCCI()

Синтаксис:

double iCCI( string symbol, int timeframe, int period, int applied_price, int shift)

Описание:

Расчет индикатора Commodity Channel Index.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения для вычисления индикатора.

applied_price - Используемая цена. Может быть любой из ценовых констант.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

11 - iDeMarker()

Синтаксис:

double iDeMarker( string symbol, int timeframe, int period, int shift)

Описание:

Расчет индикатора DeMarker.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения для вычисления индикатора.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

12 - iEnvelopes()

Синтаксис:

double iEnvelopes( string symbol, int timeframe, int ma_period, int ma_method, int ma_shift, int applied_price, double deviation, int mode, int shift)

Описание:

Расчет индикатора Envelopes.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

ma_period - Период усреднения основной линии индикатора.

ma_method - Метод усреднения. Может быть любым из значений методов скользящего среднего (Moving Average).

ma_shift - Сдвиг индикатора относительно ценового графика.

applied_price - Используемая цена. Может быть любой из ценовых констант.

deviation - Отклонение от основной линии в процентах.

mode - Индекс линии индикатора. Может быть любым из значений идентификаторов линий индикаторов.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

13 - iForce()

Синтаксис:

double iForce( string symbol, int timeframe, int period, int ma_method, int applied_price, int shift)

Описание:

Расчет Force Index.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

period - Период усреднения для вычисления индикатора.

ma_method - Метод усреднения. Может быть любым из значений методов скользящей средней (Moving Average).

applied_price - Используемая цена. Может быть любой из ценовых констант.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

14 - iFractals()

Синтаксис:

double iFractals( string symbol, int timeframe, int mode, int shift)

Описание:

Расчет индикатора Fractals.

Параметры:

symbol - Символьное имя инструмента, на данных которого будет вычисляться индикатор. NULL означает текущий символ.

timeframe - Период. Может быть одним из периодов графика. 0 означает период текущего графика.

mode - Индекс линии индикатора. Может быть любым из значений идентификаторов линии индикаторов.

shift - Индекс получаемого значения из индикаторного буфера (сдвиг относительно текущего бара на указанное количество периодов назад).

15 - iGator()

Синтаксис:

double iGator( string symbol, int timeframe, int jaw_period, int jaw_shift, int teeth_period, int teeth_shift, int lips_period, int lips_shift, int ma_method, int applied_price, int mode, int shift)

Описание:

Расчет осциллятора Gator. Осциллятор показывает разницу между синей и красной линией Аллигатора (верхняя гистограмма) и разницу между красной и зеленой линией (нижняя гистограмма).