Форум на Исходниках.RU

Копирование вектора (std::vector)

ЫукпШ — Thu, 31 Oct 2019 21:28:28 +0000

ЫукпШ:

Цитата JoeUser @ 30.10.19, 16:55

Переход на POD, думаю, для ТС будет одним из решений.

я попробовал сделать тест - просто интересно.
Два массива в стиле С (из некоторых структур) размером 24000000 итемов
копируются друг в друга. Общий размер каждого - 750М.
Истачена вся память компа, приблизительно 10-летней старости.
Время копирования около 500-550 [мс].

Копирование вектора (std::vector)

JoeUser — Wed, 30 Oct 2019 16:55:16 +0000

JoeUser:

Цитата Qraizer @ 30.10.19, 12:12

для POD

Переход на POD, думаю, для ТС будет одним из решений.

Копирование вектора (std::vector)

Qraizer — Wed, 30 Oct 2019 12:12:41 +0000

Qraizer:

Цитата ЫукпШ @ 29.10.19, 18:34

Если он 100500 триллионов мегабайт то возможно.

Целевой вектор изначально пуст, не зря же третьим параметром идёт std::back_insert_iterator<>, поэтому вектор делает 100500 перераспределений. std::vector<>::reserve() решает проблему.

Цитата JoeUser @ 29.10.19, 18:49

да-да-да

std::copy() для POD и так способен сделать такую оптимизацию.

Копирование вектора (std::vector)

JoeUser — Tue, 29 Oct 2019 18:49:37 +0000

JoeUser:

Цитата ЫукпШ @ 29.10.19, 18:34

Можно попробовать простой тест - копировать массивы в стиле "С"
указанного размера. Быстрее не будет.

Цитата JoeUser @ 28.10.19, 14:44

и использовать std::memcpy для копирования

да-да-да :)

Копирование вектора (std::vector)

ЫукпШ — Tue, 29 Oct 2019 18:34:29 +0000

ЫукпШ:

Цитата erslgoeirjh @ 28.10.19, 12:03

... Этот вектор имеет 40 тысяч таких элементов.
Я копирую содержимое вектора measuresvector в другой вектор measuresvector2, используя следующий код:

Этот процесс копирования занимает 20 секунд.

Что-то не так. "Не верю" ©
20[c] = 20000[mc]
20000 / 40000 = 0.5[mc]/объект.
И каких же размеров объект ?!!
Если он 100500 триллионов мегабайт то возможно.
Но вообще скорость получилась невероятно медленная.
---
Можно попробовать простой тест - копировать массивы в стиле "С"
указанного размера. Быстрее не будет.

Копирование вектора (std::vector)

JoeUser — Tue, 29 Oct 2019 17:56:18 +0000

JoeUser: jack128, тут штото нетак! Но ТС не озвучивает предпосылов :-?

Копирование вектора (std::vector)

jack128 — Tue, 29 Oct 2019 17:17:41 +0000

jack128:

Цитата erslgoeirjh @ 28.10.19, 12:03

Этот процесс копирования занимает 20 секунд.

Либо ты на pentium 100Mgz этим копированием занимаешься, либо что то недоговариваешь. Например измерения в debug делаешь либо твоя структура или одно из её полей кастомный конструктор копирования имеет либо еще какая нить фигня. за 20 секунд не один гигабайт памяти скопировать можно.

Да, а чем просто measuresvector2 = measuresvector не устраивает ??

Копирование вектора (std::vector)

JoeUser — Mon, 28 Oct 2019 14:44:57 +0000

JoeUser:

Цитата erslgoeirjh @ 28.10.19, 12:03

Какой код для этого следует использовать?

Переработать "хранилище" источника и использовать std::memcpy для копирования в приемник - быстрее не получишь!

Но как говорится, есть нюанс. Как написал Qraizer ...

Цитата Qraizer @ 28.10.19, 12:21

P.S. Если нужно именно копирование

Имеет смысл озвучить всю задачу. Очень часто бывает, что форумчанин выдумает себе не самое лучшее решение задачи, и тут же несется его оптимизировать. А оно ни в какую. Но всегда (или почти всегда) есть альтернативные решения, которые оч часто и проще, и лучше по всем параметрам. Попробуй спросить про это :)

Копирование вектора (std::vector)

Qraizer — Mon, 28 Oct 2019 12:21:41 +0000

Qraizer: Попробуй перед копированием добавить

measuresvector2.reserve(measuresvector.size());

Добавлено 28.10.19, 12:26
Если результат не устроит, то остаётся лишь пробовать оптимизировать конструктор Measure_Simulation. Кроме того, смущает, что в Measure_Simulation есть char*. Есть большое подозрение, что коли нет конструктора, адекватно обрабатывающий это поле, с ним будут проблемы.

P.S. Если нужно именно копирование, то результат больше не улучшить. Но если достаточно будет перемещения, то нет необходимости в копировании с последующем разрушении оригинала, гораздо проще переместить:

measuresvector2 = std::move(measuresvector);

Копирование вектора (std::vector)

erslgoeirjh — Mon, 28 Oct 2019 12:03:25 +0000

erslgoeirjh: Есть некоторая структура Measure_Simulation, которая включает в себя достаточно много полей типа int, long, long double, char*, bool.
И есть вектор (std::vector) measuresvector, каждый элемент которого относится к типу Measure_Simulation. Этот вектор имеет 40 тысяч таких элементов.
Я копирую содержимое вектора measuresvector в другой вектор measuresvector2, используя следующий код:

std::back_insert_iterator<std::vector <Measure_Simulation> > toV(measuresvector2);

std::copy(measuresvector.begin(),measuresvector.end(),toV);

Этот процесс копирования занимает 20 секунд.

Можно ли как-то сделать это копирование быстрее? Какой код для этого следует использовать?