A maioria dos programas concorrentes são threads passando trabalho por filas: de gateways para motores de casamento, de um feed para uma estratégia, a lista de tarefas de um pool. Uma fila segura para threads é um std::deque e um mutex que o protege, mais uma variável de condição para que os consumidores possam dormir enquanto ela está vazia.
A interface exige cuidado, porque empty() seguido de front() é uma corrida de verificar e agir: quando você age, outro consumidor pode já ter levado o item. Por isso uma fila segura oferece operações combinadas: pop() espera e remove em uma única chamada; try_pop() devolve um std::optional que fica vazio quando não há nada, sem esperar.
Uma fila também precisa de um fim. close() a marca como encerrada e acorda todos os consumidores que esperam; pop() continua entregando o que sobrou e devolve std::nullopt somente quando ela está fechada e vazia. Quando um consumidor não dá conta, uma fila com capacidade limitada faz o produtor esperar ou, para dados de mercado em que só o último importa, descarta o item mais antigo.
Aqui as threads são simuladas. Seu programa roda em uma única thread real enquanto um escalonador alterna entre as suas threads nas leituras e escritas compartilhadas, nos bloqueios, nas operações atômicas, nas esperas, nos yields e nas pausas, e cada teste roda com 12 escalonamentos diferentes. A ordem em que as coisas podem acontecer, as corridas nesses pontos e os deadlocks são fiéis. O ganho real de velocidade em paralelo e os efeitos de ordenação fraca de memória, não.
Espere, verifique e remova em uma única operação com bloqueio.