Průtok dat polem – C / C++ – Fórum – Programujte.com

Zdravím

Mám pole char[50] a potřeboval bych do něj ukládat hodnoty, ale tím způsobem že po naplění pole by se poslední hodnota vyšoupla ven a všechny by se posunuly a pole by se tak naplňovalo pořád dokola dále... mohl by mi někdo poradt ( nejlépe přímo příkladem) jak na to?

Děkuji moc!

Na to sa pouziva kruhovy buffer, pekne je to vysetlene tu: http://en.wikipedia.org/wiki/Circular_buffer

Děkuji ale to neni presne to co potrebuji... potrebuji aby se mi tam ty data postupne ukladaly od 0 až po konec a pak se ty data vyhodily pryč a uložily se tam nové zase od nuly...

posouvání dat tak, aby nejstarší byla vždy s indexem 0 bude časově náročné. Kruhový buffer bude rychlejší. Stačí si pamatovat index nebo pointer nejstaršího prvku.

hu

prvky budeš přidávat vždy na index 0 a před jeho přidáním si jen posuneš všechny prvky o 1 index

pro lepší efektivitu ty prvky můžeš posouvat až když pole bude plný a mezitím je přidávat normálně přes indexy 

#define N 50

static char arr[N];
static int count = 0;

void add(char c)
{
    if (count < N)
    {
        *(arr + count) = c;
        ++count;
    }
    else
    {
        for (int i = N - 2; i >= 0; --i)
        {
            *(arr + i + 1) = *(arr + i);
        }
        *arr = c;
    }
}

mozna chce jen FIFO

pro posouvání prvků v poli může použít memmove, funkce posune celé pole a současně "ztratí" nejstarší prvek.  Pokud chce implementovat frontu, zbytečné plýtvání strojovým časem. Na jednočipu se takový přístup rychle vymstí.

hu