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

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

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

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

@_stanislav · 27.07.2021, 19:58

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

В интернете пишут, что <array> быстрее

vector, функция вернет быстрее чем arary

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

тогда почему все на форуме рекомендуют вектор

vector в общем случае приемлемая структура данных, поэтому и рекомендуют, остальное все тонкости, которые познаются со временем.

@hoggy · 27.07.2021, 20:01

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

vector, функция вернет быстрее чем arary

это не так.
с чего ты это взял?

@Royal_X · 27.07.2021, 20:01 **[ТС]**

_stanislav, тогда почему результаты тестов показывают, что array гораздо быстрее?

@_stanislav · 27.07.2021, 20:05

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

с чего ты это взял?

какая разница с чего я взял, расскажи лучше почему это не так.

@SmallEvil · 27.07.2021, 20:08

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

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

Это разные структуры, статический и динамический массивы.

Размер std::array должен быть известен на момент компиляции.
Что за глупое сравнение ???

Добавлено через 47 секунд
и в чем быстрее ?

@Royal_X · 27.07.2021, 20:21 **[ТС]**

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

и в чем быстрее

например, в инете пишут, что в присвоении значений элементам <array> быстрее.

@Super-Hacker · 27.07.2021, 20:35

Гляньте в реализацию, один просто делает
_M_data[n] = item, где некий _M_data это T*
другой же просто делает
_M_data[n] = item, где некий _M_data это T[N]

Разница?

Добавлено через 1 минуту
https://github.com/microsoft/S... #L108-L110
https://github.com/microsoft/S... #L148-L150

@_stanislav · 27.07.2021, 20:35

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

например, в инете пишут, что в присвоении значений элементам <array> быстрее.

наверное стоит уточнить:

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

vector, функция вернет быстрее чем arary

array перемещать дороже чем vector

@Super-Hacker · 27.07.2021, 20:36

Объективно очевидно, что вектор медленнее при постоянных пуш бэках. Так что резёрф вам в помощь

@_stanislav · 27.07.2021, 20:36

да и вообще с vector работать проще чем с array

@TheCalligrapher · 28.07.2021, 00:03

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

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

"Быстрее" что именно??? Быстрее делает что именно?

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

В интернете пишут, что <array> быстрее

В интернете пишут бредятину.

@Royal_X · 28.07.2021, 00:09 **[ТС]**

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

В интернете пишут бредятину.

stackoverflow только об этом и говорит, что <array> быстрее

@DrOffset · 28.07.2021, 00:20

Royal_X, нужно всегда учитывать контекст.

@Royal_X · 28.07.2021, 00:37 **[ТС]**

DrOffset, пожалуй, я оставлю свой код с массивами с указателями как есть, не хочется ничего переделывать, все работает, вроде утечек памяти нет (программа жрет меньше 0,5 МБ оперативной памяти).

@XLAT · 28.07.2021, 00:54

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

stackoverflow только об этом и говорит, что <array> быстрее

смотрим своими глазками:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <array>
#include <vector>
 
///----------------------------------------------------------------------------|
/// ...
///----------------------------------------------------------------------------:
int main()
{
    std::array<int, 1000>  a;
    std::cout << sizeof a << '\n';
 
    std::vector<int> v(1000);
    std::cout << sizeof v << '\n';
}

Резы говорят о том, что
std::array создаётся на стеке, а это значит гарантированное попадание в кеш проца.
а кеш проца работает в 300 раз быстрее, чем оперативка... + не надо тратиться на ньюканье ...

@Royal_X · 28.07.2021, 01:07 **[ТС]**

XLAT, т.е. есть смысл использовать <array> для функций, которые должны возвращать массив?

@TheCalligrapher · 28.07.2021, 01:17

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

stackoverflow только об этом и говорит, что <array> быстрее

Stackoveflow, надеюсь, говорит о конкретных аспектах, конкретных контекстах и конкретных условиях сравнения. В каких-то будет быстрее std::array, в каких-то - std::vector. Например, как уже правильно заметили, семантика перемещения [относительно большого] std::vector - на порядки быстрее такого же std::array.

А огульные утверждения про "<array> быстрее" - это чушь.

