Здравствуйте, rg45, Вы писали:
R>Здравствуйте, AleksandrN, Вы писали:
AN>>Тогда прыгун должен прыгать в чёрном полупрозрачном ящике. Степень прозрачности зависит от необычности языка. Чем необычней тем прозрачней.
R>Слишком сложная шутка. Для меня это некст левел.
Значит показано копирование std::vector глазами разработчика на ассемблере или Си. Для них всё прозрачно и кажется излишними выкрутасами
Здравствуйте, RussianFellow, Вы писали:
RF>Можно ли как-то сделать это копирование быстрее? Какой код для этого следует использовать?
Да.
Сделать Measure_Simulation implicitly shared class-ом (копирование при неконстантном доступе).
По сути, это pimpl + подсчет ссылок на атомиках (если код не многопоточный, то можно и не на атомиках).
Или использовать shared_ptr, если нужно совместное владение.
Или использовать unique_ptr, если не нужно.
Или использовать что-то типа QSharedDataPointer, boost::intrusive_ptr.
Здравствуйте, GhostCoders, Вы писали:
GC>зарезервировать 40 тыс. элементов — при помощи метода my_vector.reserve(40000);
GC>
GC>measuresvector2.reserve(measuresvector.size()); // Резервируем под вектор необходимый размер
GC>std::back_insert_iterator<std::vector <Measure_Simulation> > toV(measuresvector2);
GC>std::copy(measuresvector.begin(),measuresvector.end(),toV);
GC>
Разве copy не сделает этого автоматически? Это же интервальная функция, она должна понимать размер коипируемого. По идее, трейты в шаблонах вполне позволяют понять тип итератора, вычислить длину и зарезервить.
Проект Ребенок8020 — пошаговый гайд как сделать, вырастить и воспитать ребенка.
Здравствуйте, Basil2, Вы писали:
B>Разве copy не сделает этого автоматически? Это же интервальная функция, она должна понимать размер коипируемого. По идее, трейты в шаблонах вполне позволяют понять тип итератора, вычислить длину и зарезервить.
Хороший вопрос. Но, как говорится, доверяй, но проверяй.
Здравствуйте, Basil2, Вы писали:
B>Разве copy не сделает этого автоматически? Это же интервальная функция, она должна понимать размер коипируемого. По идее, трейты в шаблонах вполне позволяют понять тип итератора, вычислить длину и зарезервить.
Нет конечно. Copy занимается только копированием, такова семантика алгоритма. И в качестве назначения копирования ему передается не весь контейнер, а только итератор (который может оказаться простым указателем). И о том, чтобы этот итератор не вышел за дозволенные пределы, должна позаботиться вызывающая функция.
--
Не можешь достичь желаемого — пожелай достигнутого.
С range'ами и концептами, наверное, будет так. Потому как появился концепт SizedRange.
Здравствуйте, rg45, Вы писали:
R>Нет конечно. Copy занимается только копированием, такова семантика алгоритма. И в качестве назначения копирования ему передается не весь контейнер, а только итератор (который может оказаться простым указателем). И о том, чтобы этот итератор не вышел за дозволенные пределы, должна позаботиться вызывающая функция.
Здравствуйте, swingus, Вы писали:
R>>Нет конечно. Copy занимается только копированием, такова семантика алгоритма. И в качестве назначения копирования ему передается не весь контейнер, а только итератор (который может оказаться простым указателем). И о том, чтобы этот итератор не вышел за дозволенные пределы, должна позаботиться вызывающая функция.
S>С range'ами и концептами, наверное, будет так. Потому как появился концепт SizedRange.
Как, имея один только простой указатель, алгоритм copy может прийти к выводу, что это этот указатель — итератор вектора? А потом найти этот вектор и модифицировать его. Расскажешь?
P.S. И как быть с инвалидацией итераторов при переаллокации — это будет следующий вопрос.
--
Не можешь достичь желаемого — пожелай достигнутого.
Здравствуйте, RussianFellow, Вы писали:
RF>Есть некоторая структура Measure_Simulation, которая включает в себя достаточно много полей типа int, long, long double, char*, bool.
слешка настораживают типы char*
RF>И есть вектор (std::vector) measuresvector, каждый элемент которого относится к типу Measure_Simulation. Этот вектор имеет 40 тысяч таких элементов.
RF>Я копирую содержимое вектора measuresvector в другой вектор measuresvector2, используя следующий код:
данная структура имеет свой оператор копирования или по умолчанию просто копирует все поля как быйты?
RF>
RF>Этот процесс копирования занимает 20 секунд.
RF>Можно ли как-то сделать это копирование быстрее?
А чему равно sizeof(Measure_Simulation)*40000шт/20сек = ?
Если это < 40Gb/sec то можно ускорять. RF>Какой код для этого следует использовать?
memcpy
Ну, вам нужно ещё многому учиться. Сейчас std::copy() принимает пару итераторов и range в std::ranges::copy(). Причём здесь инвалидация при переаллокации, если не происходит копирование контейнера самого в себя, я не знаю.
Здравствуйте, rg45, Вы писали:
R>Как, имея один только простой указатель, алгоритм copy может прийти к выводу, что это этот указатель — итератор вектора? А потом найти этот вектор и модифицировать его. Расскажешь?
R>P.S. И как быть с инвалидацией итераторов при переаллокации — это будет следующий вопрос.
Здравствуйте, swingus, Вы писали:
S>Ну, вам нужно ещё многому учиться. Сейчас std::copy() принимает пару итераторов и range в std::ranges::copy(). Причём здесь инвалидация при переаллокации, если не происходит копирование контейнера самого в себя, я не знаю.
Ну так с этого и надо было начинать. Сылочку можно?
Здравствуйте, swingus, Вы писали:
S>Ну, вам нужно ещё многому учиться. Сейчас std::copy() принимает пару итераторов и range в std::ranges::copy(). Причём здесь инвалидация при переаллокации, если не происходит копирование контейнера самого в себя, я не знаю.
Безуспешно пытаюсь найти описанную тобой версию copy. Я уточню, ты точно знаешь, что такая версия будет, или предполагаешь, что такое такое теоретически возможно?
--
Не можешь достичь желаемого — пожелай достигнутого.
S>>Ну, вам нужно ещё многому учиться. Сейчас std::copy() принимает пару итераторов и range в std::ranges::copy(). Причём здесь инвалидация при переаллокации, если не происходит копирование контейнера самого в себя, я не знаю. R>Безуспешно пытаюсь найти описанную тобой версию copy. Я уточню, ты точно знаешь, что такая версия будет, или предполагаешь, что такое такое теоретически возможно?
Да не ищи, нет такой.
"For every complex problem, there is a solution that is simple, neat,
and wrong."
Здравствуйте, AndrewJD, Вы писали:
S>>>Ну, вам нужно ещё многому учиться. Сейчас std::copy() принимает пару итераторов и range в std::ranges::copy(). Причём здесь инвалидация при переаллокации, если не происходит копирование контейнера самого в себя, я не знаю.
R>>Безуспешно пытаюсь найти описанную тобой версию copy. Я уточню, ты точно знаешь, что такая версия будет, или предполагаешь, что такое такое теоретически возможно?
AJD>Да не ищи, нет такой.
Ну вот, а я только настроился _многому_научиться_
--
Не можешь достичь желаемого — пожелай достигнутого.
Ну, скажем, в майкрософтовской STL (да и в других, наверное) есть специализация std::copy() для POD типов, где сразу вызывается std::memcpy(), так что я не вижу причин, чтобы не было оптимизации для рэнджей с известным размером и последовательно расположенными элементами.
Здравствуйте, rg45, Вы писали:
R>Безуспешно пытаюсь найти описанную тобой версию copy. Я уточню, ты точно знаешь, что такая версия будет, или предполагаешь, что такое такое теоретически возможно?
Здравствуйте, swingus, Вы писали:
R>>Безуспешно пытаюсь найти описанную тобой версию copy. Я уточню, ты точно знаешь, что такая версия будет, или предполагаешь, что такое такое теоретически возможно?
S>Ну, скажем, в майкрософтовской STL (да и в других, наверное) есть специализация std::copy() для POD типов, где сразу вызывается std::memcpy(), так что я не вижу причин, чтобы не было оптимизации для рэнджей с известным размером и последовательно расположенными элементами.
Это принципиально разные задачи. Для оптимизации копирования POD-типов доступ к контейнеру не требуется. А для изменения размера контейнера требуется доступ к этому контейнеру. А для этого должна существовать версия функции, которая принимает range (именно range, а не итератор). А где эта функция, она сущетвует в природе? В этом же был вопрос.
Я еще на всякий случай хочу уточнить, ты понимаешь, что НА ИМЕЮЩИХСЯ вариантах задача изменения размера контейнера во время копирования не решаема? Или не понимаешь?
--
Не можешь достичь желаемого — пожелай достигнутого.
