Трёхмерный вектор занимает в четыре раза больше памяти, чем должен

@SaynorPRO · Регистрация: 05.10.2016

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

Создаю трёхмерный вектор таким способом

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
vector<vector<vector<int> > > dp;
int n, k;
 
void initializeVector () {
  dp.resize(n + 2);
  for (int i = 1; i <= n; i++) {
    dp[i].resize(n + 2);
  }
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      dp[i][j].resize(k, 0);
    }
  }
}
 
int main() {
  cin >> n >> k;
  initializeVector();
  return 0;
}

По расчётам он должен занимать (102 * 102 * 2000) / (1024)^2 = ~20 мб, а на самом деле он ест под 80 мб. Почему так?

Трёхмерный вектор занимает в четыре раза больше памяти, чем должен

MrGluck · 09.06.2017, 11:25

SaynorPRO, надо понять и простить.

C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v(100);
    v.resize(42);
    std::cout << v.capacity() << std::endl;
    v.resize(1);
    std::cout << v.capacity() << std::endl;
}

Croessmah · 09.06.2017, 11:27

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

Почему так?

Эт что, строчка из диспетчера задач?
А программе ничего кроме вектора не надо, да? )))

@SaynorPRO · 09.06.2017, 11:29 **[ТС]**

MrGluck, получается без shrink_to_fit не обойтись? А до 11 версии так вообще нельзя никак капасити уменьшить?

Добавлено через 59 секунд
Croessmah, и что же ей может быть надо на лишних 60 мегабайт?

Croessmah · 09.06.2017, 11:34

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

А до 11 версии так вообще нельзя никак капасити уменьшить?

C++
1
std::vector<Type>(vec).swap(vec);

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

и что же ей может быть надо на лишних 60 мегабайт?

Откуда мы знаем что там у Вас?
И диспетчер задач не лучший показатель.
К тому же сколько памяти реально выделяется
при запросе, зависит от устройства ОС.
Например, запросили мы один байт, программе дали один байт,
и обращается она с ним как с одним байтом,
а на самом деле система отдала нам целую страницу.

MrGluck · 09.06.2017, 11:37

C++
1
2
3
4
5
6
7
#include <vector>
 
int main()
{
    const int n = 102, k = 2000;
    std::vector<std::vector<std::vector<int> > > dp(n, std::vector<std::vector<int> >(n, std::vector<int>(k)));
}

@SaynorPRO · 09.06.2017, 11:45 **[ТС]**

Croessmah,

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

std::vector<Type>(vec).swap(vec);

Не очень понятна эта строчка. Не могли бы вы объяснить?

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

Откуда мы знаем что там у Вас?

Ничего больше нет. Эта вся программа.

Добавлено через 4 минуты
MrGluck, Точно, а я ещё так пытался инициализировать и подумал ещё, что c++ не умеет трёхмерные векторы конструировать.

C++
1
vector<vector<vector<int> > > dp(n, vector<int>(n, vector<int>(k, 0)));

MrGluck · 09.06.2017, 11:53

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

что c++ не умеет трёхмерные векторы конструировать.

Вектору всё равно что внутри хранить - хоть ещё один вектор.

Добавлено через 2 минуты

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

Не очень понятна эта строчка. Не могли бы вы объяснить?

Создать временный вектор нужного размера и поменять местами с текущим вектором. В итоге текущий вектор приобретает указанный нами размер, а "бывший текущий" уничтожается.

@SaynorPRO · 09.06.2017, 12:17 **[ТС]**

MrGluck, а зачем свапать? vector<Type>(vec) означает, что, грубо говоря, будет создана точная копия вектора vec. Как смысл тогда свапать два одинаковых вектора?

Croessmah · 09.06.2017, 12:18

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

будет создана точная копия вектора vec

только с необходимым размером, без запаса.

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .

@SaynorPRO 11 / 11 / 5 Регистрация: 05.10.2016 Сообщений: 122
	09.06.2017, 11:29 [ТС]
	MrGluck, получается без `shrink_to_fit` не обойтись? А до 11 версии так вообще нельзя никак капасити уменьшить? Добавлено через 59 секунд Croessmah, и что же ей может быть надо на лишних 60 мегабайт? 0

@SaynorPRO 11 / 11 / 5 Регистрация: 05.10.2016 Сообщений: 122
	09.06.2017, 12:17 [ТС]
	MrGluck, а зачем свапать? `vector<Type>(vec)` означает, что, грубо говоря, будет создана точная копия вектора `vec`. Как смысл тогда свапать два одинаковых вектора? 0

Трёхмерный вектор занимает в четыре раза больше памяти, чем должен

Решение