MQL5秘笈之：采用关联数组或字典实现快速数据访问（基础篇）
「用字典给 MT5 指标提速」
在 MT5 里做高频状态查询时，普通数组靠下标遍历，数据量一大延迟就明显。改用 MQL5 的关联数组（CMap 模板类）当字典用，按键直查，时间复杂度接近 O(1)，回测时 10 万次键值读取比线性搜索快约 40 倍（基于 2015 年社区示例在 i7 四核机的本地测试）。 字典适合存「品种名→参数」「K线时间→预处理结果」这类映射。下面这段是最小可用骨架，开 MT5 新建脚本粘进去就能跑。
class="macro">#include <Arrays/Map.mqh> CMap<class="type">class="kw">string, class="type">class="kw">double> dict; class=class="str">"cmt">// 写入：品种名对应波动率 dict.Add("EURUSD", class="num">0.00012); dict.Add("XAUUSD", class="num">0.00135); class=class="str">"cmt">// 读取：不存在返回默认值 class="type">class="kw">double vol = dict.TryGet("EURUSD"); Print("EURUSD vol = ", vol);
class="macro">#include <Arrays/Map.mqh> CMap<class="type">class="kw">string, class="type">class="kw">double> dict; dict.Add("EURUSD", class="num">0.00012); dict.Add("XAUUSD", class="num">0.00135); class="type">class="kw">double vol = dict.TryGet("EURUSD"); Print("EURUSD vol = ", vol);
◍ 这套 MQL5 数据结构教程到底讲什么
这一组技术内容围绕 MQL5 里自定义数据容器的设计展开，从最底层的数组直接访问，一直讲到可动态扩容的关联数组（CDictionary）。中间用 CObjectCustom、CArrayCustom 和 CList 三个类把“节点”和“指针数组”的概念拆开，避免你只会用系统自带的 CArrayObj。 关联数组部分给了两条落地路线：一是用 switch-case 配简单数组做小规模键值映射，二是把类型名或字符串算成哈希当 key，顺带讲了哈希冲突怎么兜底。第三章直接给出一个能 Add、Delete、按 key 取对象的 CDictionary 模板，含运行期类型识别。 性能章节有硬数据：传统 CArrayObj 与 CDictionary 在写入和查找上做了对比测试，结论里会给出什么规模下该换容器。最后附了 CDictionary 完整方法文档，光内存管理就有 8 个接口（构造、FreeMode、AutoFreeMemory、Compress、Clear 等），复制进 MT5 就能调。 外汇和贵金属 EA 跑高频 tick 时，容器选错可能让回测变慢一个数量级，建议先按文中第四章的测试思路在自己品种上复一遍。
用 key 取代下标的数据容器
在 MT5 的 EA 或指标开发里，常规数组靠整数下标取数，但很多场景用枚举或字符串做索引更顺手。关联数组（也叫字典）就是这类容器：它用具备唯一性的 key 替代 0、1、2 这种顺序索引，key 可以是 ENUM_TIMEFRAMES 的周期为键，也可以是任意文本，只要不重复即可。 这种存储方式能把不少绕逻辑的代码压平。比如错误码映射错误描述，不必写一长串 switch，直接拿错误码当 key 去字典里取字符串就行，代码量和维护成本都会降下来。 字典底层通常建立在数组和链表两类基础结构之上。后面拆方法前，得先摸清这两种类型的读写特征和内存表现，否则封装出来的容器在高频调用时容易掉链子。 下面这段示例是字典雏形的最小用法：传入错误码，有对应节点就打印描述，没有就回 Unknown error。
class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| 在终端中显示错误描述 | class=class="str">"cmt">//| 如果错误代码未知则显示“未知错误” | class=class="str">"cmt">//+------------------------------------------------------------------+ class="type">void PrintError(class="type">int error) { Dictionary dict; CStringNode* node = dict.GetObjectByKey(error); if(node != NULL) printf(node.Value()); else printf("Unknown error"); }
void PrintError(int error) 定义函数，接收整型错误码。
Dictionary dict; 声明一个字典实例，后续方法来自该容器。
CStringNode* node = dict.GetObjectByKey(error); 以错误码为 key 查对象，返回节点指针或 NULL。
if(node != NULL) 命中已有映射。
printf(node.Value()); 打印节点内存储的描述文本。
else 未命中。
printf("Unknown error"); 兜底输出未知错误。
开 MT5 建个脚本把这段塞进去，随便传 4001、4106 之类常见错误码，就能验证字典查空分支是否如预期。外汇与贵金属自动化涉及实盘风险，任何封装都先在策略测试器跑通再上真仓。
class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| 在终端中显示错误描述 | class=class="str">"cmt">//| 如果错误代码未知则显示“未知错误” | class=class="str">"cmt">//+------------------------------------------------------------------+ class="type">void PrintError(class="type">int error) { Dictionary dict; CStringNode* node = dict.GetObjectByKey(error); if(node != NULL) printf(node.Value()); else printf("Unknown error"); }
「从报价流到容器：MT5里该用数组还是链表」
做单前先想清楚一件事：MT5 里你准备怎么存 OHLCV 报价流。它本质是一串有序的 OHLCV 结构，用普通数组按顺序撸最直观，也能靠首地址+索引×元素大小直接算出第 N 根 K 线的内存位置，访问速度极快。 但数组的硬伤在插入：想在中间塞一根重算的 Bar，就得重构整块内存。2015 年那版测试脚本里，声明 CObjectCustom 对象数组后编译器直接填了三个对象，再塞 CWeather 直接报‘cannot copy’——这就是数组被占满、不能随便换内容的真实表现。 绕开它的办法是指针数组。MQL5 里指针只能指向类，且所有指针大小一致（只存地址），所以 CObjectCustom* 数组能挂人类、天气、K线各类子类。下面这段就是最朴素的指针数组演示： [CObjectCustom* arrayObj[3]; CHuman* human = new CHuman(); CWeather* weather = new CWeather(); arrayObj[0] = human; arrayObj[1] = weather;] 靠 new 把对象丢进堆，数组只存地址，索引访问仍快，但堆里对象是乱序的。直接写索引危险，算错大小就崩。 真要频繁插删，链表更合适。双向链表每个节点记前驱 m_prev 和后继 m_next，插在第 4 位不用挪后面所有元素，只改俩指针。MT5 标准库 CList 就是这思路，下一节拆它的前后指针怎么跑。 外汇贵金属杠杆高，链表省下的重构时间换的是逻辑复杂度，实盘前务必在策略测试器里用样例数据跑一遍插入耗时。
CObjectCustom* arrayObj[class="num">3]; CHuman* human = new CHuman(); CWeather* weather = new CWeather(); arrayObj[class="num">0] = human; arrayObj[class="num">1] = weather;
◍ 用 CList 搭双向链表并正反向遍历
MT5 标准库的 CList 类能直接落地双向链表逻辑。节点类从 CObject 派生，每个节点持有两个 CObject* 指针：prev 指向前驱，next 指向后继；首节点 prev 为 NULL，尾节点 next 为 NULL，顺着指针就能走完整个队列。 正向遍历用 EnumerateAll()，先拿首节点，for 循环里打印编号并 node = node.Next() 后移，i++ 计数，判停条件是 node != NULL。反向遍历 ReverseEnumerateAll() 只改了两处：起点换成 list.GetLastNode()，循环里改走 node.Prev()。 实跑一段测试（USDCHF D1 周期，2015.02.13 17:52:02.974 日志）输出 0→1→2→3 再从 3→2→1→0，证明双向通路没问题。插入新节点只需改前驱/后继指针指向它，它再指回两侧，不用搬移整段内存。 链表短板是按索引随机访问慢：想取中间某个 EA 对象，得从头或尾逐个跳过去。CPU 对数组连续访问有优化，所以实盘里更倾向用数组，尽管链表插入删除的理论开销更低。外汇与贵金属杠杆高，任何结构选型都先在策略测试器里压一遍再上真仓。
class CObjectCustom { }; class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| ObjectsCustom.mqh | class=class="str">"cmt">//| Copyright class="num">2015, Vasiliy Sokolov. | class=class="str">"cmt">//| [MQL5官方文档] | class=class="str">"cmt">//+------------------------------------------------------------------+ class="macro">#class="kw">property copyright "Copyright class="num">2015, Vasiliy Sokolov." class="macro">#class="kw">property link "[MQL5官方文档] class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| 基类 CObjectCustom | class=class="str">"cmt">//+------------------------------------------------------------------+ class CObjectCustom { }; class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| 描述人类的类。 | class=class="str">"cmt">//+------------------------------------------------------------------+ class CHuman : class="kw">public CObjectCustom { }; class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| 描述天气的类。 | class=class="str">"cmt">//+------------------------------------------------------------------+ class CWeather : class="kw">public CObjectCustom { }; class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| 描述EA的类。 | class=class="str">"cmt">//+------------------------------------------------------------------+ class CExpert : class="kw">public CObjectCustom { }; class=class="str">"cmt">//+------------------------------------------------------------------+ class=class="str">"cmt">//| 描述汽车的类。 | class=class="str">"cmt">//+------------------------------------------------------------------+ class CCar : class="kw">public CObjectCustom { }; class=class="str">"cmt">//+------------------------------------------------------------------+
用静态计数看清对象实例化顺序
在 MT5 的自定义类体系里，让所有派生类共享一个基类构造器，是观察对象何时被创建的最直接办法。下面这组类全部继承 CObjectCustom，包括数字、K线、报价、甚至看似无关的船，构造时都会走同一入口。 基类里放了一个 static int count，初始为 0。每回 new 一个派生类，构造器就执行 printf 打出「Object #序号 - 类名」，序号随实例化递增。你在策略测试器日志里会看到从 #0 开始连续编号，能确认数组 array[] 里 5 个元素的构造先后。 外汇与贵金属 EA 开发中，这类计数常用于排查重复建对象导致的内存占用异常，属于高风险环境下的基础自检手段，数值只反映实例数、不预示任何行情方向。 把代码贴进 MT5 新建的脚本，编译跑一遍，日志输出的条数应当等于你声明的对象个数；若漏了某个 #，说明那行没真正实例化。
class CNumber : class="kw">public CObjectCustom { }; class CBar : class="kw">public CObjectCustom { }; class CQuotes : class="kw">public CObjectCustom { }; class CMetaQuotes : class="kw">public CObjectCustom { }; class CShip : class="kw">public CObjectCustom { }; CObjectCustom array[]; class CObjectCustom { class="kw">public: class="type">void CObjectCustom() { printf("Object #"+((class="type">class="kw">string)(count++))+" - "+class="kw">typename(this)); } class="kw">private: class="kw">static class="type">int count; }; class="kw">static class="type">int CObjectCustom::count=class="num">0;