汎用クラスライブラリ - バグ、説明、問題、使用例、提案
例えば1000件の注文など、100万件の一意な識別子の配列があるとします。1000件の注文の中に、番号Nの注文が1件あるかどうかを確認するにはどうしたらよいでしょうか。汎用クラスの一つを使えば、この作業はほぼ瞬時に、検索する要素の 数に依存しない一定の時間で達成される。
全く詳しくない。しかし、強調された部分は非論理的に聞こえます。
残念ながら、ライブラリは発売されたばかりで、まだ生ものです。すでにその中の最初のエラーを発見しています（マーカーでエラーを強調します）。
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メソッドと同様に、最大要素の代わりに最小要素を返します。
...しかし、強調された部分は非論理的に聞こえます。
それはなぜでしょうか？
それはなぜでしょうか？
ハッシュを作り、昇順に並べる。しかし、いずれにせよ捜索は行われるでしょう。
全く詳しくない。しかし、強調された部分は非論理的に聞こえます。
ハッシュを作る ...
用語を定義しておこう。瞬間的なものはない。どんな操作にも時間がかかる。瞬間的と 言ったのは、初心者のプログラマーにもわかるように単純化しているんです。厳密には、複雑さにはいくつかのクラスが ありますが、これから扱う主なものは以下の通りです。
- 一定の複雑さcO(1)。
- 対数：cO(log n)です。
- リニア：cO (n)。
- 非線形ランタイムを必要とするアルゴリズム。
ハッシュ値の計算など、技術的な操作の際に発生する定数のようなもので、あえてc 記号を導入しました。しかし、この場合、定数cの 最適化の議論は、このスレッドの主題から外れています。ここでは、一般的なクラスとその実際の適用にのみ興味があります。
ハッシュを作り、昇順に並べる。しかし、いずれにせよ検索は行われるでしょう。
平均時間 O(1) 最悪 O(n) で、性能はハッシュに大きく依存する。
+
p.s. 説明のために、CHashMapを正しく扱わないと、これと同じ性能がO(n)に落ちてしまう例を示します。
とてもわかりやすく書いていただきました。
トレーディング、自動売買システム、トレーディング戦略のテストに関するフォーラム
汎用クラスライブラリ - バグ、説明、質問、使用上の特殊性、提案
fxsaber さん 2017.12.07 12:43
強調された部分は非論理的に聞こえる。
ハイライトされているものを見てください。
名前をもっとシンプルに、論理的にしたほうがいい。例えば、CArrayListは Arrayなのか、mql5におけるListなのか、両方の実装なのか。
そのため、疑問や混乱が生じるのです。IMHOは、C#やJavaではなく、stlを使うべきだと考えています。あるいは、前のCを削除して、ArrayListだけにしてください。
普通の名前を作れば。
- 読みやすさが何倍にもなります。
- あなただけのmql5スタイルができあがります。
- 初心者の方でもすぐに操作できるようになります（stlが標準装備されているため）
...
- 無料取引アプリ
- 8千を超えるシグナルをコピー
- 金融ニュースで金融マーケットを探索
2017年12月6日現在、MetaTrader 5の 標準配信セットには、データの保存と抽出のための効率的なアルゴリズムを実装した、いわゆるGenericクラスが 含まれています。このブランチは、これらのクラスについて説明し、それらを使った作業の例や、作業を改善するための提案のために作成されています。
ジェネリックとは？ Genericは、カスタムデータ型を 格納することができる特別なテンプレートクラスです。型判別はコンパイル時に行われるため、高い性能を発揮する。
なぜジェネリックなのか？ プログラミングの初心者は、通常、配列という1種類のコレクションにしか馴染みがない。しかし、配列で作業することが有効でない作業も多くあります。100万個のユニークな識別子からなる配列があるとします。例えば、1000個の注文があるとします。この1000件の注文の中に、番号Nの注文が1件あるかどうかを確認するにはどうすればよいですか？汎用クラスの一つを使えば、この作業はほぼ即座に、検索する要素の数に依存しない一定の時間で達成することができる。他にも、プログラマが考案したアルゴリズムよりも、一般的なコレクションから正しいアルゴリズムを選択した方が高速になる問題もある。
一般的なアルゴリズム。 以下は、一般的なクラスと、その機能の簡単な説明の表です。
これらのクラスの実装機能については、後ほど見ていくことにします。