Можно ли забыть о «куче», если объекты переменной длины хранить в стеке

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

char* f3 (. . .) {
   char* ptr = malloc(size);   . . .   return  ptr;
}
char* f2 (. . .) {
   char* ptr = f3(. . .);   . . .   return  ptr;
}
char* f1 (. . .) {
   char* ptr = f2(. . .);   . . .   return  ptr;
}

Почитайте ещё:

• Почему динамическое распределение памяти — это плохо
• Как обеспечить возврат функциями объектов переменной длины?
• Типы переменного размера (dynamically sized types, DST) в языке Rust
• Массивы переменной длины в C/C++
• Размещение объектов в стеке, традиционный подход
• Размещение объектов переменной длины с использованием множества стеков
• Размещение объектов переменной длины с использованием двух стеков
• Реализация двухстековой модели размещения данных
• Двухстековая модель: тесты на скорость
• Размещение объектов переменной длины с использованием одного стека
• Безопасность и размещение объектов переменной длины в стеке
• Массивы, структуры, типы, классы переменной длины
• О хранении данных в стеке — вместо заключения

Опубликовано: 2014.07.27, последняя правка: 2021.10.20    22:12

✅  2015/01/22 13:18, programmer          #0 

✅  2015/01/22 19:30, Автор сайта          #1 

✅  2015/01/22 18:58, programmer          #2 

✅  2015/01/23 15:15, Автор сайта          #3 

✅  2015/01/23 17:37, programmer          #4 

✅  2015/01/23 17:47, programmer          #5 

✅  2015/01/25 13:50, Автор сайта          #6 

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

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

Возможно в будущих поколениях это будет исправлено

✅  2015/01/25 19:19, programmer          #7 

✅  2015/01/25 19:24, programmer          #8 

✅  2015/01/26 13:14, Автор сайта          #9 

✅  2015/01/26 23:54, programmer          #10 

✅  2015/01/27 14:49, Автор сайта          #11 

✅  2015/01/27 12:40, programmer          #12 

✅  2015/01/30 00:23, Автор сайта          #13 

✅  2015/01/31 13:58, programmer          #14 

✅  2015/01/31 19:48, Автор сайта          #15 

✅  2015/02/02 08:39, programmer          #16 

✅  2015/02/11 13:36, Павел          #17 

✅  2015/02/11 18:08, Автор сайта          #18 

✅  2018/05/24 00:50, Александр Коновалов aka Маздайщик          #19 

Чтобы окончательно ответить на вопрос о нужности или ненужности «кучи», хорошо было бы определиться: есть ли вообще такие задачи, которые в принципе исключают хранение данных где-то кроме кучи?

class Expr {
public:
  virtual ~Expr() {}
  virtual void compile() = 0;
};

class UnaryOp {
  char op; // '-', '&', '*', '!' ...
  Expr *expr;

public:
  UnaryOp(char op, Expr *expr): expr(expr), op(op) {}
  virtual void compile() { . . . }
};

class BinaryOp {
  char op; // '+', '-', '/', '*', '%' ...
  Expr *left, *right;
public:
  BinaryOp(char op, Expr *left, Expr *right)
    : op(op), left(left), right(right) {}
  virtual void compile() { . . . }
}

✅  2018/05/24 00:52, Александр Коновалов aka Маздайщик          #20 

✅  2018/05/24 14:28, Автор сайта          #21 

✅  2018/05/24 14:31, Автор сайта          #22 

Как у Вас на сайте форматировать код в виде кода в комментариях?

✅  2018/05/25 00:00, Александр Коновалов aka Маздайщик          #23 

✅  2018/05/26 00:50, Автор сайта          #24 

Добавить свой отзыв

Написать автору можно на электронную почту
mail(аt)compiler.su