Сравнение скорости добавление элементов - vector и new

@Optimus11 · Регистрация: 10.01.2017

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

Здравствуйте,

Решил просто сравнить скорость добавление элементов в vector и через указатель:

C++
1
2
3
4
5
6
7
8
vector<string>vector_strig;
vector_strig.reserve(5'000'000'00);
 
for (int i = 0; i < 5'000'000'00; i++)
{
vector_strig.push_back("Hello");
 
}

и

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
char** char_pointer_to_pointer;
 
char_pointer_to_pointer = new char*[5'000'000'00];
 
for (int i = 0; i < 5'000'000'00; i++)
{
 
char_pointer_to_pointer[i] = new char[5];
 
    char_pointer_to_pointer[i][0] = 'H';
    char_pointer_to_pointer[i][1] = 'e';
    char_pointer_to_pointer[i][2] = 'l';
    char_pointer_to_pointer[i][3] = 'l';
    char_pointer_to_pointer[i][4] = 'o';
}

Запускал в release, но скорости отличаются в 2.5 раза. В vector добавляется за 7 сек, в указатель за 18.

Я явно, что то не так делаю, но не могу понять, что.

@Optimus11 · 25.07.2020, 22:40 **[ТС]**

Сообщение от oleg-m1973

Да, у меня тоже повторилось. Что-то с массивами, видать, не так. Сделай лучше структуру вместо using T = char[24]

Тогда 4 сек, против 6 сек у вектора.

@oleg-m1973 · 25.07.2020, 22:48

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

Тогда 4 сек, против 6 сек у вектора.

2 сек уходит на накладные расходы в std::vector. На самом деле, думаю, будет меньше, не 30%. Здесь ещё очень большой массив, скорее всего он выбивает кэш процессора. Вектору постоянно нужно обращаться к своим переменным - size и capacity, т.е. скакать в по разным участкам памяти, поэтому это может сильно влиять на производительность.

Добавлено через 3 минуты
Ну и std::string тоже добавляет расходы, там конструктор потяжелее, чем strncpy

Новые блоги и статьи Все статьи Все блоги /
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. Сразу отвечу: А в PvP с ним. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	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. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .