Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
1

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

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

Author24 — интернет-сервис помощи студентам
искал но не нашел. ни здесь, ни где бы то ни было.

вкратце:

есть функция

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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.10.2012, 15:42
Ответы с готовыми решениями:

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

Получать различные начала кучи при создании кучи внутри цикла
Можно ли как-то такое провернуть, чтобы на каждой итерации цикла получались различные адреса...

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

Грамотное распределение потоков и памяти
Пока только изучаю потоки и есть этот код: #include &lt;mutex&gt; #include &lt;thread&gt; #include...

21
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
19.10.2012, 21:02 21
Author24 — интернет-сервис помощи студентам
Это здесь цикл?
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
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 18
19.10.2012, 21:31  [ТС] 22
alsav22, доступно поведали. благодарю.
0
19.10.2012, 21:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.10.2012, 21:31
Помогаю со студенческими работами здесь

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

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

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

Повреждение кучи
#ifndef _TASK2_H_ #define _TASK2_H_ #include &lt;iostream&gt; using namespace std; namespace...


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru