Question

I’ve got a problem with a really tight and tough memory limit. I’m a CPP geek and I want to reduce my memory usage. Please give me some tips.

---

One of my friends recommended to take functions inside my structs out of them.
for example instead of using:

struct node{
   int f()
   {}
}

he recommended me to use:

int f(node x)
{}

does this really help?

Note: I have lots of copies of my struct.

---

here’s some more information:

I’m coding some sort of segment tree for a practice problem on an online judge. I get tree nodes in a struct. my struct has these variables:

  int start;
  int end;
  bool flag;
  node* left;
  node* right;

The memory limit is 16 MB and I’m using 16.38 MB.

Answer 1

No, regular member functions don’t make the class or struct larger. Introducing a virtual function might (on many platforms) add a vtable pointer to the class. On x86 that would increase the size by four bytes. No more memory will be required as you add virtual functions, though — one pointer is sufficient. The size of a class or struct type is never zero (regardless of whether it has any member variables or virtual functions). This is to make sure that each instance occupies its own memory space (source, section 9.0.3).