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

Простейшие вопросы в области инженерной разработки

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

Postby Tragen on 23 Nov 2017, 13:09

Всем привет!
Как можно реализовать самый оптимальный путь сдвига в массиве?
У меня есть одномерный массив, размер которого я заранее знаю, мне нужно добавлять каждый новый элемент в конец списка, при этом если массив полный нужно сдвинуть все элементы назад, таким образом нулевой элемент выкидывается.
Помню давно еще в Сях были такие удобные массивы, что, по-моему, такие задачи выполняли за О(1).
В голову сразу приходит что-то подобное
Image
Но насколько я понимаю - это не оптимальный путь, потому как на каждой итерации массив заново создается и жрет быстродействие.
Tragen
interested
interested
 
Posts: 7
Joined: 22 May 2017, 13:10
LabVIEW Version: 12
Karma: 0

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

Postby Blackman on 23 Nov 2017, 13:27

Point-by-Point palette Data Queue PtByPt VI
http://zone.ni.com/reference/en-XX/help ... ue_ptbypt/
Blackman
leader
leader
 
Posts: 685
Joined: 17 Jan 2016, 15:02
Medals: 1
Activity (1)
LabVIEW Version: 6.1,8.5,20
Karma: 171

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

Postby dadreamer on 23 Nov 2017, 13:32

Можно и так.
Snippet.png

Но встроенный :vi: должен побыстрее работать.
User avatar
dadreamer
doctor
doctor
 
Posts: 2897
Joined: 17 Feb 2013, 16:33
Medals: 4
Activity (1) Professionalism (1) Автор (2)
LabVIEW Version: 2.5 — 2017
Karma: 709
I/O VIP vision internet

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

Postby Tragen on 23 Nov 2017, 13:57

Всем спасибо!
Tragen
interested
interested
 
Posts: 7
Joined: 22 May 2017, 13:10
LabVIEW Version: 12
Karma: 0


Return to Для чайников

Who is online

Users browsing this forum: Yandex and 12 guests

cron