Quem pediu: a equipe de dados de mercado da Kestrel Brokerage, uma corretora fictícia, que precisa de um livro pequeno para um ambiente de testes.
Por quê: o ambiente de testes reproduz ordens e verifica como o livro fica depois de cada uma: a melhor oferta de compra e a melhor de venda, o spread, quanto volume há perto do topo e o que uma compra a mercado executaria.
Os dados: preços em ticks inteiros (um int) e quantidades em ações. Cada lado é um std::vector<Level> de níveis de preço, um por preço, ordenado com o melhor preço primeiro: o mais alto para as compras e o mais baixo para as vendas.
Quando está pronto: add_bid e add_ask, que somam a um nível existente ou inserem um novo na ordem; best_bid, best_ask (0 se um lado está vazio) e spread (-1 se um lado está vazio); bid_depth sobre os níveis do topo; cancel_bid, que reduz ou remove um nível; e buy, que executa contra as vendas do melhor preço para cima, removendo os níveis que esvazia. Os motores de matching reais usam estruturas mais rápidas; o vetor deixa a lógica à vista.
Neste projeto, você constrói uma classe C++ que guarda por níveis de preço as ordens em repouso de um mercado. Cada passo adiciona uma função membro, e o seu próprio código segue para o passo seguinte. Os testes chamam todas as funções que você escreveu até ali.