Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
quizzee
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
#1

грамотное использование кучи - C++

19.10.2012, 15:42. Просмотров 1082. Ответов 21
Метки нет (Все метки)

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

вкратце:

есть функция

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, но хотелось бы спросить совета.
Миниатюры
грамотное использование кучи  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2012, 15:42     грамотное использование кучи
Посмотрите здесь:

Грамотное использование конструктора копирования - C++
Всем добрый вечер. Есть класс list(двухсвязный). Задача гласит: Сгенерировать некоторую последовательность чисел, вывести на экран, и затем...

Грамотное построение программы - C++
День добрый! Не подскажите какую-нибудь литературу на тему грамотного построения программы, когда лучше использовать классы, а когда...

Как сделать грамотное обращение к текстурам? - C++
Пишу на SDL 2. Есть массив блоков на весь экран, блоки 8 на 8 пикселей (рисую двойным циклом). Блоки используют разные текстуры. К примеру,...

Упрощение, более грамотное написание условия - C++
Доброе время суток! Написал условие: if (v.Type==&quot;avi&quot;||v.Type==&quot;mkv&quot;||v.Type ==&quot;mov&quot;||v.Type ==&quot;mp3&quot;||v.Type ==&quot;ipg&quot;||v.Type...

Необходимо грамотное отсечение столбцов и строк двумерного массива! - C++
Начинаю программировать на С++. Необходимо отсечь строки и столбцы двумерного массива. Если это возможно то из самой памяти. Заранее...

Повреждние кучи - C++
Понимаю, тема стара как мир, но похожих случаев не нашел, к сожалению. Есть консольное приложение, в котором реализуется СУБД библиотеки...

Границы кучи - C++
Как корректно определить границы кучи в любой момент времени без использования функций менеджера дрп в си? Добавлено через 18 часов 7...

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

Добавлено через 1 минуту
Цитата Сообщение от Croessmah Посмотреть сообщение
Соответственно в той же функции и необходимо обрабатывать эту память.
мне эту память нужно использовать непосредственно как возвращаемое значение функции
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.10.2012, 17:23     грамотное использование кучи #17
С какой стати буфера стали выдаваться наружу?
quizzee
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
19.10.2012, 17:40  [ТС]     грамотное использование кучи #18
Цитата Сообщение от taras atavin Посмотреть сообщение
С какой стати буфера стали выдаваться наружу?
но мне ведь надо вернуть двумерный массив.
как же я верну не указатель??
quizzee
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
19.10.2012, 17:42  [ТС]     грамотное использование кучи #19
может это я крайне криво мыслю)
вот реализация
Вложения
Тип файла: zip Архив ZIP - WinRAR.zip (1.7 Кб, 6 просмотров)
Dmitriy_M
1341 / 1222 / 112
Регистрация: 20.03.2009
Сообщений: 4,393
Записей в блоге: 11
19.10.2012, 20:11     грамотное использование кучи #20
Цитата Сообщение от quizzee Посмотреть сообщение
в этой же функции?)
вне этой функции, когда он больше не нужен.
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
19.10.2012, 21:02     грамотное использование кучи #21
Это здесь цикл?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
void rijndael::In_fun(char *str, char *str2)
{
  int length = LengthFile(str); 
  int sh = 0; 
  
  unsigned char *buf = new unsigned char[GetRealLength(length)+N];
  
  unsigned char **state = new unsigned char *[N];
  for (int i = 0; i < N; i++)
    state[i] = new unsigned char [N];
  
  unsigned char **key = new unsigned char *[N];
  for (int i = 0; i < N; i++)
    key[i] = new unsigned char [N];
  
  for(int b = 0; b < LengthFile(str); b += N*N) 
  {
    state = Read_file(str,b);
    key = RSHash(str2);
    
    state = AddRoundKey(state,key);
  
    for(int i = 1; i <= 10; i++)
    {
      if(i!=10)
      {
    state = SubBytes(state);
    state = ShiftRows(state);
    state = MixColumns(state);
    key = KeySchedule(key,i-1);
    state = AddRoundKey(state,key);
      }
      else
      {
        state = SubBytes(state);
        state = ShiftRows(state);
        key = KeySchedule(key,i-1);
        state = AddRoundKey(state,key);
      }
    }
    
    for(int i = 0; i < N; i++)
    {
      for(int j = 0; j < N; j++)
      {
    buf[sh] = state[i][j];
    sh++;
      }
    }
  }
  
  int *pointer = (int*)(buf + GetRealLength(length)); 
  *pointer = length; 
  
  ofstream os("cipher.dat",ofstream::binary);
  os.write((char*)buf,GetRealLength(length)+N);
  os.close();
  
  for (int i = 0; i < N; i++)
  {
    delete[] state[i];
    delete[] key[i];
  }
    
  delete[] state;
  delete[] key;
  delete[] buf;
}
Здесь и освобождайте.

Добавлено через 10 минут
Строки 27-38. Создайте временный указатель unsigned char **temp; Перед передачей state в функцию сохраняйте её значение в temp. После того, как функция отработала и вернула укзатель, который присваивается state, освобождайте память на котрую указывает temp. После этого, сохраняйте в temp новое значение state. Далее вызов функции с аргументом state. После отработки функции опять освобождайте память на которую указывает temp и т.д.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2012, 21:31     грамотное использование кучи
Еще ссылки по теме:

Ошибка кучи - C++
Выдает ошибку: &quot;ОС Windows инициировала точку останова в Lab2.exe.Это может быть вызвано повреждением кучи и указывает на ошибку в Lab2.exe...

Ошибка кучи - C++
Здравствуйте, уважаемые программисты. Возникла у меня такая проблема: Задали сделать курсовую работу на С++ через MFC. Суть задачи: В...

Размер кучи - C++
С помощью какой библиотечной ф-ции или как узнать размер кучи в языке Си?

Ошибка о повреждение кучи - C++
Вот переделал программу со строками, с использованием классов. Почему-то опять возникает ошибка о повреждение кучи. Не могу понять где...

Размер стэка и кучи - C++
Насколько я знаю, куча и стек растут в направлении друг-дружки в общей куче. Однако, я с удивление обнаружил, что выделить локальный массив...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
quizzee
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
19.10.2012, 21:31  [ТС]     грамотное использование кучи #22
alsav22, доступно поведали. благодарю.
Yandex
Объявления
19.10.2012, 21:31     грамотное использование кучи
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru