Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915

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

24.07.2020, 23:14. Показов 1426. Ответов 21
Метки нет (Все метки)

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

Решил просто сравнить скорость добавление элементов в 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.

Я явно, что то не так делаю, но не могу понять, что.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.07.2020, 23:14
Ответы с готовыми решениями:

Добавление элементов в вектор. Тип vector
Напишите программу, читающую строки из потока cin и сохраняющую их в векторе.

Сравнение массивов и добавление новых элементов в массив
Добрый день! На данный момент столкнулся с двумя задачами, возникли определенные трудности. 1) Необходимо сравнить два неравных...

Сравнение скорости
вечер добрый. смотрел задачи на codeforces, и заметил, что 90% решений на с++ написано в таком стиле, код взят случайный - #include...

21
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
24.07.2020, 23:22
Цитата Сообщение от Optimus11 Посмотреть сообщение
Запускал в release, но скорости отличаются в 2.5 раза. В vector добавляется за 7 сек, в указатель за 18.
Я явно, что то не так делаю, но не могу понять, что.
В std::string есть такая штука, которая называется small string optimization. Она означает, что для маленьких строк (здесь < ~23 символов) память не выделяется. Поэтому работает намного быстрее.
1
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12943 / 6810 / 1821
Регистрация: 18.10.2014
Сообщений: 17,234
24.07.2020, 23:30
Цитата Сообщение от Optimus11 Посмотреть сообщение
Я явно, что то не так делаю, но не могу понять, что.
Неэквивалентное сравнение. Если ваш std::string делает small-string optimization, то для такой короткой строки примерно эквивалентный вариант через new[] должен выглядеть так

C++
1
2
3
4
5
6
char (*char_pointer_to_pointer)[8] = new char[5'000'000'00][8];
 
for (int i = 0; i < 5'000'000'00; i++)
{
  std::strcpy(char_pointer_to_pointer[i], "Hello");
}
где 8 - предполагаемый размер small-string буфера в вашем std::string.

Или, возможно даже честнее

C++
1
char (*char_pointer_to_pointer)[8] = new char[5'000'000'00][8]{};
P.S. 5'000'000'00??? Это типа "чтобы удобнее читать было"?
1
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 12:42  [ТС]
Прикольно, а вот на кол-ве в 25 символов, уже выигрыш на указателях порядка ~37%.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 12:53
Цитата Сообщение от Optimus11 Посмотреть сообщение
Прикольно, а вот на кол-ве в 25 символов, уже выигрыш на указателях порядка ~37%.
Ну, накладные расходы на добавление в std::vector и создание std::string всё-таки есть. Например std::string занимает в три раза больше памяти, чем char *. Соответственно, в std::vector здесь инициализируется втрое больший объём данных.
1
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 20:20  [ТС]
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Неэквивалентное сравнение. Если ваш std::string делает small-string optimization, то для такой короткой строки примерно эквивалентный вариант через new[] должен выглядеть так
А вот так можно сделать квази-small-string optimization, правда только на 8 символах ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
char my_char_mass[] = "01234567";   //Добавляемый текст
    
char** char_pointer_to_pointer;                                 //Куда будем добавлять текст
 
char_pointer_to_pointer = new char*[5'000'000'00];    //Куда будем добавлять текст
 
/////////
 
char* my_char;  //указатель для изменения байт
 
 
for (int i = 0; i < 5'000'000'00; i++)
{
my_char = (char*)&char_pointer_to_pointer[i];   // Присваиваю указателю my_char адрес созданного через new указателя приведенного к указателю на char.
 
    for (int i = 0; i < 8; i++)
   {
    my_char[i] = my_char_mass[i];   // Изменяю каждый из 8 байт указателя созданного через new на 8 символов моего текста за место выделения 8 char`ов через new.
   }
 
}
Если так более менее правильно, то скорость у меня получается в таком случае в 5 раз быстрее. Правда это самый простой вариант, и еще нужно писать функции, как к этим данным обращатся, но все равно, неужели настолько быстрее можно сделать ? Пусть это всего лишь и текст из 8 символов.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 20:25
Цитата Сообщение от Optimus11 Посмотреть сообщение
Если так более менее правильно, то скорость у меня получается в таком случае в 5 раз быстрее. Правда это самый простой вариант, и еще нужно писать функции, как к этим данным обращатся, но все равно, неужели настолько быстрее можно сделать ? Пусть это всего лишь и текст из 8 символов.
Выделение памяти по new или malloc это очень медленные операции.
1
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 20:31  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Выделение памяти по new или malloc это очень медленные операции.
Нее, в данном случае я сравниваю с добавлением этого 8 символьного текста через vector.push_back.
Через вектор занимает 6 секунд, через указатели 1.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 20:34
Цитата Сообщение от Optimus11 Посмотреть сообщение
Нее, в данном случае я сравниваю с добавлением этого 8 символьного текста через vector.push_back.
Через вектор занимает 6 секунд, через указатели 1.
Вижу только для обычного массива. Покажи, как ты его в std::vector добавляешь
0
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 21:01  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Вижу только для обычного массива. Покажи, как ты его в std::vector добавляешь
C++
1
2
3
4
5
6
7
8
9
10
vector<string>vector_strig;
vector_strig.reserve(5'000'000'00);
 
string my_string = "01234567";
 
 
for (int i = 0; i < 5'000'000'00; i++)
{
vector_strig.push_back(my_string);
}
Это конечно добавление не массива, а стринга, но все таки.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 21:27
Цитата Сообщение от Optimus11 Посмотреть сообщение
Это конечно добавление не массива, а стринга, но все таки.
Я же говорил, что в этом случае размер массива в байтах получается в три раза больше, т.е. заполняться он будет, естественно, медленнее.
Ну и при добавлении в std::vector есть свои дополнительные расходы - увеличение переменной размера, различные проверки.

Добавлено через 20 минут
Попробуй вот с этим сравнить
C++
1
2
3
4
5
6
7
8
9
10
char my_char_mass[] = "01234567";   //Добавляемый текст
    
using T = char[24];
 
auto *char_pointer_to_pointer = new T[5'000'000'00];    //Куда будем добавлять текст
 
/////////
 
for (int i = 0; i < 5'000'000'00; i++)
    strncpy(char_pointer_to_pointer[i], my_char_mass, sizeof(T));
1
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 22:16  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Попробуй вот с этим сравнить
Заменил только:
C++
1
2
3
using T = char[24];
на
using T = char[8];
Так же по скорости - 1 секунда.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 22:18
Цитата Сообщение от Optimus11 Посмотреть сообщение
Заменил только:
Зря заменил. 24 - это специально, чтобы было сравнимо с std::string.
0
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 22:22  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Зря заменил. 24 - это специально, чтобы было сравнимо с std::string.
С 24-мя падает.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 22:24
Цитата Сообщение от Optimus11 Посмотреть сообщение
С 24-мя падает.
Покажи весь код
0
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 22:29  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Покажи весь код
Он абсолютно такой же, я его просто скопировал в визуал студию и запустил. Процесс завершился с ошибкой ...

Заменил только цифру 24 на 8.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 22:34
Цитата Сообщение от Optimus11 Посмотреть сообщение
Он абсолютно такой же, я его просто скопировал в визуал студию и запустил. Процесс завершился с ошибкой ...
Да, у меня тоже повторилось. Что-то с массивами, видать, не так. Сделай лучше структуру вместо using T = char[24]
C++
1
2
3
4
5
6
7
8
9
10
        struct T
        {
            char s[24];
        };
 
 
...................
 
        for (size_t i = 0; i < n; i++)
            strncpy(char_pointer_to_pointer[i].s, my_char_mass, sizeof(T));
1
Неэпический
 Аватар для Croessmah
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 1
25.07.2020, 22:35
Optimus11, x86?
0
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
25.07.2020, 22:36  [ТС]
Цитата Сообщение от Croessmah Посмотреть сообщение
Optimus11, x86?
x64.
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.07.2020, 22:36
Цитата Сообщение от Croessmah Посмотреть сообщение
Optimus11, x86?
Нет, на x64 повторяется, проблема не в нехватке памяти
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.07.2020, 22:36
Помогаю со студенческими работами здесь

Сравнение скорости
Вопрос теоретический: что работает быстрее-поразрядное И,ИЛИ (&amp; |),либо логическое И,ИЛИ(&amp;&amp; ||)и в чем их разница?

Сравнение списков vector <string>
# include &lt;iostream&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;algorithm&gt; ...

По элементное сравнение масива vector
#include &lt;vector&gt; #include &lt;iostream&gt; using namespace std; int main(int argc, char *argv) { int i, c, p=0 ,o=0; ...

Сравнение скорости работы Qt и C++
Добрый вечер, коллеги. В одном из моих проектов используется плата Raspberry Pi. Данный миникомпьютер выполняет роль IP-камеры. Клиентская...

Сравнение скорости вычислений с# и С++
Сделал тестовые расчеты для сравнения скорости расчетов с# и С++ на примере умножения квадратных матриц. Сравнил расчеты без ускорения...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru