CDictionary - библиотека для MetaTrader 5

Реализация такой структуры данных, как словарь (ассоциативный массив) на MQL5 на основе CArrayObj и CList.

Функция хэширования

FNV-1a

Использование

Примитивы:

CDictionary *dict=new CDictionary();
//установка
dict.Set<string>("costarring","liquid");
dict.Set<double>("liquid",0.1);

//получение - вариант 1
string variant1 = dict.Get<string>("costarring");
Print(variant1);

//получение - вариант 2
double variant2 = 0;
dict.Get<double>("liquid",variant2);
Print(variant2);

Также в нем могут содержаться указатели на объекты (но не сами объекты или структуры):

dict.Set<CObject*>("object",new CObject());

Устранение противоречий

1. Каждая запись имеет свой собственный хэш.
2. Если две или более записи имеют один и тот же хэш, они сравниваются по ключу и имени типа. Это дает возможность сохранять несколько записей с одинаковым ключом (но различными типами).
3. При использовании Set<T>, если уже есть запись с таким же ключом и именем, то переданное значение будет рассматриваться как замена существующей записи, а не как новая. Это же относится и к указателям.