Что быстрее: <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

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

@Royal_X 6296 / 3018 / 1053 Регистрация: 01.06.2021 Сообщений: 11,444

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