Как удалять элементы из массива в Arduino (c++)?

Question

[Николай Алексеев]

Приветствую всех!

Задача, как мне кажется, простая до невозможности, но я, видимо, или переработался или не вижу очевидных вещей.
Суть следующая, есть массив строк, по нажатию на кнопку нужно выводить на экран случайную строку из этого массива.
Условие одно: чтобы одна и та же строка не выводилась дважды.

Набросал класс, в нём хранится тот самый массив и есть функция:

String StringClass::GetNextString() {
    String result = "NONE";
    if (LastStringCount == 0) {
        return result;
    }
    randomSeed(analogRead(A1));
    int index = random(0, LastStringCount );
    result = StringList[index];
    String tmp[LastStringCount -1];
    int j = 0;
    for(int i = 0; i < LastStringCount ; i++) {
        if (i != index) {
            tmp[j] = StringList[j];
            Serial.println(tmp[j]);
            j++;
        }
    }
    LastStringCount--;
    for(int i = 0; i < LastStringCount ; i++) {
            StringList[j] = tmp[i];
        }
    }
    return result;
}

Так вот на этапе заполнения временного массива в порт выводятся периодически просто пустые строки, периодически обрезанные, причём побайтово, то есть какие-то символы на середине оборваны.

Очень прошу совета у более опытных товарищей. Я пробовал работать с динамическим выделением памяти через new и delete, но из-за того, что всё это работает на указателях, не смог вернуть строчное значение функции.

Катастрофически сказывается нехватка опыта.

Comments

[Roman]

https://stackoverflow.com/questions/32413209/shuff...

Шаффл сортировка, а потом отдавать по одному, хранить текущий индекс.

Когда дойдёт до size - 1, снова сортировка и т. д. по кругу.

Удалять не надо.

Answer 1

[Николай Алексеев]

Изменяю ответ в связи с тем, что нашёл решение.

На ответ натолкнул комментарий товарища Roman
В общем решение состоит из двух частей:
1. Оставить массив строк в покое. Пусть он будет в том виде, в котором задан изначально.
2. Дополнительно создаём массив чисел, который будет хранить индексы и после выборки случайного индекса делаем "сортировку" (это скорее сдвиг одного элемента, но всё же) уже в массиве индексов

int index = random(0, LastStringCount );
    result = StringList[Indexes[index]];
    int j = 0;
    for(int i = 0; i < LastStringCount ; i++) {
        if (i != index) {
            Indexes[j] = Indexes[i];
            Serial.println(Indexes[j]);
            j++;
        }
    }

Comments

[Roman]

Комментарии читайте иногда.

Этот вариант работает

И да в чем смысл этого выражения?
StringList[j] = StringList[j];
в цикле

[Николай Алексеев]

Roman, опечатка.
Должно быть
StringList[j] = StringList[i];
Просто код не копировал из среды, а тут руками писал

[Николай Алексеев]

И кстати, этот вариант тоже не работает нифига.
Всё таки имеет место утечка. Видимо, если я пытаюсь записать строку из, условно, 10 символов, туда, где раньше была строка из 5-ти, то, так как памяти ранее было выделено именно на 5, часть длинной строки обрезается...

Answer 2

[vanyamba-electronics]

bool alreadyDisplayed [lastStringCount + 1];
for (int n = 0; n < lastStringCount; ++n)
    alreadyDisplayed[n] = false;
int index;
do {
    index = random(0, LastStringCount );
} while (alreadyDisplayed[index] == true);
alreadyDisplayed[index] = true;

Comments

[Николай Алексеев]

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

[vanyamba-electronics]

Николай Алексеев, Ардуино - не квантовый компьютер, иначе не умеет.

[Николай Алексеев]

vanyamba-electronics, В этом и проблема. Из-за того, что я привык программировать под компы и мобилки, у которых ограничений по памяти нет практически, да и сборка мусора помогает избавиться от лишнего, то тут сталкиваюсь с ограничениями, которые обойти средствами имеющегося опыта пока не получается.

[vanyamba-electronics]

Николай Алексеев, программирование микроконтроллеров требует от разработчика сперва непременно посчитать, сколько потребуется памяти, какова должна быть частота тактирования и т.п. параметры предварительно определить. И уж затем выбирать плату для проекта.
Ардуино UNO позволяет выполнить три веб-запроса. Про работу со строками лучше вообще забыть.

[Николай Алексеев]

vanyamba-electronics, Да, я понимаю. Но, честно говоря, думаю, что столь тривиальная задача не станет сложной для платки. Я использую Pro Mini на базе 328 камня. В принципе, нашёл способ как обойти ограничения (в моём же ответе результат).
Но остаётся актуальным вопрос: неужели у МК нет в принципе никакого способа очистки памяти? Я знаю про стек и про кучу. Из того, что прочитал, понимаю, что по идее память всё таки как-то должна чиститься сама от неиспользуемых данных, но, видимо, этого не происходит.

[vanyamba-electronics]

Николай Алексеев, способ есть. Копировать данные из старого массива в новый. Благо там копируются только указатели на сами строки.