I'm making a small game and I'm atempting to use vector as a container to store all entites in the world. However I need a way to frequently insert and delete entites.
I'm currently using this to delete entities:
You should analyse the real usage of your container, then refer a benchmark, e.g. this one:
A more general STL complexity page is here: