Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Class members and explicit stack/heap allocation

Let's say we have 4 classes as follows:

class A {     public:                    A(void) : m_B()         {         }     private:         B m_B; }  class B {     public:                     B(void)         {            m_i = 1;         }     private:         int m_i; }  class C {     public:                    C(void)          {             m_D = new D();         }         ~C(void)          {             delete m_D;         }     private:         D *m_D; }  class D {     public:                    D(void)         {            m_i = 1;         }     private:         int m_i; } 

Lets say there are 4 cases:

case 1: A externally allocated on the stack, B internally allocated on the stack

A myA1; 

case 2: A externally allocated on the heap, B internally allocated on the stack

A *myA2 = new A(); 

case 3: C externally allocated on the stack, D internally allocated on the heap

C myC1; 

case 4: C externally allocated on the heap, D internally allocated on the heap

C *myC2 = new C(); 

What goes on in each of these cases? For example, in case 2, I understand the pointer myA2 is allocated on the stack, the A object exists in the heap, but what about the m_B attribute? I assume space on the heap allocated for it as well because it wouldn't make sense for an object to exist in heap space and then it's attribute goes out of scope. If this is true then does that mean the external heap allocation overrides the internal stack allocation?

What about case 3, myC1 is allocated on the stack, however m_D is allocated on the heap. What happens here? Are the two parts split across memory? If I removed the 'delete m_D' from the destructor and myC1 went out of scope, would there be a memory leak for the space allocated on the heap for m_D?

If there are any tutorials/articles that go over this in detail I would love a link.

like image 707
kbirk Avatar asked May 31 '12 15:05

kbirk


People also ask

Are classes allocated on the heap?

Class members are part of a class instance. Where they live depends upon where the instance lives. If you declare an instance of a class as an automatic variable, then it is on the stack. If you allocate it with operator new, then it is on the heap.

What are the key differences between stack and heap allocations?

Key Differences Between Stack and Heap AllocationsIn a stack, the allocation and de-allocation are automatically done by the compiler whereas in heap, it needs to be done by the programmer manually. Handling of Heap frame is costlier than the handling of the stack frame.

What is stack and heap memory allocation?

Overview. Stack memory is the space allocated for a process where all the function calls, primitive data types (int, double, etc.) and local and reference variables of the functions are stored. On the other hand heap memory is used to store the objects that are created during the execution of a Java program.

Is heap dynamically allocated?

Heap is a memory region allotted to every program. Unlike stack, heap memory can be dynamically allocated. This means that the program can 'request' and 'release' memory from the heap segment whenever it requires.


1 Answers

I think that you are confusing "stack/heap allocation" and "automatic variable".

Automatic variables are automatically destroyed when going out of context.

Stack allocation is the fact that the memory is allocated on the execution stack. And variable allocated on the stack are automatic variables.

Also, members are automatic variables whose destructors get called when its owner is destroyed. In the case of pointers, they are destroyed but not the underlying object, you have to explicitly call delete. To make sure that the underlying object is destroyed you have to use smart or unique pointers.

To put it another way: variables/members that you have to call delete on, are not automatic variables.

Lastly, member of a class are allocated on the same memory segment of the its owner.

In you code:

  • A.m_B is an automatic variable. If A is on the stack so is B and if A is on the heap so is B.
  • B.m_i and D.m_i are an automatic variables and will be allocated on the same memory segment of their owner
  • The pointer C.m_D is an automatic variable, but the pointed object of type D is not, you have to explicitly call delete on the pointer to delete the underlying object. So, the pointer C.m_D is allocated on the same memory segment, but not the underlying objet. It's cleary allocated by new and will be on the heap.

So:

  • Case 1: Everything is on the stack and automatic (ie: destroyed automatically).
  • Case 2: myA2 is on the heap and not automatic (you have to delete myA2). Its member m_B2 is an automatic variable that will be destroyed when myA2 is destroyed. Also since myA2 is on the heap, m_B, like any member of a class, is in the same memory space the heap too.
  • Case 3: myC1 is on the stack and is an automatic variable, The pointer to m_D is on the stack too, but not the object pointed by m_D which is allocated by new on the heap.
  • Case 4: Same as case3 but myC2 is on the heap and is not automatic. So you have to delete myC2 (which will delete m_D).
like image 144
Mesop Avatar answered Oct 05 '22 17:10

Mesop