通用类库 - 错误、说明、问题、使用功能和建议
瓦西里-索科洛夫。
想象一下，我们有一个由一百万个唯一标识符组成的数组，例如一千个订单。我们怎样才能检查在这一千个订单中是否有一个编号为N的订单？如果我们使用其中一个通用类，这个任务几乎可以立即完成，在一个恒定的时间内，这并不取决于我们要搜索的元素数量。
对这个问题一点也不熟悉。但强调的内容听起来不符合逻辑。
不幸的是，该库刚刚发布，仍然是原始的。我已经发现了其中的第一个错误（我将按标记突出错误）。
CSortedSet中的错误。
//+------------------------------------------------------------------+ //| Class CSortedSet<T>. | //| Usage: Represents a collection of objects that is maintained in | //| sorted order. | //+------------------------------------------------------------------+ template<typename T> class CSortedSet: public ISet<T> { ... bool TryGetMin(T &min) { return(m_tree.TryGetMin(min)); } bool TryGetMax(T &max) { return(m_tree.TryGetMin(max)); } ... }
TryGetMax方法返回最小元素而不是最大元素，TryGetMin也是如此。
fxsaber:
...但强调的内容听起来不符合逻辑。
这是为什么呢？
瓦西里-索科洛夫。
这是为什么呢？
制作哈希值，按升序排序。但无论如何，搜索会出现在那里。
fxsaber:
平均时间为O(1)，最差为O(n)，性能高度依赖于哈希值。
对这个问题一点也不熟悉。但强调的内容听起来不符合逻辑。
fxsaber:
制作哈希值，按升序排序。但无论如何都会有一个搜索。
组合器。
平均时间为O(1)最差为O(n)，性能高度依赖于哈希值。
平均时间为O(1)最差为O(n)，性能高度依赖于哈希值。
+
p.s. 为了说明问题，这里有一个例子，如果你不正确处理CHashMap，同样的性能会下降到O(n)。
瓦西里-索科洛夫。
写得很清楚
看看突出显示的是什么。
我建议简化名称--使其更符合逻辑。例如，在mql5中，CArrayList 是一个数组还是List，是两者的实现？
这一切导致了问题和困惑。IMHO，我们应该使用stl而不是C#或Java。或者去掉前面的C，让它成为ArrayList。
如果你做正常的名字。
- 可读性将提高许多倍。
- 你会有你自己特定的mql5风格。
- 初学者将能够立即浏览代码（因为stl被包含在标准中）。
瓦西里-索科洛夫。
如果你能举出例子，比如说关于在成千上万的交易中搜索。
...
自 2017 年 12 月 6 日起，MetaTrader 5 的标准交付 已包含所谓的 "通用类"（Generic classes），可实现数据存储和检索的高效算法。创建本主题的目的是描述这些类、使用它们的示例以及改进其工作的建议。
什么是通用类？ 通用 类是可以存储自定义数据类型 的特殊模板类。类型识别在编译时进行，因此性能很高。
为什么要使用通用类？ 一般来说，新手程序员只熟悉一种集合类型：数组。但在许多任务中，使用数组的效率很低。想象一下，我们有一个由一百万个唯一标识符组成的数组，例如，一千个订单。我们如何检查这一千份订单中是否有编号为 N 的订单呢？如果我们使用其中一个通用类，这项任务几乎可以立即执行，时间恒定，与搜索的元素数量无关。在其他任务中，使用通用类库中的正确算法可能比程序员发明的算法更快。
通用算法 下面是通用类的表格，并简要说明了它们的作用：
稍后我们将继续研究这些类的实现特性。