About vectors

How does a vector know when to destroy itself?

It's a class. It doesn't destroy itself, the destructor is called as soon as the class is deleted.

I'm assuming for each element inside a vector it's allocating memory internally.

So, this is never deleted if you dont use the vector anymore? And thus vectors cause memory leaks?

Quote:

---

Originally Posted by ProgrammerC++

I'm assuming for each element inside a vector it's allocating memory internally.

So, this is never deleted if you dont use the vector anymore? And thus vectors cause memory leaks?

---

Of course not. The vector's memory is deleted when the vector is deleted or goes out of scope. If it's a vector of pointers, you need to delete the memory the pointers point to yourself.

so if you have

Code:

---

vector<T*> v;

T * ptr = new T();

v.push_back( ptr );

delete ptr;

//nothing with v done after this
//leak?

---

No since the only thing v contains is a pointer to the deleted T object.

Memory does not have to be allocated to store the pointer to the T object?

It's not about the vector, but about the object it contains. Vector is made to be a dynamic object container, there will be of course use of allocators to dispatch and reclaim memory automatically
Right after you delete an allocated object the area it points to will be set free, all the later works can't inspire any more the provocation of the same pointer except overriding

So a memory leak occurs if I'm not clearing the vector

When did you allocate your vector ?
It's not the vector that you are allocating, it's the object of type T you are to deal with.
By the way, today I bought a sandwich. I have ketchup and chili sauces already :)

vector is allocated on the stack, it can't grow there, so it has to allocate memory to grow and hold elements like my pointer

Quote:

---

Originally Posted by ProgrammerC++

vector is allocated on the stack, it can't grow there, so it has to allocate memory to grow and hold elements like my pointer

---

It managers its own memory. If the vector contains pointers, it won't delete the what the pointers point to.

Yes but where does it store the pointer to the object? It must be in newly allocated memory as soon as push_back is called

Quote:

---

Originally Posted by ProgrammerC++

Yes but where does it store the pointer to the object? It must be in newly allocated memory as soon as push_back is called

---

Yes, that's correct. However, the vector cleans up after itself; that memory is automatically deallocated as soon as the vector goes out of scope or is otherwise itself destroyed.

In short: If you allocate something, then you have to clean it up. If an object allocates something internally, then that object is expected to clean it up in its destructor (if not before). This, incidentally, is a guideline you should follow in creating your own classes as well.

Quote:

---

So a memory leak occurs if I'm not clearing the vector

---

Actually, clearing doesn't affect things at all----the vector is designed not to deallocate memory when it's cleared, only when it's destroyed. If you actually want a vector to resize itself smaller, then you need to use the "swap trick". (Usually, there's no pressing desire to do this however, so it's more efficient to let the vector keep its excess memory just in case you ever add more to it.)

How does a vector know it goes out of scope?