Perguntas com a marcação «fifo»

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 entrada mais antiga (primeira) na inserção de …

121 c#  queue  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 tarefa, mas std::listgostaria de saber se a …

89 c++  stl  fifo