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

@Royal_X · Регистрация: 01.06.2021

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

В интернете пишут, что <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

Новые блоги и статьи Все статьи Все блоги /
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

@Royal_X Нарушитель 6318 / 3043 / 1054 Регистрация: 01.06.2021 Сообщений: 11,601

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

Опции темы