1

Есть вектор std::vector<uint8_t> From;
Он содержит 10^9 элементов

И есть пустой вектор std::vector<uint16_t> To;
В который нужно перенести значения так, чтобы значения элементов остались прежними.

Как грамотно это сделать?

5
  • Какой критерий "грамотности"? std::vector владеющий контейнер, между разнотипными контейнерами данные (внутреннее представление) пачкой перенести не получится. А учитывая базовые типы вроде uint перенос сведётся к простому копированию.
    – αλεχολυτ
    24 ноя 2020 в 19:52
  • Непонятно, как переносить, чтобы получилось полмиллиарда уинтов, (пары байтов схлопнулись) или чтобы получился миллиард, но распухший в два раза?
    – gbg
    24 ноя 2020 в 19:53
  • @gbg да - раздутый в 2 раза 24 ноя 2020 в 19:57
  • Перенести - никак, только копировать. 24 ноя 2020 в 20:11
  • 1
    можно написать обертку, что бы она выдавала элементы правильно или при загрузке сразу грузить правильно. так как целевая задача нам не известна, то и решения могут быть самыми плохими.
    – KoVadim
    25 ноя 2020 в 14:39

1 ответ 1

7
To.assign(From.begin(), From.end());

Да, это просто копирование. Хороший компилятор вычислит размер вектора From, выделит память и скопирует данные.

Сколько понадобится памяти? Давайте обозначим объём вектора To за единицу. Тогда объём вектора From будет в два раза больше - две единицы. Так как мы копируем, то на время копирования нам понадобятся три единицы памяти.

Можно ли преобразовать To во From в меньшей памяти? Нет, так как мы хотим чтобы From был вектором.

Вектор умеет распределять память только одним способом - запрашивая непрерывный блок памяти из кучи. Этот блок в момент запроса не может содержать данные - технологии типа realloc не используются вектором (почему - отдельный интересный вопрос). Так как данных в этом блоке нет, значит они где-то ещё и занимают одну единицу памяти. То есть в момент распределения памяти для вектора нам нужны три единицы памяти: одна для данных, две для нового вектора.

И общий рецепт - если памяти мало, не используйте вектора. Непрерывный блок памяти сравнимый с размерами памяти - зло.

3
  • хорошее решение... и просто, и ничего лишнего, и у компилятора получается векторизовать операции...
    – Fat-Zer
    24 ноя 2020 в 22:07
  • А разве это не просто копирование. Т.е. в какой-то момент времени мы получим 2а вектора и по памяти это неочень хорошо 25 ноя 2020 в 10:30
  • @AlrottSlimRG, да, это просто копирование. По-другому вашу задачу невозможно решить. 25 ноя 2020 в 12:28

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.