Perguntas com a marcação «fifo»

Fila de tamanho fixo que desenfila automaticamente os valores antigos em novos enques

Estou usando ConcurrentQueuepara uma estrutura de dados compartilhada cujo propósito é manter os últimos N objetos passados ​​para ela (tipo de histórico). Suponha que temos um navegador e queremos os últimos 100 URLs navegados. Eu quero uma fila que descarta (desenfileira) automaticamente a...

Qual contêiner STL devo usar para um FIFO?

Qual contêiner STL atenderia melhor às minhas necessidades? Eu basicamente tenho um contêiner de 10 elementos de largura no qual eu continuamente push_backnovos elementos enquanto pop_frontingiro o elemento mais antigo (cerca de um milhão de vezes). No momento, estou usando um std::dequepara a...