依頼者: 架空のブローカーであるKestrel Brokerageのマーケットデータチーム。テストハーネスで使う、小さな板を必要としています。
理由: このテストハーネスは注文を再生し、各注文の後の板の状態を確認します。最良の買い気配と売り気配、スプレッド、最上位の近くにある数量、成行の買い注文で何が約定するかです。
データ: 価格は整数のティック(int)、数量は株数です。各側は価格帯のstd::vector<Level>で、価格ごとに1つの価格帯を持ち、最良の価格が先頭になるよう並べ替えて保持します。買い気配は高い順、売り気配は低い順です。
完了の状態: 既存の価格帯にまとめるか、新しい価格帯を順序どおりに挿入するadd_bidとadd_ask。best_bid、best_ask(片側が空なら0)とspread(片側が空なら-1)。上位の価格帯にわたるbid_depth。価格帯を縮小または削除するcancel_bid。そして、最良の価格から順に売り気配と約定させ、空にした価格帯を取り除くbuy。実際の約定エンジンは、これにより高速な構造を使いますが、vectorを使うと処理の流れが見やすくなります。
このプロジェクトでは、市場に置かれている注文を価格帯ごとに保持する、C++のクラスを1つ作ります。各ステップでメンバー関数を1つ追加し、自分のコードが次のステップに引き継がれます。テストは、それまでに書いたすべての関数を呼び出します。