Como faço para codificar um tampão circular inteiro simples em C/C ++?
-
26-09-2019 - |
Pergunta
Eu vejo muitos modelos e estruturas de dados complicadas para implementar um buffer circular.
Como faço para codificar um tampão circular inteiro simples para 5 números?
Estou pensando em C é o mais direto?
Obrigado.
Solução
Tem uma matriz, buffer
, de 5 números inteiros. Tem um índice ind
para o próximo elemento. Quando você adicionar, faça
buffer[ind] = value;
ind = (ind + 1) % 5;
Outras dicas
Faça uma matriz, arr
, Um índice idx
, e um contador, num
.
Inserir foo
, dizer arr[idx++] = foo; idx %= buffer_len; num++;
.
Para ler um item em foo
, dizer foo = arr[(idx-num)%buffer_len]; num--;
.
Adicionar verificações de limite.
Se o tamanho e o tipo de dados do seu buffer forem corrigidos, uma matriz simples é tudo o que você precisa:
int buffer[5];
Adicione a isso algumas dicas:
int* start = &buffer[0];
int* end = &buffer[4]+1;
int* input = start;
int* output = start;
int rI =0;
int wI=0;
#define FIFO_SIZE 3
int checkAvail()
{
int avail=0;
if(wI<rI)
avail= (rI-wI);
else
avail = (FIFO_SIZE-wI+rI);
return avail;
}
int addFIFO(int *a, int val)
{
if(checkAvail()>0)
{
a[wI]=val;
wI++;
if(wI>FIFO_SIZE)
wI=0;
}
else
{
printf("FIFO full");
}
return 0;
}
int remFIFO(int *a)
{
int val;
if((FIFO_SIZE-checkAvail()>0))
{
val =a[rI];
rI++;
if(rI>FIFO_SIZE)
rI=0;
}
else
{
printf("FIFO empty");
}
return 0;
}
int main(array<System::String ^> ^args)
{
int FIFO_ARRAY[FIFO_SIZE]={};
addFIFO(FIFO_ARRAY,1);
addFIFO(FIFO_ARRAY,2);
addFIFO(FIFO_ARRAY,3);
addFIFO(FIFO_ARRAY,4);
remFIFO(FIFO_ARRAY);
remFIFO(FIFO_ARRAY);
remFIFO(FIFO_ARRAY);
remFIFO(FIFO_ARRAY);
remFIFO(FIFO_ARRAY);
}
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow