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

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

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

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

вкратце:

есть функция

C++

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

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

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

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.10.2012, 17:11	13
	Сообщение от quizzee вот только я понятию не имею где это сделать Как только станет не нужна. Добавлено через 2 минуты Сообщение от quizzee образно говоря буфер. память нужна чтобы туда вложить и оттуда возвратить - всё Временно положить, потом взять? Это не образ. Но такую память не выдают наружу из той функции, где она используется. А после использования удаляют. Добавлено через 12 секунд Сообщение от quizzee образно говоря буфер. память нужна чтобы туда вложить и оттуда возвратить - всё Временно положить, потом взять? Это не образ. Но такую память не выдают наружу из той функции, где она используется. А после использования удаляют. 0

@quizzee 0 / 0 / 0 Регистрация: 19.10.2012 Сообщений: 18
	19.10.2012, 17:15 [ТС]	14
	Сообщение от taras atavin Но такую память не выдают наружу из той функции, где она используется. а что же мне в таком случае возвращать? 0

@quizzee 0 / 0 / 0 Регистрация: 19.10.2012 Сообщений: 18
	19.10.2012, 17:40 [ТС]	18
	Сообщение от taras atavin С какой стати буфера стали выдаваться наружу? но мне ведь надо вернуть двумерный массив. как же я верну не указатель?? 0

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

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

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	19.10.2012, 16:35	4
	Сообщение от quizzee затем его необходимо возвратить Дальше с ним что? Нужен до конца программы? 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.10.2012, 16:39	5
	Сообщение от quizzee в функции объявлен динамический массив. затем его необходимо возвратить, поэтому возможности освободить занимаемый участок памяти нет. в результате, при многократном обращении к функции, память заполняется до краев. Значит тебе нужно столько памяти. Не факт только, что физической оперативной. Что тебе нужно? Разрешить системе свопить динамическую память твоей прилады? Или подключить свои файлы аля своя подкачка? 0

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

@Dmitriy_M 1443 / 1326 / 131 Регистрация: 20.03.2009 Сообщений: 4,689 Записей в блоге: 11
	19.10.2012, 16:45	7
	Сообщение от quizzee поэтому возможности освободить занимаемый участок памяти нет врешь, можно. 0

@quizzee 0 / 0 / 0 Регистрация: 19.10.2012 Сообщений: 18
	19.10.2012, 16:47 [ТС]	8
	Сообщение от Dmitriy_M врешь, можно. в этой же функции?) 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.10.2012, 16:50	9
	Сообщение от quizzee alsav22, нет, используется как буфер внутри конкретной функции. вот только дело в том что мне эту функцию в цикле нужно использовать А с какой стати буфера стали выдаваться наружу? 0

@quizzee 0 / 0 / 0 Регистрация: 19.10.2012 Сообщений: 18
	19.10.2012, 16:56 [ТС]	10
	Сообщение от taras atavin Что тебе нужно? Разрешить системе свопить динамическую память твоей прилады? Или подключить свои файлы аля своя подкачка? да при чем здесь подкачка мне необходимо осовободить занимаемую память, вот только я понятию не имею где это сделать Добавлено через 1 минуту Сообщение от taras atavin А с какой стати буфера стали выдаваться наружу? образно говоря буфер. память нужна чтобы туда вложить и оттуда возвратить - всё 0

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

	19.10.2012, 20:11

Croessmah Неэпический 17869 / 10634 / 2054 Регистрация: 27.09.2012 Сообщений: 26,736 Записей в блоге: 1
	19.10.2012, 17:17	15
	Сообщение от quizzee Сообщение от taras atavin Посмотреть сообщение Но такую память не выдают наружу из той функции, где она используется. а что же мне в таком случае возвращать? Имеется ввиду, что память удаляется в той же функции, где и выделяется. Соответственно в той же функции и необходимо обрабатывать эту память. 0

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

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

@Dmitriy_M 1443 / 1326 / 131 Регистрация: 20.03.2009 Сообщений: 4,689 Записей в блоге: 11
	19.10.2012, 20:11	20
	Сообщение от quizzee в этой же функции?) вне этой функции, когда он больше не нужен. 0