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

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

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

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

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

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

Получать различные начала кучи при создании кучи внутри цикла - C++
Можно ли как-то такое провернуть, чтобы на каждой итерации цикла получались различные адреса (выбираются ОС) на начало кучи (периодические...

Грамотное построение программы - 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++
Начинаю программировать на С++. Необходимо отсечь строки и столбцы двумерного массива. Если это возможно то из самой памяти. Заранее...

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

Добавлено через 1 минуту
Цитата Сообщение от Croessmah Посмотреть сообщение
Соответственно в той же функции и необходимо обрабатывать эту память.
мне эту память нужно использовать непосредственно как возвращаемое значение функции
0
taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.10.2012, 17:23 #17
С какой стати буфера стали выдаваться наружу?
0
quizzee
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
19.10.2012, 17:40  [ТС] #18
Цитата Сообщение от taras atavin Посмотреть сообщение
С какой стати буфера стали выдаваться наружу?
но мне ведь надо вернуть двумерный массив.
как же я верну не указатель??
0
quizzee
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
19.10.2012, 17:42  [ТС] #19
может это я крайне криво мыслю)
вот реализация
0
Вложения
Тип файла: zip Архив ZIP - WinRAR.zip (1.7 Кб, 6 просмотров)
Dmitriy_M
1357 / 1240 / 114
Регистрация: 20.03.2009
Сообщений: 4,441
Записей в блоге: 11
19.10.2012, 20:11 #20
Цитата Сообщение от quizzee Посмотреть сообщение
в этой же функции?)
вне этой функции, когда он больше не нужен.
0
alsav22
5425 / 4820 / 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 и т.д.
1
quizzee
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
19.10.2012, 21:31  [ТС] #22
alsav22, доступно поведали. благодарю.
0
19.10.2012, 21:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2012, 21:31
Привет! Вот еще темы с ответами:

Повреждение кучи - C++
Есть код #include &lt;iostream&gt; using namespace std; struct STUDENT { char NAME; int GROUP; int SES; };

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

Повреждение кучи - C++
После выполнения программы выдаёт ошибку Debug Assertion Failed Помогите найти и исправить место из-за которого ошибка, я так понимаю она...

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


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Опции темы

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