Как освободить указатель сразу после его возврата?

Question

Как освободить указатель сразу после его возврата?

0

эй, это мой первый пост, и это для домашнего задания для моего теоретического класса структур данных. Вопрос, который я задаю, на самом деле не отличается от заданий, но сделает код более чистым, если это возможно. (Если это вызывает беспокойство, задание состоит в том, чтобы сделать калькулятор с обратной полярностью с использованием связанного стека списков).

То, что я хочу сделать, это

char* postEval(char* equation)
{
     char* curChar = equation;
     struct stackNode* stack = NULL;

      /*Alot of processing (hint: stack gets initialized during this)*/

      /****Is there a way to free the node after returning it?? --
           this is pseudo-code!*****/
      return FreeThenReturn(stack->data);  
 }

Я знаю, что я мог бы sprintf() или strcpy() его во временную переменную, чтобы я мог освободить узел, а затем вернуть temp varaible, но есть ли лучший способ?

EDIT: Я не уверен, что неясно, но да, я пытаюсь вернуть копию члена данных (который является символом char) обратно к вызывающей функции. Это проблематично, потому что мне нужно освободить память стека и просто отправить копию данных, хранящихся там. Я знаю, что это странно делать так, но это то, как учитель специально сказал нам сделать это. Мы не можем редактировать определение struct stackNode или прототип postEval() вообще. Описание struct stackNode выглядит следующим образом:

    struct stackNode
    {
          char* data;
          struct stackNode *next;
    }

Кроме того, функция postEval() в основном представляет собой цикл с оператором switch, который анализирует каждый символ переменной "уравнение" и решает уравнение, а затем возвращает ответ в виде char *. Наш учитель просто хочет посмотреть, сможем ли мы его решить, используя стеки... это точка. Я знаю, что было бы проще не делать этого таким образом, но я не делал задания.

user3760978 20 июнь 2014, в 19:34

Источник

4

Совершенно неясно, что вы просите! Либо семантически (зачем вам это нужно), а также в случае недостаточного примера кода ( укажите MCVE ).
πάντα ῥεῖ 20 июнь 2014, в 17:01
0

Вы обсуждаете sprintf и strcpy которые намекают на отсутствие понимания, что такое указатель. Ты уверен, что правильно обдумал это?
Nobilis 20 июнь 2014, в 17:02
2

Освободить узел после его возврата? Когда точно? Конечно, код, к которому он возвращается, сначала понадобится.
Joseph Mansfield 20 июнь 2014, в 17:03
0

Когда вы говорите «указатель», вы имеете в виду строку?
Jacob 20 июнь 2014, в 17:06
0

Вы пытаетесь одновременно освободить и вернуть один и тот же фрагмент данных? Вы не можете использовать данные после того, как освободили их, никогда.
deek0146 20 июнь 2014, в 19:47
0

Вопрос кажется достаточно ясным ... ОП задается вопросом, как можно вернуть объект, который выделен в его / ее функции, и в то же время гарантировать, что объект будет освобожден. Другие языки используют подсчет ссылок или сборку мусора для управления этим. Я уверен, что в C ++ есть множество решений smart-pointer-ish, но для новичка проще всего было бы сделать так, чтобы вызывающий postEval() создал стек и передал его в postEval() в качестве параметра.
Caleb 20 июнь 2014, в 19:50

Показать ещё 4 комментария

Теги:

c++

c

stack

3 ответа

Ещё вопросы

Совершенно неясно, что вы просите! Либо семантически (зачем вам это нужно), а также в случае недостаточного примера кода ( укажите MCVE ).
Вы обсуждаете sprintf и strcpy которые намекают на отсутствие понимания, что такое указатель. Ты уверен, что правильно обдумал это?
Освободить узел после его возврата? Когда точно? Конечно, код, к которому он возвращается, сначала понадобится.
Когда вы говорите «указатель», вы имеете в виду строку?
Вы пытаетесь одновременно освободить и вернуть один и тот же фрагмент данных? Вы не можете использовать данные после того, как освободили их, никогда.
Вопрос кажется достаточно ясным ... ОП задается вопросом, как можно вернуть объект, который выделен в его / ее функции, и в то же время гарантировать, что объект будет освобожден. Другие языки используют подсчет ссылок или сборку мусора для управления этим. Я уверен, что в C ++ есть множество решений smart-pointer-ish, но для новичка проще всего было бы сделать так, чтобы вызывающий postEval() создал стек и передал его в postEval() в качестве параметра.

Steve Jessop · Answer 1 · 2014-06-20T15-31-00.000Z

Я думаю, вам, вероятно, нужно что-то сделать в соответствии с этим:

Data *data = stack->data; // or whatever type stack->data is
free(stack);
return data;

но я согласен с комментариями, что вопрос не дает ясности.

Либо вещь, которую вы хотите освободить, и вещь, которую вы хотите вернуть, - это одно и то же (в этом случае ваш план испорчен - нет смысла возвращать то, что уже освобождено, потому что ваш вызывающий абонент не может его использовать), иначе они (в этом случае вам нужно каким-то образом их отделить, но мы не можем точно сказать вам, почему, поскольку вы не сказали нам о них достаточно).

Grégory NEUT · Answer 2 · 2014-06-20T15-55-00.000Z

Вы можете просто защитить указатель данных и освободить функцию stackNode.

stackNode
[
   Data pointer -----> [data]
]

savePointer ----> [data]

Free stackNode удалит все, кроме данных

return savePointer

smaryus · Answer 3 · 2014-06-20T14-57-00.000Z

Не можете ли вы вернуть auto_ptr/unique_ptr (С++ 11)? Что-то вроде:

unique_ptr<stackNode> postEval(char* equation) { unique_ptr<stackNode> stack;..... return stack; }