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

Простейшие вопросы в области инженерной разработки
Ответить
Tragen
interested
interested
Сообщения: 7
Зарегистрирован: 22 май 2017, 13:10
Версия LabVIEW: 12
Контактная информация:

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

Сообщение Tragen »

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

Activity
leader
leader
Сообщения: 932
Зарегистрирован: 17 янв 2016, 15:02
Награды: 1
Версия LabVIEW: 6.1,8.5,20

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

Сообщение Blackman »

Point-by-Point palette Data Queue PtByPt VI
http://zone.ni.com/reference/en-XX/help ... ue_ptbypt/
Аватара пользователя
dadreamer

Activity Professionalism Автор
professor
professor
Сообщения: 3926
Зарегистрирован: 17 фев 2013, 16:33
Награды: 4
Версия LabVIEW: 2.5 — 2022
Благодарил (а): 11 раз
Поблагодарили: 126 раз
Контактная информация:

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

Сообщение dadreamer »

Можно и так.
Snippet.png
Но встроенный :vi: должен побыстрее работать.
Tragen
interested
interested
Сообщения: 7
Зарегистрирован: 22 май 2017, 13:10
Версия LabVIEW: 12
Контактная информация:

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

Сообщение Tragen »

Всем спасибо!
Ответить
  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Для чайников»