La mayoría de los programas concurrentes son hilos que se pasan trabajo a través de colas: de las pasarelas a los motores de casación, de un feed a una estrategia, la lista de tareas de un pool. Una cola segura para hilos es un std::deque y un mutex que lo protege, más una variable de condición para que los consumidores puedan dormir mientras está vacía.
La interfaz requiere cuidado, porque empty() seguido de front() es una carrera de comprobar y actuar: cuando actúas, puede que otro consumidor se haya llevado el elemento. Por eso una cola segura ofrece operaciones combinadas: pop() espera y saca en una sola llamada; try_pop() devuelve un std::optional que está vacío cuando no hay nada, sin esperar.
Una cola también necesita un final. close() la marca como terminada y despierta a todos los consumidores que esperan; pop() sigue entregando lo que queda y devuelve std::nullopt solo cuando está cerrada y vacía. Cuando un consumidor no da abasto, una cola con capacidad limitada hace esperar al productor o, para datos de mercado donde solo importa lo último, descarta el elemento más antiguo.
Aquí los hilos son simulados. Tu programa se ejecuta en un solo hilo real mientras un planificador alterna entre tus hilos en las lecturas y escrituras compartidas, los bloqueos, las operaciones atómicas, las esperas, los yield y las pausas, y cada prueba se ejecuta con 12 planificaciones distintas. El orden en que pueden pasar las cosas, las carreras en esos puntos y los interbloqueos son fieles. La aceleración paralela real y los efectos de los órdenes de memoria débiles, no.
Espera, comprueba y saca en una sola operación bloqueada.