Есть последовательность байтов, которая может содержать определенные пары байтов. Надо эти пары найти и заменить на одинарные.
пример входной последовательности:
{ 0x7f, 0x10, 0x7f, 0x7f, 0x10, 0x7f, 0x7f, 0x7f, 0x7f, 0x11, 0x7f, 0x7f };
ожидаемая выходная:
{ 0x7f, 0x10, 0x7f, 0x10, 0x7f, 0x7f, 0x11, 0x7f };
Решено так:
const unsigned char _ssp_stx = 0x7f;
//--------------------------------------------------------------------------
void stx_shrink(std::vector<char>& data)
{
std::vector<char> result;
result.reserve(data.size());
bool stx_lock { false };
for (int i = 0; i < data.size(); ++i)
{
if (stx_lock == true)
{
stx_lock = false;
if ((unsigned char)data[i] == _ssp_stx)
continue;
}
if ((unsigned char)data[i] == _ssp_stx)
stx_lock = true;
result.push_back(data[i]);
}
data = result;
}
int main()
{
std::vector<char> test = { 0x7f, 0x10, 0x7f, 0x7f, 0x10, 0x7f, 0x7f, 0x7f, 0x7f, 0x11, 0x7f, 0x7f };
stx_shrink(test);
return 0;
}
Можно ли решить с меньшей сложностью и избавиться от одного-двух ифов в цикле?
По итогу я пришел к такому варианту (версия @Qwertiy):
void stx_shrink(vector<char>& data)
{
if (data.size() < 2) return;
size_t i = 0;
size_t j = 0;
for (; i < data.size() - 1; ++i, ++j)
{
if (i != j)
data[j] = data[i];
if (data[i] == _ssp_stx && data[i + 1] == _ssp_stx)
++i;
}
if (i == data.size() - 1)
data[j++] = data[i];
data.resize(j);
}
data = std::move(result);
p.sif (stx_lock == true)
улыбнуло.Я уже ответ написал с решением в один цикл.
Да??? В любом случае, ваше решение должно работать быстрее. Только я так не понял как оно работает. Ну в смысле я уже 20 минут сижу в отладчике и рисую на бумаге схему, что куда там двигается