@Royal_X · 28.07.2021, 01:26 **[ТС]**

TheCalligrapher, но ведь и обычный указатель не может быть медленнее <vector>. Смысла менять весь проект не вижу.

@XLAT · 28.07.2021, 05:54

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

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

акромя быстрее/медленнее есть исчо кое-что:

Какими же качествами обладает хорошая программа?

Она работает.

Она работает согласно спецификации.

Она гибкая.

Она сделана в срок.

В ней нет ошибок.

Ошибки, которые неизбежны, быстро могут быть выявлены и локализованы.

Она хорошо оформлена.

Она решает задачи быстро. <---ваш критерий только на 8-ом месте...

Она имеет дружественный интерфейс.

Очень важное правило: "Программы пишутся для людей, а не для ЭВМ".

в другой теме я уже вам написал, но повторюсь:
с указателями работать можно, но чтобы вписаться в пункты выше,
работать с ними надо правильно - отсюда вам придётся городить свои подобия контейнеров,
иначе шансы угробить проект идут РЕЗКО в гору ...

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

т.е. есть смысл использовать <array> для функций, которые должны возвращать массив?

Курт Гантерот в своей книжке «Оптимизация программ на C++» за 2017
год пишет, что компилятор не всегда гарантирует срабатывание RVO и
лучше всего возвращать из функции контейнеры так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
#include <array>
 
void foo(std::array<int, 10>& m)
{   int cnt = 0;
    for(auto& e : m) e = ++cnt;
}
 
int main()
{   std::array<int, 10> m; foo(m);
    for(const auto e : m) std::cout << e << ' ';
}

и весьма логично то,
что особо это касается как раз <array>

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Royal_X 6102 / 2795 / 1037 Регистрация: 01.06.2021 Сообщений: 10,219

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

@Royal_X 6102 / 2795 / 1037 Регистрация: 01.06.2021 Сообщений: 10,219
	27.07.2021, 20:01 [ТС]
	_stanislav, тогда почему результаты тестов показывают, что array гораздо быстрее? 0

@Super-Hacker 342 / 114 / 37 Регистрация: 26.11.2019 Сообщений: 735
	27.07.2021, 20:35
	Гляньте в реализацию, один просто делает _M_data[n] = item, где некий _M_data это T* другой же просто делает _M_data[n] = item, где некий _M_data это T[N] Разница? Добавлено через 1 минуту https://github.com/microsoft/S... #L108-L110 https://github.com/microsoft/S... #L148-L150 0

@Super-Hacker 342 / 114 / 37 Регистрация: 26.11.2019 Сообщений: 735
	27.07.2021, 20:36
	Объективно очевидно, что вектор медленнее при постоянных пуш бэках. Так что резёрф вам в помощь 0

@_stanislav "C with Classes" 2022 / 1404 / 523 Регистрация: 16.08.2014 Сообщений: 5,885 Записей в блоге: 1
	27.07.2021, 20:36
	да и вообще с vector работать проще чем с array 0

@DrOffset 19491 / 10097 / 2460 Регистрация: 30.01.2014 Сообщений: 17,805
	28.07.2021, 00:20
	Royal_X, нужно всегда учитывать контекст. 0

@Royal_X 6102 / 2795 / 1037 Регистрация: 01.06.2021 Сообщений: 10,219
	28.07.2021, 00:37 [ТС]
	DrOffset, пожалуй, я оставлю свой код с массивами с указателями как есть, не хочется ничего переделывать, все работает, вроде утечек памяти нет (программа жрет меньше 0,5 МБ оперативной памяти). 0

@Royal_X 6102 / 2795 / 1037 Регистрация: 01.06.2021 Сообщений: 10,219
	28.07.2021, 01:07 [ТС]
	XLAT, т.е. есть смысл использовать <array> для функций, которые должны возвращать массив? 0

@Royal_X 6102 / 2795 / 1037 Регистрация: 01.06.2021 Сообщений: 10,219
	28.07.2021, 01:26 [ТС]
	TheCalligrapher, но ведь и обычный указатель не может быть медленнее <vector>. Смысла менять весь проект не вижу. 0