Siapa yang meminta: tim data pasar di Kestrel Brokerage, sebuah broker fiktif, yang membutuhkan book kecil untuk test harness.
Mengapa: harness itu memutar ulang order dan memeriksa bagaimana kondisi book setelah masing-masing order: bid dan ask terbaik, spread, berapa besar volume di dekat puncak, dan apa yang akan tereksekusi oleh market buy.
Datanya: harga dalam tick bulat (sebuah int) dan kuantitas dalam saham. Setiap sisi adalah std::vector<Level> berisi level harga, satu level per harga, tetap terurut dengan harga terbaik di depan: tertinggi lebih dulu untuk bid, terendah lebih dulu untuk ask.
Selesai bila: add_bid dan add_ask yang menggabungkan ke level yang sudah ada atau menyisipkan level baru secara berurutan; best_bid, best_ask (0 untuk sisi yang kosong) dan spread (-1 bila salah satu sisi kosong); bid_depth atas level-level teratas; cancel_bid yang mengurangi atau menghapus sebuah level; dan buy yang mengeksekusi terhadap ask dari harga terbaik ke atas, menghapus level yang dikosongkannya. Matching engine sungguhan memakai struktur yang lebih cepat untuk ini; vector membuat logikanya tetap terlihat.
Dalam proyek ini Anda membangun satu class C++ yang menyimpan order yang menunggu di suatu pasar per level harga. Setiap langkah menambahkan satu fungsi member, dan kode Anda sendiri dibawa ke langkah berikutnya. Tes memanggil setiap fungsi yang sudah Anda tulis sejauh ini.