Что быстрее: <array> или <vector>

@Royal_X · 27.07.2021, 19:50. **Показов** 10309. **Ответов** 25

Студворк — интернет-сервис помощи студентам

В интернете пишут, что <array> быстрее, тогда почему все на форуме рекомендуют вектор, когда кто-то спрашивает, как создать функцию, которая возвращает массив?

@TRam_ · 28.07.2021, 11:26

Сообщение от Royal_X

но ведь и обычный указатель не может быть медленнее <vector>

Если каждый раз на этот "обычный указатель" динамически перевыделяешь память, то он медленнее <vector> (который не будет ничего перевыделять, если у него уже выделено под данные достаточное количество элементов). В принципе, то же самое можешь реализовать и у себя с указателями, но это будет сложнее, а в <vector> это уже сделали за тебя. std::array нужен как шаблонный заменитель обычных статических массивов (которому доступны, например, итераторы, которых нет у статического массива), но принципиальным остаётся то, что его размер, точно так же как и размер статического массива, задан один раз и никогда не меняется.

@SmallEvil · 28.07.2021, 13:02

Сообщение от TRam_

задан один раз и никогда не меняется

он не просто задан один раз !!!
его нужно задать во время написания кода

C++
1
std::array<int, 10> arr; // ok

C++
1
2
3
size_t N;
cin>>N;
std::array<int, N> arr; // error

Сообщение от TRam_

которому доступны, например, итераторы,

какие нужны итераторы для статического массива ?
Смещение адреса, все это на автомате делается через обычные циклы.
К тому же стандартные алгоритмы работают с массивами на ура.
Поэтому std::array используют редко. Из-за небольшой пользы.

@TRam_ · 28.07.2021, 13:11

Сообщение от SmallEvil

какие нужны итераторы для статического массива ?

Тому, кто через тот же алгоритм прогоняет векторы, списки, и т.д. Ну а так вообще std:;array и появился сравнительно недавно, именно как раз потому что мало кому нужен.

Добавлено через 3 минуты
(естественно речь о алгоритме в шаблонной функции/классе )

Croessmah · 28.07.2021, 13:32

Сообщение от SmallEvil

какие нужны итераторы для статического массива ?

Самый простейший итератор - это указатель.

@Kastaneda · 03.08.2021, 12:58

Сообщение от Royal_X

Что быстрее: <array> или <vector>

Садишься, пишешь свой array и свой vector, потом включаешь голову и думаешь что быстрее. Зачем эти вопросы? Для чего?

Croessmah · 03.08.2021, 13:00

Не по теме:

Сообщение от Kastaneda

Садишься, пишешь свой array и свой vector, потом включаешь голову и думаешь что быстрее.

Что быстрее написал, то и используй. :D

Новые блоги и статьи Все статьи Все блоги /
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

@Royal_X Заблокирован

	Что быстрее: <array> или <vector> 27.07.2021, 19:50. Показов 10309. Ответов 25 Метки нет (Все метки) В интернете пишут, что <array> быстрее, тогда почему все на форуме рекомендуют вектор, когда кто-то спрашивает, как создать функцию, которая возвращает массив? 0