novembro 23, 2017

Array Circular em C++

Quer criar um algoritmo que utilize somente os últimos valores adicionados em um array fixo? Esse método é chamado de Circular Buffer, ou seja, quando você adiciona um novo valor no array, você está sobrescrevendo o próximo valor do array.

Pensando em um vetor, é como se todos os valores recuassem uma posição, com isso removendo o primeiro valor do vetor e alterando o ultimo valor do vetor.

A imagem abaixo explica como funciona o Array Circular.

queue08b

Boost Circular Buffer

Caso você não queira desenvolver o seu array circular, você pode utilizar uma biblioteca pronta que a Boost disponibiliza chamada Boost::circular_buffer.

Exemplo de Uso

 

Links de Referências

http://www.boost.org/doc/libs/1_61_0/doc/html/circular_buffer.html
https://theboostcpplibraries.com/boost.circularbuffer

Tem alguma dúvida ou sugestão? Deixe nos comentários!

Deixe um comentário

CATEGORIA

Bibliotecas, C++

Tags

, , , , , ,