Страница 1 из 1

Оптимизация сдвига и добавления в массив

Добавлено: 23 ноя 2017, 13:09
Tragen
Всем привет!
Как можно реализовать самый оптимальный путь сдвига в массиве?
У меня есть одномерный массив, размер которого я заранее знаю, мне нужно добавлять каждый новый элемент в конец списка, при этом если массив полный нужно сдвинуть все элементы назад, таким образом нулевой элемент выкидывается.
Помню давно еще в Сях были такие удобные массивы, что, по-моему, такие задачи выполняли за О(1).
В голову сразу приходит что-то подобное
Изображение
Но насколько я понимаю - это не оптимальный путь, потому как на каждой итерации массив заново создается и жрет быстродействие.

Re: Оптимизация сдвига и добавления в массив

Добавлено: 23 ноя 2017, 13:27
Blackman
Point-by-Point palette Data Queue PtByPt VI
http://zone.ni.com/reference/en-XX/help ... ue_ptbypt/

Re: Оптимизация сдвига и добавления в массив

Добавлено: 23 ноя 2017, 13:32
dadreamer
Можно и так.
Snippet.png
Но встроенный :vi: должен побыстрее работать.

Re: Оптимизация сдвига и добавления в массив

Добавлено: 23 ноя 2017, 13:57
Tragen
Всем спасибо!