web-dev-qa-db-ja.com

C / C ++で単純な整数循環バッファーをコーディングするにはどうすればよいですか？

循環バッファを実装するためのテンプレートと複雑なデータ構造がたくさんあります。

5つの数値に対して単純な整数の循環バッファーをコーディングするにはどうすればよいですか？

私はCで最も簡単だと思いますか？

ありがとう。

c++carrayscircular-buffer
18
T.T.T.

5つの整数の配列bufferがあります。次の要素へのインデックスindがあります。追加するときは、

buffer[ind] = value;
ind = (ind + 1) % 5;
27
Matthew Flaschen

配列arr、インデックスidx、およびカウンターnumを取ります。

fooを挿入するには、_arr[idx++] = foo; idx %= buffer_len; num++;_と言います。

アイテムをfooに読み取るには、foo = arr[(idx-num)%buffer_len]; num--;と言います。

境界チェックを追加します。

11
Borealid

バッファーのサイズとデータ型が固定されている場合は、単純な配列で十分です。

 int buffer[5];

それにいくつかのポインタを追加します：

 int* start = &buffer[0];
 int* end   = &buffer[4]+1;
 int* input = start;
 int* output = start;
1
James Curran
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);
}
0
Raju K