Вечер добрый всем здешним обитателям!
Проблема моя затрагивает программирование для микроконтроллеров, но на решение данный факт, я надеюсь, никак не влияет. Итак:
Есть последовательный порт на микроконтроллере. Имеется прерывание, которое генерируется при приеме портом байта данных. Есть возможность получить этот байт. Нужно принять пакет данных, который состоит из нескольких байт (длина пакета может быть разной).
Пакет представляет из себя заголовок (признак начала 0xAEAE, идентификатор пакета, длина пакета) длиной 4 байта, и собственно данные.
Примерный алгоритм я себе представляю так:
-принимать данные, пока длина буфера в массиве char не станет равна 4.
-поискать в буфере признак начала пакета
-если признак найден, выбросить байты, что слева от него, иначе очистить буфер и выйти из прерывания
-если длина пакета принята, то прочитать ее и принимать данные, пока не наберется нужное количество байт, иначе принимать данные, пока не будет принята длина пакета
-если принято нужное количество байт, то передать буфер на обработку.

Для ПК я этот алгоритм реализовал с использованием классов QT, в частности, QByteArray. А вот для МК ничего придумать не могу. Натыкаюсь на то, что массив char есть именно массив. А QByteArray - класс, имеющий методы для поиска, "обрезки" и прочих насущных дел.
Может быть, кто поможет мне в этом деле? Код QT прилагаю.

void Widget::SlotDataRead()
{
    int bytes = port->bytesAvailable();
    dataBuffer.append(port->read(bytes));
    quint16 startSeq = 0xAEAE;
    int startPos = dataBuffer.indexOf(QByteArray((char*)&startSeq));
    if (startPos > -1)
    {
        dataBuffer = dataBuffer.remove(0, startPos);
        if (startPos+3 <= dataBuffer.count())
        {
            dataPacketLength = dataBuffer.at(startPos+3);
            if (dataBuffer.count() >= dataPacketLength)
            {
                receivedDataProc(dataBuffer.left(dataPacketLength));
                dataBuffer = dataBuffer.remove(dataPacketLength);
            }
        }
    }
    else
        dataBuffer.clear();
}

Ну я бы делал через кольцевой буфер например.
Надо просто реализовать все необходимые операции:
append, indexOf, remove, left, at, count, clear
Что то вроде:

char data[MAX_SIZE];
struct buf {
   int head;
   int tail;
}

void init( struct buf * b ) {
  b->head = b->tail = 0;
}

void append( struct buf * b, char d  ) {
  data[b->tail] = d;
  b->tail = (b->tail + 1) % MAX_SIZE;
}
...

Правильно говорят, что утро вечера мудренее) За ночь я все придумал)
От порта приходит по одному байту, а это значит, что мне не нужны всякие методы типа left, indexOf и прочие. Я всегда могу проверить, что за байт пришел, простым условием, и просто выбросить его, если он не тот, что нужен. lanz, спасибо за помощь, и простите за беспокойство)

на будущее: в обработчике прерывания обычно ничего не делается, кроме минимума для сохранения данных и выставления флагов. отдельно делается основной цикл (как правило, на таймере), который обрабатывает флаги, выставленные обработчиками прерываний. в обработчиках что-либо делать некрасиво, а иногда и физически невозможно: поток может быть неравномерный, а мощная обработка может занять слишком много времени.

Не совсем так. Iron Bug сказал правильно, только хочу добавить, - в цикле проверяй флажок кол-ва принятых байт,
и когда их >= 4, можно начинать проверять что пришло в прерывании, инициализировать длинну принимаемого пакета,
и если длинна совпала, значит принят весь пакет.