Грамотное использование кучи

@quizzee · Регистрация: 19.10.2012

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

искал но не нашел. ни здесь, ни где бы то ни было.

вкратце:

есть функция

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
unsigned char **SubBytes(unsigned char **var)
{
  int l,r;
  unsigned char **res = new unsigned char *[N];
  for (int i = 0; i < N; i++)
    res[i] = new unsigned char [N];
  
  for(int i = 0; i < N; i++)
  {
    for(int j = 0; j < N; j++)
    {
      l = (var[i][j] >> 4) & 0xf;
      r = var[i][j] & 0xf;
      res[i][j] = sbox[l][r];
    }
  }
  return res;
}

все бы ничего, но когда у меня цикл порядка 100 000 операций, вылазит вполне очевидная вещь.

смотрю в сторону std::vector, но хотелось бы спросить совета.

@taras atavin · 19.10.2012, 15:55

Опиши словами, что тебе нужно, по графику это не очевидно.

@quizzee · 19.10.2012, 16:08 **[ТС]**

в функции объявлен динамический массив. затем его необходимо возвратить, поэтому возможности освободить занимаемый участок памяти нет. в результате, при многократном обращении к функции, память заполняется до краев.

alsav22 · 19.10.2012, 16:35

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

затем его необходимо возвратить

Дальше с ним что? Нужен до конца программы?

@taras atavin · 19.10.2012, 16:39

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

в функции объявлен динамический массив. затем его необходимо возвратить, поэтому возможности освободить занимаемый участок памяти нет. в результате, при многократном обращении к функции, память заполняется до краев.

Значит тебе нужно столько памяти. Не факт только, что физической оперативной. Что тебе нужно? Разрешить системе свопить динамическую память твоей прилады? Или подключить свои файлы аля своя подкачка?

@quizzee · 19.10.2012, 16:44 **[ТС]**

alsav22, нет, используется как буфер внутри конкретной функции. вот только дело в том что мне эту функцию в цикле нужно использовать

@Dmitriy_M · 19.10.2012, 16:45

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

поэтому возможности освободить занимаемый участок памяти нет

врешь, можно.

@quizzee · 19.10.2012, 16:47 **[ТС]**

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

врешь, можно.

в этой же функции?)

@taras atavin · 19.10.2012, 16:50

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

alsav22, нет, используется как буфер внутри конкретной функции. вот только дело в том что мне эту функцию в цикле нужно использовать

А с какой стати буфера стали выдаваться наружу?

@quizzee · 19.10.2012, 16:56 **[ТС]**

Сообщение от taras atavin

Что тебе нужно? Разрешить системе свопить динамическую память твоей прилады? Или подключить свои файлы аля своя подкачка?

да при чем здесь подкачка

мне необходимо осовободить занимаемую память, вот только я понятию не имею где это сделать

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

Сообщение от taras atavin

А с какой стати буфера стали выдаваться наружу?

образно говоря буфер. память нужна чтобы туда вложить и оттуда возвратить - всё

alsav22 · 19.10.2012, 17:00

Если в цикле, почему нельзя освобождать память после каждой итерации? Указатель же на неё сохраняется после выхода из функции? По куску кода трудно советовать.

Croessmah · 19.10.2012, 17:03

ну судя по коду, есть еще один двумерный массив var
Может все-таки при обращении к его элементам каждый раз производить расчет

C++
1
2
3
      l = (var[i][j] >> 4) & 0xf;
      r = var[i][j] & 0xf;
      res[i][j] = sbox[l][r];

@taras atavin · 19.10.2012, 17:11

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

вот только я понятию не имею где это сделать

Как только станет не нужна.

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

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

образно говоря буфер. память нужна чтобы туда вложить и оттуда возвратить - всё

Временно положить, потом взять? Это не образ. Но такую память не выдают наружу из той функции, где она используется. А после использования удаляют.

Добавлено через 12 секунд

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

образно говоря буфер. память нужна чтобы туда вложить и оттуда возвратить - всё

Временно положить, потом взять? Это не образ. Но такую память не выдают наружу из той функции, где она используется. А после использования удаляют.

@quizzee · 19.10.2012, 17:15 **[ТС]**

Сообщение от taras atavin

Но такую память не выдают наружу из той функции, где она используется.

а что же мне в таком случае возвращать?

Croessmah · 19.10.2012, 17:17

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

Сообщение от taras atavin Посмотреть сообщение
Но такую память не выдают наружу из той функции, где она используется.
а что же мне в таком случае возвращать?

Имеется ввиду, что память удаляется в той же функции, где и выделяется. Соответственно в той же функции и необходимо обрабатывать эту память.

@quizzee · 19.10.2012, 17:19 **[ТС]**

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

Если в цикле, почему нельзя освобождать память после каждой итерации?

так ведь мне в дальнейшем результат функции нужно записать уже по другому адресу

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

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

Соответственно в той же функции и необходимо обрабатывать эту память.

мне эту память нужно использовать непосредственно как возвращаемое значение функции

@taras atavin · 19.10.2012, 17:23

С какой стати буфера стали выдаваться наружу?

@quizzee · 19.10.2012, 17:40 **[ТС]**

Сообщение от taras atavin

С какой стати буфера стали выдаваться наружу?

но мне ведь надо вернуть двумерный массив.
как же я верну не указатель??

@quizzee · 19.10.2012, 17:42 **[ТС]**

может это я крайне криво мыслю)
вот реализация

@Dmitriy_M · 19.10.2012, 20:11

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

в этой же функции?)

вне этой функции, когда он больше не нужен.

Новые блоги и статьи Все статьи Все блоги /
моя боль 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 ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.10.2012, 15:55
	Опиши словами, что тебе нужно, по графику это не очевидно. 0

@quizzee 0 / 0 / 0 Регистрация: 19.10.2012 Сообщений: 18
	19.10.2012, 16:08 [ТС]
	в функции объявлен динамический массив. затем его необходимо возвратить, поэтому возможности освободить занимаемый участок памяти нет. в результате, при многократном обращении к функции, память заполняется до краев. 0

@quizzee 0 / 0 / 0 Регистрация: 19.10.2012 Сообщений: 18
	19.10.2012, 16:44 [ТС]
	alsav22, нет, используется как буфер внутри конкретной функции. вот только дело в том что мне эту функцию в цикле нужно использовать 0

alsav22 5500 / 4895 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	19.10.2012, 17:00
	Если в цикле, почему нельзя освобождать память после каждой итерации? Указатель же на неё сохраняется после выхода из функции? По куску кода трудно советовать. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.10.2012, 17:23
	С какой стати буфера стали выдаваться наружу? 0