CDictionary - Bibliothek für den MetaTrader 5

Eine Implementierung der Datenstruktur eines "Wörterbuchs" (assoziatives Array) in MQL5, basierend auf CArrayObj und CList.

Hash-Funktion

FNV-1a

Verwendung

Primitive:

CDictionary *dict=new CDictionary();
//Einstellung
dict.Set<string>("costarring","liquid");
dict.Set<double>("liquid",0.1);

//Abfrage - Variante 1
string variant1 = dict.Get<string>("costarring");
Print(variant1);

//Abfrage - Variate 2
double variant2 = 0;
dict.Get<double>("liquid",variant2);
Print(variant2);

Es kann auch Zeiger auf Objekte (aber nicht auf Objekte oder Strukturen) speichern:

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

Kollisionsbehandlung

1. Jeder Eintrag sollte seinen eigenen Hash haben.
2. Wenn zwei oder mehr Einträge den gleichen Hash haben, werden die Einträge nach Schlüssel und Typenname verglichen. Dadurch ist es möglich, mehrere Einträge mit dem gleichen Schlüssel (aber unterschiedlichem Typ) zu speichern.
3. Wenn mit Set<T> bereits ein Eintrag mit gleichem Schlüssel und Typ vorhanden ist, wird der übergebene Wert als Ersatz für einen bestehenden Eintrag (nicht für einen neuen) behandelt. Dies gilt auch für Zeiger.